三十瓶药,其中一瓶有毒,老鼠食用后一个小时后死亡。问,一个小时内,至少用几只老鼠可以试出哪瓶有毒。
将三十瓶药按0~29编号,并转为二进制:
准备五只老鼠,分别对应二进制的五位。
1号老鼠:1,3,5,7,9,11,13,15,17,19,21,23,25,27,29
2号老鼠:2,3,6,7,10,11,14,15,18,19,22,23,26,27
3号老鼠:4,5,6,7,12,13,14,15,20,21,22,23,28,29
4号老鼠:8,9,10,11,12,13,14,15,24,25,26,27,28,29
5号老鼠:16,17,18,19,20,21,22,23,24,25,26,27,28,29
举例说明,如果只有鼠1死亡,说明药1有毒。如果鼠1和鼠3死亡,说明药5有毒。如果鼠3、鼠4和鼠5死亡,说明药28有毒。如果没有老鼠死亡,说明药0有毒。