作者ddtddt (得)
看板puzzle
標題[分享] 買樂透
時間Sun Jan 27 18:00:53 2013
樂透號碼一共36個號碼.
每張樂透上面需簽六個不同的號碼.
每次開獎開六個號碼.
請問最少要買幾張樂透,才能保證至少存在一張樂透全部號碼都沒中.
--
另外加問:
(1)如果號碼一共12個號碼,至少要買幾張?
(2)如果號碼一共24個號碼,至少要買幾張?
(3)如果號碼一共48個號碼,至少要買幾張?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.163.34
1F：推 tonyhsie:C(36,6)-C(30,6)+1 ? 01/27 18:28
您的答案是隨便亂買這麼多張也可以保證至少有一張全部都沒中,
不過因為你可以決定自己要買哪些號碼,所以"最少"的答案不需要這麼多張
2F：→ tonyhsie:問題是你決定的號碼都有可能會中樂透啊 怎麼保證必有一張 01/27 19:35
3F：→ tonyhsie:全部號碼都沒中? 01/27 19:35
4F：→ ddtddt:有辦法的,所以決定選號碼的方式很重要 01/27 20:31
5F：→ ddtddt:已寄一組解供參考 01/27 20:37
6F：推 stimim:C(12,6) 01/28 00:13
如果是在回答原題目的話，不需要這麼多唷
7F：推 tonyhsie:謝謝 我再想想好了 @@ 01/28 05:33
8F：推 walkwall:8張嗎 01/28 09:00
好像不太夠@@
→ walkwall:(1)要全買(3)買7張 至於(2)可能還要想想 01/28 09:02
幫還沒想的人防雷一下
難度大概是1<3<原<2，希望由淺入深可以按這這樣的順序想。
9F：→ walkwall:好像也不是八張 有空再回來想好了 01/28 09:05
※ 編輯: ddtddt 來自: 111.251.163.34 (01/28 09:58)
10F：推 walkwall:XD 所以我(1)(3)都對了是吧 01/28 10:38
推 tonyhsie:(2) 28 ? 01/29 07:06
推 rexer:原問題10 01/30 10:30
樓上兩樓的答案與我的答案同,不過我沒有證明是否是最少.
※ 編輯: ddtddt 來自: 111.243.160.70 (01/30 13:14)
※ 編輯: ddtddt 來自: 111.243.160.70 (01/30 13:15)
11F：→ squirrel1085:10張+1 除了前6張 把其中2張各分2份去組合 需要4張 01/30 22:41