作者LPH66 (-6.2598534e+18f)
看板puzzle
标题[问题] 又是囚犯猜帽子
时间Sun Apr 17 06:10:49 2016
囚犯猜帽子这个有着许多变形的题目又有一个新变形了
这个变形来自 Matt Parker 的 youtube 频道
https://www.youtube.com/watch?v=7hJ4Azr--s8
现在这里有 N 个囚犯排成一直排, 有 N+1 顶帽子编号由 1 到 N+1
这些帽子随机地戴到这 N 个囚犯头上, 余下一顶
每个囚犯可以看到他前面的所有的囚犯头上的帽子
但他自己的和他後面的都看不到, 当然余下的那顶所有囚犯也都不知道
(也就是说最後一个人只能看到 N-1 顶帽子, 有两顶他看不到)
现在由最後一个人开始猜自己头上的帽子是几号
照惯例猜对的释放, 猜错的处死
不过限制是：只能猜 1 ~ N+1 (也就是所有帽子的号码)，以及不能猜已经被猜过的号码
那麽, 如果前面的人能知道後面的人的猜测是对是错, 最少能保证多少人获释？
如果前面的人不知道後面的人的猜测是对是错, 最少又能保证多少人获释？
Matt Parker 在影片中有提到他的答案是 (右边关灯) [
前者 N-2 人, 後者 N-3 人]
不过没有讲他的方法
大家可以试着挑战看看 XD
--
有人喜欢边
玩游戏边
上逼；
也有人喜欢边
听歌边
打字。
但是，我有个请求，
选字的时候请
专心好吗？
-- 改编自「古 火田 任三郎」之开场白
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1460844652.A.5DF.html
1F：推 arthurduh1: 这也太多变形XD 04/17 06:17
2F：推 arthurduh1: 弄出来了 好像比最原始(?)题目还要单纯呀XD 04/17 06:26
3F：推 arthurduh1: 我怎麽好像可以救比较多人... 04/17 06:29
4F：→ arthurduh1: 弄错了 04/17 06:38
5F：→ wxtab019: 知道猜对或错 是只知道对错还是也知道猜哪个? 04/17 08:05
6F：→ wxtab019: 看起来应该也知道猜的数字? 04/17 08:06
7F：推 arthurduh1: 只知道对错会变得几乎无法提供资讯 04/17 08:29
8F：→ buffalobill: 少一个条件是犯人要事先开会决定策略吧 04/20 12:05