千杯毒酒

一、千杯毒酒

某国王有1000瓶红酒，并打算在他的六十大寿打开来喝。不幸的是，其中一瓶红酒被人下了药，凡是沾到者24小时内必定死亡（只要沾到一滴也会死）。由于国王的大寿是在明天（假设就只有24小时），而他要尽快把有毒的酒找出来。所以，他就吩咐侍卫用监牢里的死刑犯来喂酒。如果监牢里的死刑犯有“多不胜数”个，你要多少就有多少，那么请问在保证能够检验出来的前提下，你最少需要几个死刑犯来帮你喂酒呢？

不凑选项了，主要是练练思维。还是挺有意思的，想明白了也不难。

我来解释一下，看大家都不太明白。
首先 牵扯到一点2进制的知识，可以不用，但是这么好理解。
把酒编号 1——1000
然后利用每名罪犯喝与不喝两种情况构成2进制。
把罪犯也编号ABCDEFGHIJ
比如456这瓶酒。翻译成2进制就是01 1100 1000
那么我让 对应为1的罪犯喝此瓶酒，0的不喝此瓶酒。
456就是让BCDG喝这瓶酒。
所以当一天后发现某些人死了后，然后组成2进制数翻译成10进制，就可以断定是几号有毒了。
比如ACDGIJ死了那么就是2[sup]9[/sup]+2[sup]7[/sup]+2[sup]6[/sup]+2[sup]3[/sup]+2[sup]1[/sup]+2[sup]0[/sup]=715
那么就是715号瓶子中是毒酒。
所以从头到尾只检验了一次，所以一天10个死刑犯足够了

此题转化为问 2的多少次方大于1000

二、小球问题

现在有8个小球，其中7个重量相同，仅有一个较重，要求在天平上称两次，找出重的小球来。

从8个球中任意取2组3个球放在天平上称,
如果重量相等,那么重的球必然在余下的2个球中,故将那个2个球放在天平上称即可;
如果有一边重,那么重的球必然在这一边的3个球里,
再从这3个球中任意取2个出来称,
如果一样重,那么重的球就是余下的那个球,
如果一边更重,则便是这个球了.