全部版块 我的主页
论坛 经济学论坛 三区 博弈论
5396 11
2015-07-24
食人族抓住了十个人。第一天,食人族向他们宣布生存游戏规则:十个人排成一竖列,每个人头上会随机戴上一顶白帽子或黑帽子,从最后一个人开始报自己的帽子的颜色(每个人只能看见前面所有人的帽子的颜色,看不见自己的帽子,报颜色时只能报“白”或者“黑”)。当晚十个人商量了一个对策使保证能活下来的人数最多,请问最多保证活下来多少人?是什么对策?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2015-7-24 16:32:04
如果黑白帽子的数目不是已知的话,最后一个人的命完全就是50%的概率,所以他报的黑白数目应当以前面9个人中哪种颜色的数目比较多来报,因为是奇数,所以这样能确保利用率最大。剩下的我还在算。。。。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-7-24 16:47:48
不过如果是十人全黑或者全白的极端情况,那就有点不太好说了。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-7-25 20:32:35
第十个人报出他看到的九个帽子中个数为奇数的颜色(假设为黑),第九个人如果看到的情况为黑奇白奇则叫白,黑偶白偶则叫黑;第八个人依据第九个人叫的颜色判断第九个人看到的情况,再结合自己看到的情况判断自己帽子的颜色,依次类推。第十个人报偶也一样。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-7-26 07:27:02
因此最多保证9个人活下来
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-7-28 10:43:16
gongchang991023 发表于 2015-7-24 16:47
不过如果是十人全黑或者全白的极端情况,那就有点不太好说了。
全黑全白的情况也可以通过那个策略,因为零可以是偶数
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群