也是100个囚犯问题

sheng_jianguo

题目没有说清楚.这N个人之间的号码是不是保证都是不相同的呢?题目好像没有这个保证
mathe 发表于 2009-7-18 15:12

题目没有要求这N个人之间的号码是不相同的。

sheng_jianguo

我开始也没弄明白题意：每个人是说的那个数字，是指自己帽子上的数字吗？
感觉应该是：每人要说一个数（广播给所有人听），而写出自己帽子上的数字（仅给审判员看）。
不知对否？
gxqcn 发表于 2009-7-18 21:30

每个人是说的那个数字，就是指自己帽子上的数字。
每人只能说一个数（广播给所有人（包括审判员）听），不能说（或写）第二个数字。

jmouse

原题是猜帽子黑白吧，类似于奇偶校验，这里可以用余数来做。
好吧，还有个很赖很不容易实现的招，最后一个人把前面人的数字按顺序连起来念出来，但要求前100个人能记住。。。