作者kohttp (koh)
看板puzzle
标题Re: [问题] 染血的国庆 (悬赏P币)
时间Fri Feb 25 14:16:38 2011
不想被雷太多请不要往下卷太快~~~
推理过程
1.最早的一次结果出现前,最後那批也已经滴下去了,所以不能依任何结果改变策略
必须一开始就决定好所有的分组
2.第一和第二批在每次滴酒进去後过24小时可以再滴,这样第一次滴入没反应的,
可再等24小时测验下一次滴入的,而且第一批还有再多一次机会
3.第三批一出结果刚好时间到,所以第三批就测2^3就是等分八份就好
4.将前2批测试的各种结果以没反应可再验一段的数量分类
第二批先
第二批总共可提供27种分类
没反应可再验瓶n瓶可提供2^n种分类
种类是造成此剩余瓶数的可能状况数
第二批剩余没反应的可以多反应一次
2^没反应可再验瓶x种类 = 总分类数
2^3 x1 =8
2^2 x3 =12
2^1 x3 =6
2^0 x1 =1
共27
第一批的比第二批还多一层反应机会,方法同上算式不赘述(手写的已经很烦了...)
一剩余 二剩余 种类 总分类数
3 3 1 8
3 2 3 12
3 1 3 6
3 0 1 1
2 2 3 12
2 1 6 12
2 0 3 3
1 1 3 6
1 0 3 3
0 0 1 1
2^ x =
共64
第一批x第二批x第三批
64x27x8 = 13824 > 13000
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.68.38.81
1F：推 northkk:如果最迟是11小时59分... 02/25 20:39
2F：→ northkk:那麽也就是第一批可用三次, 第二批可用两次... 02/25 20:39
3F：→ northkk:我想正解应该是最多可测2的18次方瓶...应不仅限13xxx 02/25 20:39
4F：推 northkk:啊....我有想错的地方... 02/25 20:41
5F：推 DreamYeh:悬赏金发出罗:>...不过还是期待有人写出更详尽的解法 02/25 21:04
6F：推 puzzlez:啊...不好意思，我刚好很忙.....( ￣ c￣)y▂ξ 02/25 21:21
7F：推 FACE90006:帕授藉口一堆 一 一+ 02/25 23:08
8F：→ DreamYeh:northkk的方法我刚想了一下 会有无法分辨的情况.. 02/26 09:16
9F：→ kohttp:northkk的方法不能保证会及时反应,因为12小时误差还没过... 02/26 19:04
10F：→ kohttp:感谢奖金已收到,下次也找机会来发XD 02/26 20:38