interview--- 帽子戏法

[code]
题目：现在有10个人被一个魔鬼逮住了。魔鬼对于直接把人杀掉的方法不感兴趣了。于是，他就想了一个杀人的新花样。是这样的，一天晚上，魔鬼向这十个人宣布了游戏规则，即明早他要把他们10个人排成一排，然后从一堆既有无限多的白帽子混会着无限多的黑帽子的帽子堆里为每个人随机抽取一顶帽子，给他们10个人都戴上帽子。因为 10个人是排成一排的，所以排在第10个的人可以看到前面9个人帽子的颜色，排在第9个人可以看到前面8个人的帽子的颜色，...以此类推。然后，魔鬼会从排在第10个人开始，问他，你头上的帽子的颜色是白色还是黑色，如果答对了，就放他走；如果答错了，就被杀掉。然后同样问排在第9位的人，然后问同样问排在第8位的人，...以此类推。在这其中，10个人所能做的只有当他被魔鬼问到的时候，答白色或者黑色。不能有超越此范围的任何行动，不然，魔鬼会把他们10个人全都杀死。现在，魔鬼给他们10个人一个晚上的时间去商量一个对策，使得他们中能存活下来的人越多越好。请问，你会有什么样的对策，请计算出按照你的对策执行时最坏的情况下，他们中能有多少人能100%够活下来？期望能活下来的人数又是多少？

思路：让答的人给前面的人足够多的信息

解答：

从只能回答白或黑，也就是只能2中选1，从而联想到二进制和奇偶性。二进制一下子没想出什么好方法，奇偶性有一些提示，所以从奇偶性入手。第10个人以他所见到的9个帽子中白帽的数量的奇偶性作答，例如大家约定白代表偶，黑代表奇，则第10个人的回答是前9个帽子中白帽的数量的奇偶。他自己有50%的机会。第9个人听到他的回答后，结合他看到的8顶帽子中白帽的奇偶，可以知道自己的帽子的颜色，如实作答。第8个人知道9顶帽子中白帽的奇偶，加上听到第9顶帽子的颜色，就可以知道前8顶帽子中白帽的奇偶(如果第9个人答白，则前8顶中的白帽奇偶性与第第10个人所说的相反；如果第9个人答黑，则相同)，再结合所看到前7顶帽子中的白帽数量，也可以推出自己的帽子颜色，也如实作答。依此类推，前9个人都可以活下来，第10个人有一半机会。
[/code]

interview--- 帽子戏法相关推荐

今天收到上海某公司的全英文笔试题(some question of interview )
Interview email questions are in 4 categories. We look for candidates who give good responses in any ...
35+ Top Apache Tomcat Interview Questions And Answers【转】
原文地址:https://www.softwaretestinghelp.com/apache-tomcat-interview-questions/ Most frequently asked Ap ...
机器学习面试题合集Collection of Machine Learning Interview Questions
The Machine Learning part of the interview is usually the most elaborate one. That's the reason we h ...
Oversea company interview question.
2019独角兽企业重金招聘Python工程师标准>>> network, web, database, Linux system Interview Questions Given ...
Interview：算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟：初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
Interview：算法岗位面试—11.19早上上海某银行(总行，四大行之一)信息技术岗面试记录
ML岗位面试:11.19早上上海某银行(总行,四大行之一)信息技术岗面试记录 Interview:算法岗位面试-11.19早上上海某银行(总行,四大行之一)信息技术岗面试记录导读:该次面试是笔试通过 ...
Interview：算法岗位面试—11.17下午上海某网**软件公司(上市)技术面之比赛考察、目标检测算法、视频分析算法考点
Interview:算法岗位面试-11.17下午上海某网**软件公司(上市)技术面之比赛考察.目标检测算法.视频分析算法考点导读:邀约的下午14.30,到的时候前边有两个学生在等待,当轮到我的时候, ...
Interview：算法岗位面试—11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知、计算机视觉算法的理解、目标检测相关项目案例
ML岗位面试:11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知.计算机视觉算法的理解.目标检测相关项目案例 Interview:算法岗位面试-11.15下午上海某航天***公司(国企 ...
Interview：算法岗位面试—11.07早上上海某机器人公司(上市)面试之项目考察、比赛考察、图像算法的考察等
Interview:算法岗位面试-11.07早上上海某机器人公司(上市)面试之项目考察.比赛考察.图像算法的考察等导读:该公司是国内做机器人领域的Top5公司,邀约的早9点.去了之后,一位美女HR和 ...
Interview：算法岗位面试—11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码、项目考察、比赛考察、图像算法的考察等
Interview:算法岗位面试-11.06早上上海某智能驾驶科技公司(创业)笔试+面试之手撕代码.项目考察.比赛考察.图像算法的考察等导读:该公司是在同济某次大型招聘会上投的,当时和HR聊了半个多 ...

interview--- 帽子戏法

interview--- 帽子戏法相关推荐

最新文章

热门文章