題目描述
有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點帶毒的水24小時後就會死亡，至少要多少隻小白鼠才能在24小時時鑑別出那瓶水有毒？
正確答案：
至少需要10只小白鼠
答案解析
本題採用二進制方法
- 將1000瓶水用二進制編號（210 = 1024, 所以需要10位才能將所有水瓶編上號）
- 將第一位二進制編號爲1的水餵給第一隻小白鼠
- 將第二位二進制編號爲1的水餵給第二隻小白鼠
… - 將第十位二進制編號爲1的水餵給第十隻小白鼠
若所有的小白鼠都存活，則編號爲 00 0000 0000 的藥物有毒；除此之外哪一隻小白鼠死亡，則表明第幾位二進位的藥物有毒（若只有編號爲4的小白鼠死亡，則00 0000 1000的水平有毒）