有1000桶酒,其中1桶有毒。请问最少需要多少只老鼠

来源:互联网 发布:薄膜厚度测量实验数据 编辑:程序博客网 时间:2024/05/17 02:04

有1000桶酒,其中1桶有毒。一旦吃了,毒性会在2小时后发作死亡。现在用小老鼠做实验,给你3小时找出那桶毒酒,请问最少需要多少只老鼠?(提示:酒可以混合)

如题,老鼠喝了一周后出现反应,要求一周后找到1000桶酒中的一桶毒酒,最少需要多少只老鼠?

一:
答案是:10,和二进制有关,这是C++的一道题目。(微软曾经出过这道题)

二:
因为2^10 = 1024 所以答案是10
具体是 你将药从0000000000- 11111001111编号 然后让每只老鼠喝位为1 上的所有的水,然后通过比较就能知道了

三:
10只老鼠按顺序排好,每桶酒按照编号转换成二进制,给相应位置上是1的老鼠喝。最后按死掉的老鼠是哪几只,然后排成二进制,再转成十进制就是第几桶酒

0 0
原创粉丝点击