8 瓶水 2 瓶有毒 6 个耗子 要求单次检验出结果

2021-04-20 18:58:15 +08:00
 eroko
这题应该怎么算?
11671 次点击
所在节点    问与答
146 条回复
Xs0ul
2021-04-21 14:44:23 +08:00
@ElmerZhang #79 13 和 23 是一样的,都是前三只都死
Otho
2021-04-21 14:52:52 +08:00
@ElmerZhang #79 1+2 2+3 3+4 喝完都死了 5+6 6+7 7+8 没事 ,确定不了吧
igwen6w
2021-04-21 14:55:58 +08:00
@ElmerZhang 看 11 楼
tegusi
2021-04-21 15:10:30 +08:00
1 楼的编码没看懂…一个编码矩阵有一行一列共有 15 个元素结果都是死亡,6 个小白鼠怎么能推断出最后的信息?
Xs0ul
2021-04-21 15:15:01 +08:00
@Samuelcc #73
按这个介绍,随机出了一个可行的解:
[[0, 0, 1, 1, 0, 0, 0, 1],
[1, 0, 1, 0, 0, 1, 0, 0],
[0, 0, 1, 0, 1, 0, 1, 0],
[1, 0, 0, 1, 0, 0, 1, 0],
[0, 0, 0, 1, 1, 1, 0, 0],
[1, 1, 0, 0, 1, 0, 0, 0]])
alan7
2021-04-21 15:20:59 +08:00
直接编号 1—6 的老鼠 喝 编号 1-6 的的水
alan7
2021-04-21 15:22:22 +08:00
@alan7 都没死,就是 7 8 的水有毒,如果老鼠死了,那就是对应编号的水有毒啊。。简单的事情,想那么复杂
vermouth1995
2021-04-21 15:25:20 +08:00
@alan7 死一只的时候呢
MyouiSouth
2021-04-21 15:37:37 +08:00
@vermouth1995 自己再痛饮一杯 (
sujin190
2021-04-21 15:41:43 +08:00
把瓶子编号 1 到 8,8 个瓶子 2 个有毒 2 只老鼠的话,应该每组应该用 6 只瓶子的水,可以用下边这种组合

A 1 2 3 4 5 6
B 3 4 5 6 7 8
C 1 2 3 6 7 8
D 2 3 4 5 6 7
E 1 2 4 5 7 8
F 1 3 4 5 6 8

经过测试,发下只有其中 5 组都死的情况下才能满足两只瓶子有毒的条件,组合方式分别为

A B C D E 组死 {2, 7}有毒
A B C D F 组死 {3, 6}有毒
A B C E F 组死 {8, 1}有毒
A B D E F 组死 {4, 5}有毒
A C D E F 组死 {1, 2}有毒
B C D E F 组死 {8, 7}有毒

不知道有没有覆盖到所有情况了,看条件测试时满足的
MyouiSouth
2021-04-21 15:43:49 +08:00
@chrisouta 但是是 8 瓶水 如果可以确保九宫格的其中一角不放水 应该是可以的吧..?
foreverstandbyu
2021-04-21 15:49:54 +08:00
10 人一组核酸检测的原理??
MyouiSouth
2021-04-21 15:52:32 +08:00
@chrisouta 我傻了,如果是小对角好像也不行🧐
joyhub2140
2021-04-21 15:56:54 +08:00
11 楼最简单了,两两组合,8 个瓶子总共 4 组,花掉 4 只老鼠,可以确定哪两组是有毒的,用剩下 2 只老鼠,可以用排除法(划重点)确定哪两瓶有毒。

这个版本最理想的情况下,可以只花 4 只老鼠,就可以确定有毒的瓶子了。
chrisouta
2021-04-21 16:03:50 +08:00
@Xs0ul #85
验证通过,恭喜发现第一个解,没想到行重都是 3,五只老鼠不知道能搜索到吗?
aureole999
2021-04-21 16:16:23 +08:00
@joyhub2140 要求单次
idyu
2021-04-21 16:21:07 +08:00
@Xs0ul #85
不行,很多组合会导致六个全死,6 和 124578,5 和 123678,4 和 123678,3 和 124578
sujin190
2021-04-21 16:21:48 +08:00
@chrisouta #95 似乎 A1 的 4 没死的条件不满足,如果第一组的 13 和 23 都没死,第二组 13 和 23 死掉,4 没死,这种情况下似乎不能确定是第二组的 1 2 有毒,还是第二组的 3 和第一组的 4 有毒
qaz168000
2021-04-21 16:26:42 +08:00
AB,CD,EF,GH 4 只老鼠
死一只,那结果已经有了,就是对应的 2 瓶水
如果死两只,则拿出对应的两只老鼠的那 4 瓶水,比如 CD GH,还有 2 只老鼠
一只给 C,一只给 G,都死那就是 C 和 G 有毒,
C 死,G 活,有毒的是 CH
C 活,G 死,有毒的是 DG
hm20062006ok
2021-04-21 16:27:47 +08:00
@qaz168000 单次检验

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/771969

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX