首页 > 试题广场 >

假设有一种无色的特殊颜料，与红色颜料混合后会变紫色，与黄色颜

[单选题]

假设有一种无色的特殊颜料，与红色颜料混合后会变紫色，与黄色颜料混合会变为绿色，与红色、黄色颜料一起混合会变为黑色，发生颜色变化需要1小时。现有700瓶特殊颜料，其中一瓶已经变质，不管与什么颜料混合都会变为白色。只有一小时时间, 最少需要多少个调色盘才能找出变质的特殊颜料？

```
10
```
```
5
```
```
6
```
```
16
```

查看答案及解析

ShadowPriest

10个调色盘，分别当作10个二进制位。

700瓶颜料从1到700编号，写成二进制形式，对于每一瓶颜料，在其二进制为1的位所对应的调色盘上加入。

一小时后，按照变成白色该调色盘对应位为1的原则，写出一个二进制数就是变质颜料的编号。

发表于 2018-08-16 20:45:03 回复(19)

UXH666

参考逼乎：https://www.zhihu.com/question/19676641

发表于 2018-09-07 17:13:44 回复(1)

我的offer还在多远的未来

因为 2 ^ 9 = 521， 2 ^ 10 =1024，所以至少需要10个调色盘。

具体理解：

10个二进制位代表10个调色盘，
700瓶颜料从1-700编号，
如果该颜料涂上某个调色盘，则该调色盘记为1。
这样，10个调色盘的结果，都唯一对应着某一个颜料。

0000000000 ～颜料1号什么也不涂；
0000000001 ～颜料2号涂在第一个调色盘；
0000000010 ～颜料3号只涂在第2个调色盘；
0000000011 ～颜料4号涂在第1和第2个调色盘；
……

「其中一瓶已经变质，不管与什么颜料混合都会变为白色」，依据此判断结果。

例如，10个调色盘中，仅有调色盘1和2，同时变白，则4号颜料是变质的。

发表于 2019-08-19 16:24:48 回复(0)

牛客-凌凌漆

这个可以参考3只老鼠八个瓶子的故事；

有三只老鼠，八瓶毒药，怎么确定那一瓶有毒？

这里采取二进制：

000 =0

001 =1

010 =2

011 =3

100 =4

101 =5

110 =6

111 =7

将 1 3 5 7给第一只老鼠吃，2 3 6 7给第二只老鼠吃 4 5 6 7给第三只老鼠吃可以根据这种吃法推测哪一位出了问题

列如老鼠1死了老鼠3死了 101自然推测 5号有问题

发表于 2018-10-15 10:20:40 回复(0)

opppo

与红色颜料混合后会变紫色，与黄色颜料混合会变为绿色，与红色、黄色颜料一起混合会变为黑色——都是干扰信息

真正有用的是——不管与什么颜料混合都会变为白色

发表于 2018-08-19 11:04:00 回复(0)

小野市

2的10次方 = 1024 > 700

2的9次方 = 521 < 700

因此需要10盘。

发表于 2018-08-20 23:02:12 回复(1)

tritium_studio

除了一小时变白，其他的信息都没用

编辑于 2023-09-14 10:58:47 回复(0)

牛客思座

二分法做不可以哇？

发表于 2020-08-19 16:47:36 回复(1)

提交观点

问题信息

C++工程师 iOS工程师商汤科技安卓工程师运维工程师前端工程师算法工程师测试工程师技术支持数据挖掘工程师 2018 产品运营大数据开发工程师 Java工程师

上传者：小小

难度：

8条回答 322收藏 6000浏览

假设有一种无色的特殊颜料，与红色颜料混合后会变紫色，与黄色颜

问题信息

热门推荐

相关试题