目录 毒药问题,博弈论,蚂蚁问题,换瓶子问题
1. 1000瓶毒药里面只有1瓶是有毒的,毒发时间为24个小时,问需要多少只老鼠才能在24小时试出那瓶有毒。
这个题是对bit位的应用,1000接近1024,所以需要10个bit位,对瓶子进行编号,从0到999,这样需要10只老鼠。瓶子的编号分别为:
老鼠用 a ,b ,c ,d ,e ,f ,g ,h ,i , j ,表示
第0号瓶:00000,00000
第1号瓶:00000,00001 a
第2号瓶:00000,00010 b
第3号瓶:00000,00011 a b
第4号瓶:00000,00101 a c
第5号瓶:00000,00111 a b c
。。。。。。
第999号瓶:11111,00111 a b c f g h i j
同时给老鼠编号,从1,2,...10,从低位开始,让第n个老鼠喝下第n个bit位为1瓶子中的药水。24小时