100个囚犯--IQ120以上的请进 » ziyuli02 - 猫扑大杂烩 - 体验年轻 - 猫扑互动中心

[大杂烩]» 100个囚犯--IQ120以上的请进 2(0MP)

大杂烩 > 五花八门 > 正文     进入杂烩人肉搜索区
关注 批转 举报 推荐 】 【 道具 】 【大字 中字 小字


有100个囚犯马上就要被枪决了,执行官给了他们最后一次机会:他让这100个囚犯站成一条直线,每个人可以看见排在自己前面所有的人,但看不见排在自己后面的人。

他在每个人的头上任意的随机的放了一顶帽子,帽子只有红色和黑色的两种。要求从最后一个人开始(就是可以看见前面99个人的那一个), 依次的,每个人说出自己头上的帽子是什么颜色,说对了放生,说错了枪决 (显然,如果每个人都瞎猜自己头上的帽子的颜色,那么每个人的存活机率是50%)。

现在执行官给囚犯们一次商量的机会,找出一种方法能使最多的囚犯存活下来。有什么方法? 最多有多少囚犯肯定能存活?

注意:每个囚犯只能说一个字:红或黑,且不能用不同的音调音长等传递暗号,当然更不能做动作。
答案在第100楼贴出。


好帖,将帖子顶到首页   烂帖,踩到帖子列表底部
今日关注: 0 0
累积关注: 00
做人要厚道,转载请注明来自猫扑(mop.com)

(发帖时间:2007-07-23 11:08:34)
--- ziyuli02  传呼 道具 | 【编辑】 【回复】


猫(1):不是说都要被枪决嘛
干吗还要让一部分活下来?


--- NTv19  传呼 道具 |【引用该楼并直接回复】


扑(2):前一个说红,后一个说黑


--- tobecool【幼齿铲  传呼 道具 |【引用该楼并直接回复】


猫(3):


--- 1d4 情人  传呼 道具 |【引用该楼并直接回复】


扑(4):因为是随机放的帽子 那么 黑:红=50:50
最后一个人 能看见的颜色比为50:49 那么他是那个1
99 能看见的是50:48那么和最后一个人颜色一样 或者49:49那么他和最后一个人的相反
98能看见 50:47那么和前人相同 或48:49那么他是红或黑(是总数为50的那个)


因为每个人都能听见前面所有人的回答,所以可以计算出现的数字比率 + 面前的颜色比 最后自己就是 出现了49个的那个颜色

所以所有人都能活


--- 匿名人士629976  传呼 道具 |【引用该楼并直接回复】


猫(5):最后一个能看见前面99人的帽子 就知道自己是什么颜色 第99个能看见前面98人的 再除去最后一个的 也就知道自己的颜色 依次类推 100人都能活


--- 捷克斯洛伐克  传呼 道具 |【引用该楼并直接回复】


扑(6):楼上2位 谁告诉你们随即就是50:50?
你丢100次硬币刚好50正 50反?


--- 好名字都让猫吃了  传呼 道具 |【引用该楼并直接回复】


猫(7):或者说你丢99次硬币 50正49反 第100次一定是反?还不是50/50对开


--- 好名字都让猫吃了  传呼 道具 |【引用该楼并直接回复】


扑(8):4,5L的智商也就10~12了


--- robinfire  传呼 道具 |【引用该楼并直接回复】


猫(9):我目前的方案是:倒数第一人报出正数第一人的颜色,倒数第二人报出正数第二人……依此类推。
这样前50能保证存活,而后50人还是有50%的存活率。
因此必定存活50人,预期存活75人。


--- robinfire  传呼 道具 |【引用该楼并直接回复】


扑(10):看前面帽子颜色的奇偶数。

比如,红帽子是奇数的话,最后一个人就说红。那么倒数第99个人就可以通过自己前面红帽子是奇数还是偶数这个信息推断出自己帽子的颜色。

例,最后一个人看到前面红帽子的数量是67个。他说红。那么倒数第2个人就知道包括自己在内,一共有67个红帽子,如果前面红帽子的数量是67的话,那么他的一定是黑的。他说黑。倒数第3个人同样可以通过红帽子的数量后他身后人帽子的颜色判断出自己帽子的颜色。 以此类推。

(这是其中的一种情况)


至于红帽子是奇数还是偶数,黑帽子是奇数还是偶数,我想大概都可以通过这个办法解决。

不过最后一个人就惨了。 存活率为50%。

不过整体的存活率怎么也在99.5%吧。


不知道对不对。 达人评论。


--- hfr215  传呼 道具 |【引用该楼并直接回复】


猫(11):前99个人肯定能活,最后那个看人品了。。。


--- Neumann  传呼 道具 |【引用该楼并直接回复】


扑(12):10楼应该是正解


--- 小说人生  传呼 道具 |【引用该楼并直接回复】


猫(13):10楼主意不错!


--- 淡水鱼23  传呼 道具 |【引用该楼并直接回复】


扑(14):100说出99的颜色,99说出98的,一次类推,99人活,第100个就是献身英雄!如果他的刚好跟第99个的相同,那他就是最幸运的人


--- laoren0322  传呼 道具 |【引用该楼并直接回复】


猫(15):LS的,你这方法要死一半了~


--- 郁闷的M先生【漫·郁闷熊猫爪  传呼 道具 |【引用该楼并直接回复】


扑(16):谁能保证这100个人的智商都一样高`呢??


--- marshal-hn  传呼 道具 |【引用该楼并直接回复】


猫(17):14楼惊现天才


--- jekyllneo  传呼 道具 |【引用该楼并直接回复】


扑(18):14楼搞笑!!!顶10楼


--- jwyzqf【烟盟·牛比在燃烧着  传呼 道具 |【引用该楼并直接回复】


猫(19):我是来鄙视14楼的智商的。


--- xiaojun1a  传呼 道具 |【引用该楼并直接回复】


扑(20):16楼的,照你这么说,我们更加不能保证100人当中会不会出现色盲或者哑巴。

按照10楼的方法,我想最后1个人肯定不干。

期待达人...


--- jekyllneo  传呼 道具 |【引用该楼并直接回复】


猫(21):14楼,要是后面的人都说前面一个人的颜色,那他自己怎么办啊
他自己要是红,前面一个是黑,他就说黑,自己不是就挂了么,类推``````


--- lilkjhg  传呼 道具 |【引用该楼并直接回复】


扑(22):100说出99的颜色,99重复-则99活下来
98说出97的颜色,97重复-则97活下来
...
...
...
2说出1的颜色,1重复-则1活下来

至少50人活下来,双数的那些人相当于猜自己的颜色有50%活下来的概率.

因此,约有75人左右活下来.


--- gypsy  传呼 道具 |【引用该楼并直接回复】


猫(23):猫(23):100说出99的颜色,99重复-则99活下来
98说出97的颜色,97重复-则97活下来
...
...
...
2说出1的颜色,1重复-则1活下来

至少50人活下来,双数的那些人相当于猜自己的颜色有50%活下来的概率.

因此,约有75人左右活下来.


--- 溫蒂  传呼 道具 |【引用该楼并直接回复】


扑(24):14楼的伟大!!!

4楼随即就是50:50啦


--- NTv19  传呼 道具 |【引用该楼并直接回复】


猫(25):够复杂,慢慢想想,不过如果是狙击就地爆头方位正确全挂哦!


--- 骆马鹿  传呼 道具 |【引用该楼并直接回复】


扑(26):记号 等下文


--- izhilang  传呼 道具 |【引用该楼并直接回复】


猫(27):14楼智商也就50.第100说出99头上帽子的颜色的话,99必须说自己头上帽子的颜色才能活,跟98没关系.24楼是正解.


--- icic001  传呼 道具 |【引用该楼并直接回复】


扑(28):顶10L 观望中


--- 八十块钱主治医师  传呼 道具 |【引用该楼并直接回复】


猫(29):10L的应该是正解吧 用奇偶数来算
比如 一共37个红的 63个黑的 不第100个人的帽子的颜色是什么 前99个人的帽子的颜色必定是一个奇数一个偶数 最后一个人说出前99个帽子奇数的颜色 则前面的人便可算出自己是什么颜色
例如 第100人的帽子是黑的 第99人的帽子红色 98黑色 97黑色 96红色 第100人前面的帽子是37红 62黑 第100个人说出奇数的颜色 红色 而第99个人的帽子看到的是36红62黑 那么便可以算出自己的帽子一定是红色 第98个人看到的是36红61黑 再听到后面的人说红色 两个一想加37红 61黑 最后的人说红色是奇数 那么就知道自己的帽子是什么颜色的 同样第97个人看到前面的是36红60黑 再加上第99 98两人说的一红一黑 37红 61黑 也可以算出自己的是黑色 第96人看到前面的是35红59黑 加上后3个人帽子的颜色 36红62黑 红色为奇数 第100人看到的是99个帽子 现在是98个 那么省下的那个使红色成为奇数的帽子也就自己头上的 依次类推 除了第100人其他的都能活下来


--- lcbperfection  传呼 道具 |【引用该楼并直接回复】


扑(30):都猜红的!


--- 致命的胡萝卜  传呼 道具 |【引用该楼并直接回复】


猫(31):晕了晕了。。。


--- 水墨江南  传呼 道具 |【引用该楼并直接回复】


扑(32):10楼方案也不可行。假设第N个人知道自己什么颜色了,他到底是说出自己颜色还是前面奇偶的颜色?要是说出前面的颜色,自己搁屁。说出自己的颜色,前面的搁屁。

感觉应该用计算机里循环冗余校验的原理来考虑。第1,2,4,8,16,32,64,100人做为校验位,牺牲掉,其他的可以活


--- blvssss  传呼 道具 |【引用该楼并直接回复】


猫(33):



--- 29楼的木有小JJ【猥·见习成员  传呼 道具 |【引用该楼并直接回复】


扑(34):10L正解


--- mana99  传呼 道具 |【引用该楼并直接回复】


猫(35):红或绿吧


--- 匿名人士67352  传呼 道具 |【引用该楼并直接回复】


扑(36):10L的方法不错

14楼的是天才 智商起码有210

不应该来这里的


--- 性格花开【深圳Mopper  传呼 道具 |【引用该楼并直接回复】


猫(37):约定的时候可以这样,让第100个人来看,看到前99个的红帽子是奇数,就喊红,偶数就喊黑!举个例子,第100个喊了红,说明前面99个红帽子是奇数,然后第99个人看,如果前98个红帽子是偶数,他就会知道自己是红的,喊红!那样第97个就会知道他们97个的红帽子是偶数,然后数,如果前96个人真是偶数,那他就是黑的,喊黑!然后第96个就知道他们96个的红帽子依然是偶数,类推……除了第100个是50%以外……其他全活!第100个就看人品啦~~~


--- 爱远走分两头  传呼 道具 |【引用该楼并直接回复】


扑(38):顶10楼!


--- zwjhaoya  传呼 道具 |【引用该楼并直接回复】


猫(39):   十    十十
  十十   十  十
   十   十  十
   十   十  十
   十   十  十
   十   十  十
  十十十   十十

   楼 楼  楼  楼
   楼  楼 楼 楼
 楼楼楼楼楼楼楼楼楼楼楼
   楼  楼 楼楼
  楼楼 楼  楼 楼
  楼楼楼  楼   楼
 楼 楼   楼
 楼 楼楼楼楼楼楼楼楼楼
   楼  楼楼 楼
   楼    楼楼
   楼 楼楼楼  楼楼

正解!


--- lifat  传呼 道具 |【引用该楼并直接回复】


扑(40):10L的办法也行不通的说~~~100个人站成一条直线~~~实际上根本数不到前面的帽子~~~~~


--- 古今無雙  传呼 道具 |【引用该楼并直接回复】


猫(41):10L太厉害了
14L你是来这搞笑的?


--- liu_qianwen  传呼 道具 |【引用该楼并直接回复】


扑(42):该楼已被管理员删除



猫(43):能不能偷偷瞄自己的帽子.......


--- hangzhong125  传呼 道具 |【引用该楼并直接回复】


扑(44):来拜下14L,你的智商太高了 


--- fxy805619  传呼 道具 |【引用该楼并直接回复】


猫(45):5646


--- wutao19852005  传呼 道具 |【引用该楼并直接回复】


扑(46):还没有到100楼?


--- qjw001【烟盟·焚尽指间的想念  传呼 道具 |【引用该楼并直接回复】


猫(47):小于或者等于1个人死


--- 馊馒头  传呼 道具 |【引用该楼并直接回复】


扑(48):35楼强……,还校验位呢,觉得奇偶数的方法还是可行的


--- ein-x  传呼 道具 |【引用该楼并直接回复】


猫(49):无论怎样,最后一个人肯定有50%的概率死啊
那10L貌似已经是损失最小的了


--- 皇军托我给您带个话儿  传呼 道具 |【引用该楼并直接回复】


扑(50):扑(14):100说出99的颜色,99说出98的,一次类推,99人活,第100个就是献身英雄!如果他的刚好跟第99个的相同,那他就是最幸运的人


真无稽
居然还有人顶


要注意 每个人只能说一个字 而且是猜自己头上颜色的
而题目要求是有多少囚犯肯定活
这里打个比方:第99个是红的 第100个提示说红,但能保证自己头上是红的吗?
到99了 99给收到后面的提示 知道自己是红的 但98是黑的话 难道99会放弃自己生存的机会 把正确答案提示给98吗?

我觉得最多只有50个人肯定能活
100提示99 99答正确答案 然后98提示97 97答正确答案 依次下去


--- 好ID都被狗注册了  传呼 道具 |【引用该楼并直接回复】


猫(51):总之提示的那个就必须放弃自己存活的机会
这里不能有如果 只有肯定的答案


--- 好ID都被狗注册了  传呼 道具 |【引用该楼并直接回复】


扑(52):KAO...数学是我心里永远的伤...


--- 禧..  传呼 道具 |【引用该楼并直接回复】


猫(53):



--- 禧..  传呼 道具 |【引用该楼并直接回复】


扑(54):



--- 自从有了精液  传呼 道具 |【引用该楼并直接回复】


猫(55):看了这问题 我觉得我的IQ在300以上


--- dafer  传呼 道具 |【引用该楼并直接回复】


扑(56):99。5%


--- 凌鉴  传呼 道具 |【引用该楼并直接回复】


猫(57):顶到100


--- edsin1112  传呼 道具 |【引用该楼并直接回复】


扑(58):我是懒得去思考,还不如等答案呢


--- 她说我是花花公子  传呼 道具 |【引用该楼并直接回复】


猫(59):顶到100我每人发顶(红帽or黑帽)给你们,让你们猜...


--- 关东煮酱  传呼 道具 |【引用该楼并直接回复】


扑(60):....


--- -海蔚-  传呼 道具 |【引用该楼并直接回复】


猫(61):顶到100


--- zch_ocean  传呼 道具 |【引用该楼并直接回复】


扑(62):等答案


--- 黑吉斯  传呼 道具 |【引用该楼并直接回复】


猫(63):14L貌似NB
实则S B


--- 妈妈说混论坛名字要短  传呼 道具 |【引用该楼并直接回复】


扑(64):顶上去。。关注中~!·


--- 北蜀布衣【猥琐教徒  传呼 道具 |【引用该楼并直接回复】


猫(65):10L正解哦.


--- cdf789  传呼 道具 |【引用该楼并直接回复】


扑(66):不就是个脑筋急转弯吗?每个人都能看到自己头上帽子的颜色,不是都能活吗?


--- 我是一只小小小鱼  传呼 道具 |【引用该楼并直接回复】


猫(67):关键在于红帽子和黑帽子的数量。
全黑、全红、黑=红、黑!=红。
如果条件不足的话,是值得考虑一下的,否则根本没什么意思


--- vtaminlb  传呼 道具 |【引用该楼并直接回复】


扑(68):MD,原来这么多猪,目前为止,只有9F的答案最好!

那些把红黑帽子想成1:1的,你们脑袋被屎糊了?

随机放帽子就一定是50红、50黑?

我看照这样算,你去算算你老婆给你戴了多少绿帽子得了!


--- *AusTin*  传呼 道具 |【引用该楼并直接回复】


猫(69):MD,原来这么多猪,目前为止,只有9F的答案最好!

那些把红黑帽子想成1:1的,你们脑袋被屎糊了?

随机放帽子就一定是50红、50黑?

我看照这样算,你去算算你老婆给你戴了多少绿帽子得了!


--- *AusTin*  传呼 道具 |【引用该楼并直接回复】


扑(70):最后一个囚犯说出他前面的人帽子颜色
前面的那个说出听到的颜色
至少有50个人成活
剩下50个有百分50几率成活


--- 坚决不卖女孩的小火柴  传呼 道具 |【引用该楼并直接回复】


猫(71):



--- 5wing  传呼 道具 |【引用该楼并直接回复】


扑(72):对了,24F的答案可以看做和9L一样的。。。

剩下那些就不要丢人显眼了。


--- *AusTin*  传呼 道具 |【引用该楼并直接回复】


猫(73): 十    十十
  十十   十  十
   十   十  十
   十   十  十
   十   十  十
   十   十  十
  十十十   十十

   楼 楼  楼  楼
   楼  楼 楼 楼
 楼楼楼楼楼楼楼楼楼楼楼
   楼  楼 楼楼
  楼楼 楼  楼 楼
  楼楼楼  楼   楼
 楼 楼   楼
 楼 楼楼楼楼楼楼楼楼楼
   楼  楼楼 楼
   楼    楼楼
   楼 楼楼楼  楼楼


---   传呼 道具 |【引用该楼并直接回复】


扑(74):14L强 我都要想弱智了


--- 什么都备用  传呼 道具 |【引用该楼并直接回复】


猫(75):  十    十十
  十十   十  十
   十   十  十
   十   十  十
   十   十  十
   十   十  十
  十十十   十十

   楼 楼  楼  楼
   楼  楼 楼 楼
 楼楼楼楼楼楼楼楼楼楼楼
   楼  楼 楼楼
  楼楼 楼  楼 楼
  楼楼楼  楼   楼
 楼 楼   楼
 楼 楼楼楼楼楼楼楼楼楼
   楼  楼楼 楼
   楼    楼楼
   楼 楼楼楼  楼楼


---   传呼 道具 |【引用该楼并直接回复】


扑(76):该楼已删除



猫(77):10楼的方法不错,鄙视14楼


--- cauchy2  传呼 道具 |【引用该楼并直接回复】


扑(78):10楼对,最后1个人报奇偶,前面每个人在之前一个人的基础上可判断奇偶数~~~~~~


--- 青红的狼  传呼 道具 |【引用该楼并直接回复】


猫(79):100L啊100L


--- LazIG  传呼 道具 |【引用该楼并直接回复】


扑(80):你的这个问题本身就有问题!!


--- ∽小王∽  传呼 道具 |【引用该楼并直接回复】


猫(81):支持10f的
9f根本不行,正确率太低
如果看不懂10f的 只能说iq太低


--- lodestarlei  传呼 道具 |【引用该楼并直接回复】


扑(82):该楼已被管理员删除



猫(83):100个人直接冲上去把教官打死。。。预谋一下的话基本都是幸存


--- 吃药吧,拔晚了【猥·见习成员  传呼 道具 |【引用该楼并直接回复】


扑(84):iuyibpoij


--- QQZeRo  传呼 道具 |【引用该楼并直接回复】


猫(85):最后一个说他前面的那个的颜色,倒数第二个说倒数第三个的……依次类推,最少也能活99个吧,最后一个就看他的运气了,他的帽子颜色和倒数第二个的一样的话就能活100个


--- 第四月  传呼 道具 |【引用该楼并直接回复】


扑(86):存活几率99.5%


--- sia  传呼 道具 |【引用该楼并直接回复】


猫(87):该楼已被管理员删除



扑(88):



--- 匿名人士636353  传呼 道具 |【引用该楼并直接回复】


猫(89):该楼已被管理员删除



扑(90):买99面镜子贴在前99人的背面,皆大欢喜


--- 梦冰  传呼 道具 |【引用该楼并直接回复】


猫(91):买99面镜子贴在前99人的背面,皆大欢喜


--- 梦冰  传呼 道具 |【引用该楼并直接回复】


扑(92):10L的是目前存活率最高的方法了。。。!


--- ●小裤衩⊙  传呼 道具 |【引用该楼并直接回复】


猫(93):佔座99 觀望100答案


--- joey xu  传呼 道具 |【引用该楼并直接回复】


扑(94):该题应该加上以下条件:只有相邻的人才能听到答案,也就是第n个人只能听到第n+1人的答案,不然就没有意义了,因为如果他可以听到后面任何人的答案,而且也可以看到前面所有人的帽子,那么在知道红、黑帽子比例的情况下是可以推断自己的帽子颜色的。

在添加上述条件的情况下,红、黑帽子比例直接关系到最后的成活率:

9楼的方法是比较有技巧的,但是已经直接假设了红:黑=1:1,如果在此假设下有比此解稍好一点的方法,因为第100人已经知道红、黑各为50个,而且看到了前面99人的帽子,那么肯定知道自己的帽子颜色,而且第99人听到了第100人的答案,而且看到了前面98人的,在知道红黑绝对数量的情况下也是能推测出自己的颜色的,但是从第97人开始,不再能够判断自己的帽子颜色,从此往后可以采用9L的方法,这样可以稍微提高存活率,只要在红、黑比例知道的情况下,该方法是适用的,但是总概率会随相应的比例而改变,因为那些为前一个人报颜色的人的成活概率是随红、黑比例直接相关。

但实际上题目问的是最后有多少个人肯定活,那么也就是51人了。2+98/2=51

如果不知道红、黑比例的话也就只能从最后一个人开始采用9L的方法了,最后肯定存活的人就是50人

我觉得,从获得信息的角度来说,即使在知道红、黑比例的情况下,从第97人开始,已经不可能获得足够的信息来推断自己的帽子颜色,所有必须说9L的解是一个很有技巧的方法。


--- zhousze  传呼 道具 |【引用该楼并直接回复】


猫(95):还没到100楼啊


--- 抓欄桿撕床單【不靠谱女青年联盟  传呼 道具 |【引用该楼并直接回复】


扑(96):不过只是理论而已。。。
100个人排一队。。。照10L的方法那是相当的考验囚犯们的听力和心算能力啊。。。


--- ●小裤衩⊙  传呼 道具 |【引用该楼并直接回复】


猫(97):关注


--- ●小裤衩⊙  传呼 道具 |【引用该楼并直接回复】


扑(98):10L的方法是理论上的,但要考虑人性的因素。这是一群罪犯,在罪犯那里的逻辑是只有拉人下水,没有推人上岸的。


--- 不F不X  传呼 道具 |【引用该楼并直接回复】


猫(99):题不对啊,大哥们,每人是给一个随机的帽子的,所以只能自己猜自己的和下一个人没有关系

但是可以商量,所以后一个人可以给前一个人提醒,所以方法就简单了,呵呵

卖个官子,不说了,听楼主的


--- sky暗夜  传呼 道具 |【引用该楼并直接回复】


扑(100):100个都没问题

一般人我不告诉他


--- 玉米阳光  传呼 道具 |【引用该楼并直接回复】



关注 批转 举报 推荐 】 【 道具 】 【 投诉 求助 意见与建议