摘要:
今天,和一个朋友谈论了一个有趣的问题: 有1000个一模一样的瓶子,其中有999瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有10只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药? 眨看之下,貌似:”有一堆砝码,有一个不准,最少几次称量可以找出这个砝码?“ 但这问题关键是:”你只有一次验证答案的机会!“ 不管你采取什么措施,你只能揭晓答案一次。 我是学计算机的,所以对数字比较敏感。210= 1024!所以,我先假设有1024个瓶子,其中只有1瓶毒药。 1. 将1024分成两个512,即512a和512b。从512a的各瓶中,各取1滴水,给1号小... 阅读全文