1000瓶药水,其中至多有1瓶剧毒,现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)
解法一:\
把狗从0-9编号
把药水按1-1000编号
把药水编号按二进制,如果第i位(因为最大1000,所以bit位为0-9)bit位为1,则分给编号为i的狗狗喝
最后得一二进制数,如果编号为i的狗狗死了,该数的第i
bit位为1,该数就是有毒的药水编号
解法二:
每0.24分钟给一只狗狗喝一瓶药,并记录,若有狗狗中毒,查看时间记录就知道哪瓶药有毒了