面试算法智力题

目录 毒药问题，博弈论，蚂蚁问题，换瓶子问题

 

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小时