[分享] 買樂透

[ddtddt (得)]

樂透號碼一共36個號碼.

每張樂透上面需簽六個不同的號碼.

每次開獎開六個號碼.

請問最少要買幾張樂透,才能保證至少存在一張樂透全部號碼都沒中.


--
另外加問:
(1)如果號碼一共12個號碼,至少要買幾張?
(2)如果號碼一共24個號碼,至少要買幾張?
(3)如果號碼一共48個號碼,至少要買幾張?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.163.34
推 tonyhsie:C(36,6)-C(30,6)+1 ?
您的答案是隨便亂買這麼多張也可以保證至少有一張全部都沒中,
不過因為你可以決定自己要買哪些號碼,所以"最少"的答案不需要這麼多張
→ tonyhsie:問題是你決定的號碼都有可能會中樂透啊 怎麼保證必有一張
→ tonyhsie:全部號碼都沒中?
→ ddtddt:有辦法的,所以決定選號碼的方式很重要
→ ddtddt:已寄一組解供參考
推 stimim:C(12,6)
如果是在回答原題目的話，不需要這麼多唷
推 tonyhsie:謝謝 我再想想好了 @@
推 walkwall:8張嗎
好像不太夠@@
→ walkwall:(1)要全買(3)買7張  至於(2)可能還要想想                 01/28 09:02
幫還沒想的人防雷一下
難度大概是1<3<原<2，希望由淺入深可以按這這樣的順序想。
→ walkwall:好像也不是八張  有空再回來想好了
※ 編輯: ddtddt          來自: 111.251.163.34       (01/28 09:58)
推 walkwall:XD  所以我(1)(3)都對了是吧
推 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)
→ squirrel1085:10張+1 除了前6張 把其中2張各分2份去組合 需要4張