有1000桶酒,其中1桶有毒。一旦吃了,毒性会在2小时后发作死亡。现在用小老鼠做实验,给你3小时找出那桶毒酒,请问最少需要多少只老鼠?(提示:酒可以混合)
如题,老鼠喝了一周后出现反应,要求一周后找到1000桶酒中的一桶毒酒,最少需要多少只老鼠?
一:
答案是:10,和二进制有关,这是C++的一道题目。(微软曾经出过这道题)
二:
因为2^10 = 1024 所以答案是10
具体是 你将药从0000000000- 11111001111编号 然后让每只老鼠喝位为1 上的所有的水,然后通过比较就能知道了
三:
10只老鼠按顺序排好,每桶酒按照编号转换成二进制,给相应位置上是1的老鼠喝。最后按死掉的老鼠是哪几只,然后排成二进制,再转成十进制就是第几桶酒