我要招人

去企业版

首页 > 试题广场 >

【单选】有15瓶一样的可乐，其中有一瓶变质了，喝了一口之后

[不定项选择题]

有15瓶一样的可乐，其中有一瓶变质了，喝了一口之后2小时会闹肚子。最少需要多少只小白鼠做实验，才能在2小时时间内找到有变质的一瓶？

```
7
```
```
6
```
```
5
```
```
4
```

查看正确选项

电眼小猫

15瓶可以转换为2⁴种组合，即用4只小白鼠的闹肚子状态表示

可乐序号闹肚子状态闹肚子小白鼠编号

1 0 0 0 1 1

2 0 0 1 0 2

3 0 0 1 1 1 2

4 0 1 0 0 3

5 0 1 0 1 1 3

6 0 1 1 0 2 3

7 0 1 1 1 1 2 3

8 1 0 0 0 4

9 1 0 0 1 1 4

10 1 0 1 0 2 4

11 1 0 1 1 1 2 4

12 1 1 0 0 3 4

13 1 1 0 1 1 3 4

14 1 1 1 0 2 3 4

15 1 1 1 1 1 2 3 4

即

给1号小白鼠喝1 3 5 7 9 11 13 15号可乐的混合

给2号小白鼠喝2 3 6 7 10 11 14 15号可乐的混合

给3号小白鼠喝4 5 6 7 12 13 14 15号可乐的混合

给4号小白鼠喝8 9 10 11 12 13 14 15号可乐的混合

如果1号小白鼠闹肚子则只可能是1号可乐变质

如果1 2 3号小白鼠都闹肚子而4号没有则只可能是7号可乐变质

以此类推

发表于 2018-08-22 09:50:24 回复(10)

牛客最菜的菜鸟

只有我觉得不应该用可怜的小白鼠做实验吗

发表于 2018-10-04 15:36:04 回复(3)

最靓的zai

想要用最少的个体来实验，那么就意味着个体可以重复利用。由于毒可乐只有一瓶，那么其他可乐怎么喂食都不会影响结果。如果从十进制数来看，一一对应，那就不能达到重复利用的效果。那么要就是说，我们要找一种状态，使我们的一定长度的编码多义。考虑到，白鼠的状态可以分为中毒和不中毒两种情况，这与二进制的0 1相对应，那么可以令中毒状态为1，不中毒为0，15只白鼠用二进制表示只需要4位二进制码，

发表于 2019-12-18 09:40:40 回复(1)

不喝奶茶！

两个小时后闹肚子，两个小时之内能找出来嘛？

发表于 2019-08-27 10:27:06 回复(2)

牛客485505406号

2^4=16>15，所以最少4只，可是为什么是多选题。。。

发表于 2022-04-13 00:35:35 回复(0)

rock4you

分组纠错码的思想

发表于 2018-11-04 21:16:25 回复(0)

牛客926208804号

将15瓶可乐编号 1——15
取两只小白鼠并标号 A，B
A鼠喝1——7的混合可乐，B鼠喝9——15的混合可乐
若两小时后A鼠B鼠都没闹肚子，则变质的可乐为8号
若A鼠闹肚子，则再将1——7的可乐分为两批，1——3，5——7
再取B鼠并另取C鼠分别实验，B鼠实验1——3号的混合可以，C鼠实验5——7号的混合可乐
若B鼠和C鼠都没闹肚子，则变质的可乐为4号可乐，
若B鼠闹肚子，则将1——3号可乐中，取C鼠实验1号可乐，并另取D鼠实验2号可乐，
若C鼠D鼠都没闹肚子，则3可乐为变质可乐，
若C鼠闹肚子，则1号可乐为变质可乐，
若D鼠闹肚子，则2号可乐为变质可乐。

发表于 2022-01-06 10:43:47 回复(2)

牛客211158463号

多选题答案是D？？

发表于 2021-12-11 23:03:48 回复(0)

爱＆Love

可以用二分法理解，先分成7和8，分别喂两只老鼠，这里就废掉一只。然后没问题的那组又分为两组，反正一次废掉一只老鼠，不是2的倍数的直接加一来看就是。

发表于 2018-08-29 15:21:01 回复(13)

忙碌的茶叶蛋在摸鱼

就像小时候那个给你几张卡片让你看上面有没有你的姓，然后猜你姓什么的魔术

发表于 2023-10-26 18:17:04 回复(0)

Taured

设有m只小白鼠，小白鼠闹肚子情况总数相当于长度为m的集合子集个数：2^m，一种情况可以对应于一杯可乐坏掉，排除没有小白鼠闹肚子的情况，就是2^m-1，一共15杯，m就至少取4

发表于 2023-09-07 14:03:36 回复(0)

牛客679059308号

二进制妙啊

发表于 2022-06-14 11:03:57 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师滴滴自动驾驶/地图融合系统工程师数据挖掘工程师测试开发工程师 2018 常识判断数学运算 Java工程师

上传者：小小

难度：

12条回答 522收藏 6207浏览

【单选】有15瓶一样的可乐，其中有一瓶变质了，喝了一口之后

问题信息

热门推荐

相关试题

【单选】有15瓶一样的可乐，其中有一瓶变质了， 喝了一口之后

问题信息

热门推荐

相关试题

【单选】有15瓶一样的可乐，其中有一瓶变质了，喝了一口之后