看到一道有趣的数学题

2019-11-12 18:28:19 +08:00
 haoo

某个国王在一次战役中俘获了邻国 520 名俘虏,然后国王想了一个方法,他要以游戏的方式杀掉俘虏,国王想的游戏是这样的:国王准备了 521 桶葡萄酒,不过其中一桶葡萄酒含有一种特别的毒药,任何人只要喝了一滴含有这种毒药的酒就会在 23 ~ 24 小时内毒发身亡。

现在国王要求这些俘虏在 48 小时时间内找出这一桶毒酒,不然把 520 名俘虏都杀光,但是只要去实施找毒药的俘虏也会被国王杀掉或者因为喝了毒药而死亡。

已知:

  1. 这 520 名俘虏特别聪明而且团结,他们会尽量牺牲最少的人来拯救大家。
  2. 毒药稳定在某人第一次喝了毒药后的 23 ~ 24 小时内毒发身亡。例如某人 6:00 时喝了毒药,在 8:00 时第二次喝了毒药,他会在第二天 5:00 到 6:00 时间段内死亡。
  3. 假如俘虏派了 50 人去喝酒,但是只有 8 个人喝了含有毒药的酒,剩余没有喝到毒酒的 42 人会被国王处死,因为他们参与实施了找毒酒的活动。

那么问题来了,在最糟糕的情况下,俘虏们最少要牺牲多少人才能够在规定时间内找到毒药?

作者:乐生 来源:33IQ 链接: https://www.33iq.com/question/118738.html?rruid=

632 次点击
所在节点    问与答
0 条回复

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

https://www.v2ex.com/t/618911

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

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

© 2021 V2EX