这么多天了还没有人转，俺来吧～～做题

一，

某国王有个难题：他有500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问最少需要多少囚犯才能保证找出毒酒？

答案（2）

 

二，

某国王有个难题：他有500桶酒，其中1桶是毒酒；48小时后要举行酒会；他可以向巫师购买魔法酒杯来试毒酒，每个魔法酒杯价值一万金币。酒倒入酒杯的第23-24小时酒杯会变干，如果染毒会发黑腐坏不能再用，没染毒的可以复用（总之，每24小时只能验一次结果）；国王决定用这种酒杯试酒。要求用最少的魔法酒杯来测试出哪一桶是毒酒，问最少需要多少酒杯才能保证找出毒酒？

 

目前俺能给出的答案（7）

所有跟帖： 

• 2 -cowpi- ♂ (0 bytes) () 03/07/2017 postreply 16:04:41

• 可行。挺烧脑的。不过，设计过键盘的一般还能理解。：）） -键人- ♂ (0 bytes) () 03/07/2017 postreply 16:34:27

• 我试试写一下这个思路吧， -键人- ♂ (1273 bytes) () 03/07/2017 postreply 18:46:33

• interesting -passenger101- ♂ (0 bytes) () 03/07/2017 postreply 18:56:15

• 觉得可实现不？ -键人- ♂ (0 bytes) () 03/07/2017 postreply 18:57:55

• yes -passenger101- ♂ (0 bytes) () 03/07/2017 postreply 19:08:36

• 高。 -宇之道- ♀ (0 bytes) () 03/07/2017 postreply 19:10:36

• 26进制 -刘员外- ♂ (0 bytes) () 03/07/2017 postreply 19:12:28

• 我从来不挑战自己的智商 -小小月- ♀ (0 bytes) () 03/07/2017 postreply 16:04:57

• +100，我不难为自己 -tea_fan- ♀ (0 bytes) () 03/07/2017 postreply 16:19:06

• 23 -pcx40- ♂ (0 bytes) () 03/07/2017 postreply 16:08:04

• +1 -slow_quick- ♂ (0 bytes) () 03/07/2017 postreply 18:03:33

• 一个囚犯试25桶。须20个囚犯 -白骨先生- ♂ (0 bytes) () 03/07/2017 postreply 16:12:12

• 加了个题二，改了改条件，只能试两次。 -a7a8- ♂ (0 bytes) () 03/07/2017 postreply 16:25:50

• 43 -邮箱- ♂ (131 bytes) () 03/07/2017 postreply 16:36:30

• 还有改善空间 -a7a8- ♂ (0 bytes) () 03/07/2017 postreply 17:22:53

• 22,用相同的囚犯 -邮箱- ♂ (0 bytes) () 03/07/2017 postreply 17:37:06

• 22 -滋鄂- ♂ (0 bytes) () 03/07/2017 postreply 16:51:02

• 酒会需要多少桶酒？如果只需要不多于250桶酒的话，一个就够了？ -宇之道- ♀ (0 bytes) () 03/07/2017 postreply 16:52:24

• 全要用。除了毒酒。请把算法给出来～ -a7a8- ♂ (0 bytes) () 03/07/2017 postreply 17:08:09

• 今晚算不出来，统统不许吃饭！ -紫竹箫- ♀ (0 bytes) () 03/07/2017 postreply 17:19:00

• 赞成 -a7a8- ♂ (0 bytes) () 03/07/2017 postreply 17:23:33

• 赞成，反正东岸的早吃过了， -滋鄂- ♂ (0 bytes) () 03/07/2017 postreply 17:26:54

• 就是~~~~ -紫色海洋- ♀ (0 bytes) () 03/07/2017 postreply 18:29:27

• Binery Search log2(500)， 2^9 = 512， 最多9 -老生常谈12- ♂ (20 bytes) () 03/07/2017 postreply 17:26:16

• 可以试两次，二叉搜索是不错的思路。 -a7a8- ♂ (0 bytes) () 03/07/2017 postreply 18:02:23

• 44 -禅心禅意- ♂ (126 bytes) () 03/07/2017 postreply 17:30:02

• 算啦 -nyagela- ♀ (0 bytes) () 03/07/2017 postreply 17:35:23

• 16 -游刃有馀- ♂ (0 bytes) () 03/07/2017 postreply 17:35:02

• correction: 7 prisoners -passenger101- ♂ (0 bytes) () 03/07/2017 postreply 18:18:53

• divide 448 barrels into 7 groups with 64 barrels in each group -passenger101- ♂ (260 bytes) () 03/07/2017 postreply 18:53:15

• 7个人分64桶 第一天过后死一个人 剩下6个人怎么分剩下的64桶啊... -paladindancer- ♂ (0 bytes) () 03/07/2017 postreply 19:11:19

• 目前为止我能得到的最少人数也是7，同样算法。 -a7a8- ♂ (0 bytes) () 03/07/2017 postreply 19:45:56

• 64按二进制数编号，最高6位。每人对应一个数位。如果这桶酒按编号该你喝就喝。 -a7a8- ♂ (207 bytes) () 03/07/2017 postreply 19:49:44

• 一共就两次机会试酒 如果1秒就死 那直接一个人喝到死为止不就完了 -paladindancer- ♂ (0 bytes) () 03/07/2017 postreply 19:11:45

• 不好意思 直接搜索知乎了 是两个人 我就感觉跟时间有关系的 -paladindancer- ♂ (702 bytes) () 03/07/2017 postreply 19:20:16

• 哦，跟有个找假币的题目一样~~~~唉！我怎么就忘了！！！笨啊！！ -紫色海洋- ♀ (0 bytes) () 03/07/2017 postreply 19:37:20

• 题一答案就是2人，解释不够简明 -a7a8- ♂ (205 bytes) () 03/07/2017 postreply 19:43:44

• 不会坐标的，俺就等着毒S了。 -紫竹箫- ♀ (0 bytes) () 03/07/2017 postreply 20:24:02

• 这喝多喝少，药力发挥作用的早晚，这样太危险了，还是用250人，一人喝一桶，喝两次保险，囚犯有的是，反正就死一个。 -紫竹箫- ♀ (0 bytes) () 03/07/2017 postreply 20:29:59

• 就是，又不缺囚犯，来500人，一人抱一桶喝点，这样只死一人嘛。：））） -我是一粒沙- ♀ (0 bytes) () 03/08/2017 postreply 06:12:22

• 挺有意思，不过这样要死两个人哎。 -我是一粒沙- ♀ (0 bytes) () 03/08/2017 postreply 06:14:34

• 共需二人。同围棋相似的23X23的棋盘上，横向1一23，纵向A一W， -DrBridge1- ♂ (2828 bytes) () 03/07/2017 postreply 21:07:20