給草鞋姐姐的題

因為你會喝酒

 

500桶酒，其中1桶是毒酒；48小時後要舉行酒會；毒酒喝下去一滴會在之後的第23-24小時內毒死人；國王決定用囚犯來試酒，隻要求用最少的囚犯來測試出哪一桶是毒酒，問最少需要多少囚犯才能保證找出毒酒（飲酒的時間忽略不計）？

所有跟帖： 

• 我知道最多需要多少個囚犯 -我愛丁二酸鈉- ♂ (1203 bytes) () 12/15/2024 postreply 09:35:22

• 同意。 -jianchi9090- ♀ (0 bytes) () 12/15/2024 postreply 11:06:26

• 照這個思路，22個就夠了吧 -旺One旺- ♂ (0 bytes) () 12/15/2024 postreply 12:10:00

• 不夠，22的平方才484，小於500；23的平方是529，大於500 -我愛丁二酸鈉- ♂ (0 bytes) () 12/15/2024 postreply 12:32:05

• 剩下16桶第一次不用試。如果22人都沒死再挑16個試剩的。如果有一個死了21人再試那22桶 -旺One旺- ♂ (0 bytes) () 12/15/2024 postreply 12:43:06

• 其實15個就可以試出來16桶 -旺One旺- ♂ (0 bytes) () 12/15/2024 postreply 12:56:22

• 這個國王叫 義縱? 囚犯，可不是 死囚啊， -500miles- ♂ (0 bytes) () 12/15/2024 postreply 10:39:26

• 而且時間很寬裕 -wingreen- ♂ (0 bytes) () 12/15/2024 postreply 10:43:54

• 43？ -newbigman- ♂ (145 bytes) () 12/15/2024 postreply 10:53:10

• 最後24 小時，每個囚犯一滴酒。所以第一個24小時的囚犯組等於500開方。 23 個人。 -jianchi9090- ♀ (0 bytes) () 12/15/2024 postreply 11:05:39

• 太難了，他們算出來我都沒整明白。 好好的，別為難罪犯和我了 ～～～ -爸爸的草鞋- ♀ (0 bytes) () 12/15/2024 postreply 11:32:23

• 有請華羅優選法出場。 -ozxlu- ♂ (0 bytes) () 12/15/2024 postreply 23:00:10

• 2的9次方是512， 所以9個人就夠了 -panzertiger503- ♂ (130 bytes) () 12/19/2024 postreply 08:43:26