`
jiang5495
  • 浏览: 89032 次
  • 性别: Icon_minigender_1
  • 来自: 湖南
社区版块
存档分类
最新评论

犯人自救

 
阅读更多
原题如下:

引用

一百个犯人站成一纵列,每人头上随机带上黑色或白色的帽子,各人不知道自己帽子的颜色,但是能看见自己前面所有人帽子的颜色. 
然后从最后一个犯人开始,每人只能用同一种声调和音量说一个字:”黑”或”白”, 
如果说中了自己帽子的颜色,就存活,说错了就拉出去斩了,   
说的答案所有犯人都能听见, 
是否说对,其他犯人不知道, 
在这之前,所有犯人可以聚在一起商量策略, 
问如果犯人都足够聪明而且反应足够快,100个人最小存活率是多少?


 

对于两个可能答案的分析:

50%

因为有人会想牺牲偶数列的人来救奇数列的人,也就是说最后一个人说出倒数第二个人的色调,而倒数第二个人说对,倒数

第三个人再说出倒数第四个人的色调.

也许有人会说偶数列的也有50%的概率说对自己的,那么是否会变为75%呢?只要看一下题目就知道了,问的是最小存活

率,也就是说,可存活与不可存活均可能,则取不可存活。


99%

假设大家提前已经商量好了,最后一个人看到前面的黑帽子数为偶数则说黑,为奇数则说白,

那么倒数第二个人,肯定知道包括自己在内总黑帽子的个数为奇或偶,那么他只要数一下前面的黑帽数,就可以确定自己

的色调了,而倒数第三个人会根据倒数第二个人的回答更新黑帽的奇偶性,用同样的方法他也就可以存活了。

依次类推,除了最后一个人,大家都不会牺牲。


引用

解题总结:
解这种逻辑题当充分利用题给条件,其中有三个重要条件值得注意:
1,事先大家可以商量;
2,每个人能看到前面所有人;
3,每个人能听到后面所有人的回答;
抓住题目的核心信息,并加以充分利用,可以较好的解决这类题目.



分享到:
评论

相关推荐

    防止犯人串供 隔离设计

    有8个犯人,为防止他们串供,必须把有牵连的犯人互相隔离,问至少需要几个关押室,给出计算方法与程序。已知有牵连的情况如下表: 犯人 有牵连的犯人 A B C D E F G H B C E G A C H A B D C E H A D F H F G A F H...

    小学数学数学神探哪个是犯人

    小学数学数学神探哪个是犯人

    监狱犯人自动考勤系统解决方案.doc

    监狱犯人自动考勤系统解决方案.doc

    电信设备-一种犯人信息采集装置.zip

    电信设备-一种犯人信息采集装置.zip

    网络游戏-基于Zigbee无线网络和GPRS无线网络的犯人监控系统.zip

    网络游戏-基于Zigbee无线网络和GPRS无线网络的犯人监控系统.zip

    php约瑟夫问题解决关于处死犯人的算法

    古代某法官要判决IV个犯人的死刑,他有一条荒唐的法律将犯人站成一个圆圈,从第s个人开始数起,每到第D个人就拉出来处死,然后再数D个,再拉出来处决…… 直到剩下最后一个可以赦免. function getNum($n,$m){ //用于把...

    点杀罪犯问题

    用单向循环链表实现了对点杀罪犯问题(约瑟夫问题)的处理。

    code.7370:教犯人使用圣昆汀编程技能

    代码.7370 教犯人使用San Quentin编程技能。

    罪犯矫正心理学家的作用与冲突

    罪犯矫正心理学家的作用与冲突,王恩界,乐国安,罪犯矫正心理学家可以在监狱机构内发挥重要的作用,他们能够参与罪犯分类管理、假释鉴定、评估罪犯的心理问题、实施罪犯心理矫治

    犯人技能

    囚徒技能目录基本信息一个平台,监狱可以在其中发布即将释放的囚犯的个人资料,以便他们可以找到工作。 所有设计材料都可以在设计文件夹中的草图文件中找到。...设计徽标专为项目设计的徽标主要标志 次要徽标调色板调色...

    boatproblem.zip

    * 警察离开犯人,犯人就会伤害其他人 * 母亲不在时,父亲会伤害女儿;父亲不在时,母亲会伤害儿子。(这不是一家的) * 船上一次最多只能坐两个人。 * 求出过河方案 */ 依赖包: <groupId>...

    疑犯相片鉴别系统

    本代码是应在公安局刑侦科的朋友的要求开发的一个对疑犯相片鉴别的管理软件,方便工作人员打印比对文档给证人识别的作用;可根据需求将12个相片图像生成word鉴别文档后打印,可自排次序,手动归类相片,也可按某特证...

    Scratch少儿编程项目作品图片素材-警匪.zip

    Scratch少儿编程项目作品图片素材-警匪.zip

    软件工程设计案例 购物网站设计

    有用的software engineering shopping website design.

    智力过河游戏源码分析 vc6.0

    1) 当警员与犯人分开时,犯人会伤害一家六口; 2) 当爸爸看见妈妈离开女儿时,爸爸便会教训女儿; 3) 当妈妈看见爸爸离开女儿时,妈妈便会教训儿子; 玩法: 1) 不论成人与小孩,每程只能承载二人; 2) 只有...

    论文研究 - 加利福尼亚州的MDO评估:历史,回顾和讨论

    其目的是保护社会免受某些患有危险但可治疗的严重精神障碍的犯人的侵害,并在最适当的环境中为这些犯人提供治疗。 该称号对囚犯有重大影响,包括经常最初被假释为州立医院,而不是直接向社区假释。 本文介绍了MDO...

    隔离设计数学建模算法

    犯人隔离审讯问题,数学建模,隔离算法c语言程序

    qiangbi.rar_qiangbi是什么

    题目是这样的,一队标上编号的犯人,让长官给出一个数字,比如说6,然后从犯人1开始数,数到6的就拉出去毙掉,再从7开始数到第六个拉出去毙掉,如果队伍到头了,依旧按顺序从第一个犯人开始数,这样最后只剩下一个...

Global site tag (gtag.js) - Google Analytics