d**u
发帖数: 412 | 1 有100个囚犯收到通知.
明天他们将排成一个队列.
每人被随机带上一顶黑帽或白帽.
排在后面的人可以看到所有在前面的人的帽子颜色.
然后从队伍最后面开始让每个囚犯猜自己帽子的颜色.
猜对就被释放, 否则要被处死.
这些囚犯们有一晚的讨论时间.
他们有什么好的策略, 使得被释放的人数最多? |
h*****k
发帖数: 5022 | |
f*****e
发帖数: 148 | 3 后面的不要猜了，
直接报前面人的颜色
他们可能走99.5人 |
i**********c
发帖数: 22 | 4 The last one count the number of black (or white) hats of the first 99,
If it is odd, then say black, otherwise (even) say white.
the 2nd last can judge from the odd/even info to deduce his color,
and so on...
so at least 99 can live and the last one is fifty-fifty.
【在 d**u 的大作中提到】
: 有100个囚犯收到通知.
: 明天他们将排成一个队列.
: 每人被随机带上一顶黑帽或白帽.
: 排在后面的人可以看到所有在前面的人的帽子颜色.
: 然后从队伍最后面开始让每个囚犯猜自己帽子的颜色.
: 猜对就被释放, 否则要被处死.
: 这些囚犯们有一晚的讨论时间.
: 他们有什么好的策略, 使得被释放的人数最多?
|
o********r
发帖数: 775 | |
b******y
发帖数: 2729 | 6 错了，你的解法只有50个人从概率上存活。
因为前面颜色等同自己颜色的概率=0。5
【在 f*****e 的大作中提到】
: 后面的不要猜了，
: 直接报前面人的颜色
: 他们可能走99.5人
|
a********a
发帖数: 99 | 7 好像是你理解错it的意思了
【在 b******y 的大作中提到】
: 错了，你的解法只有50个人从概率上存活。
: 因为前面颜色等同自己颜色的概率=0。5
|
b******y
发帖数: 2729 | 8 好像是他理解错了题目乐。
如果按照他的解法，后面一个报前面一个颜色，除了最前面的一个人，how could the
rest 99 else guarantee to survive?
即使是把它的解法改变一下：偶数位的人报前面一个的颜色，奇数位的听到以后speak
again to survive。那也只能有50个人生存。
【在 a********a 的大作中提到】
: 好像是你理解错it的意思了
|
h**r
发帖数: 614 | 9 昏倒, 要是都是黑白相间, 那不大家都去死了.
【在 f*****e 的大作中提到】
: 后面的不要猜了，
: 直接报前面人的颜色
: 他们可能走99.5人
|
b******y
发帖数: 2729 | 10 或者这样：最后一个人看见倒数第二个人的颜色，比方说是红色，然后用普通话说出来。
倒数第二个听见了当然要说红色。
1）如果他看见倒数第三个是绿色，用山东话说红色。
2）如果他看见倒数第三个是红色，用普通话说红色。
这样我们就用普通话/山东话 编码颜色。
听到普通话，知道自己头上是红帽子，听到山东话，知道自己头上是绿帽子。haha。 |
