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