作者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