网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
03月14日
漏签
0
天
莱州六中吧
关注:
13,682
贴子:
93,028
看贴
图片
吧主推荐
视频
游戏
4
回复贴,共
1
页
<<返回莱州六中吧
>0< 加载中...
【转】请六中高智商的学哥学姐老师们来分析一下这个问题
只看楼主
收藏
回复
_月夜_楓
颇具盛名
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
题目设定是这样的,一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛。这个岛有三个奇怪的宗教规则。
1. 他们不能照镜子,不能看自己眼睛的颜色。
2. 他们不能告诉别人对方的眼睛是什么颜色。
3. 一旦有人知道了自己是红眼睛,他就必须在当天夜里自杀。
某天,有个旅行者到了这个岛上。由于不知道这里的规矩,所以他在和全岛人一起狂欢的时候,不留神就说了一句话:【你们这里有红眼睛的人。】
最后的问题是:假设这个岛上的人足够聪明,每个人都可以做出缜密的逻辑推理。请问这个岛上将会发生什么?
那夜の冭假
赫赫有名
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这句话对岛上的人有什么影响吗
——来自呵呵万年专用客户端。呵呵楼主一万年,如右手一般专业,似基友一样温暖。
那夜の冭假
赫赫有名
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
根本不会有人自杀
——来自呵呵万年专用客户端。呵呵楼主一万年,如右手一般专业,似基友一样温暖。
_月夜_楓
颇具盛名
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我也是这么认为的,不过
此问题的第一个答案是用数学归纳法得出的:如果这个岛上有N个红眼睛,那么在旅行者说这句话的第N天,他们全部都会自杀。具体到本题则是,在第5天,这个岛上的5个红眼睛会全部自杀。
证明过程如下:
如果这个岛上只有1个红眼睛,其他人都是蓝眼睛。那么,当旅行者说了这句话之后,此人立刻就会知道自己是红眼睛,他就会在当天自杀。即,当n取第一个值n0=1时,命题成立。
假设当这个岛上有N个红眼睛的时候,在旅行者说了这句话之后的第N天,这些红眼睛会全部自杀。
那么,当这个岛上有N+1个红眼睛的时候,在每个红眼睛看来,岛上都确定有N个红眼睛,并等待着他们在第N天自杀。而在第N天,大家都没有自杀。所以一到第N+1天,每个红眼睛都明白了这个岛上还有第N+1个红眼睛——他自己。于是大家都在第N+1天自杀了。
所以命题得证:如果这个岛上有N个红眼睛,那么在旅行者说这句话的第N天,他们全部都会自杀。
_月夜_楓
颇具盛名
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
「游客没有输入任何新的信息」这个断言是错的。
N=1的情形不必说了,显然输入了新信息。
对于N>1的情形,要注意,游客必须是当着所有人的面公开做出宣告,如果他是私下分别对每个人说的,就不会起任何作用。「公开宣告」这一举动的意义不是让每个人都知道「岛上有红眼睛」,而是让每个人都知道「每个人都知道每个人都知道……每个人都知道岛上有红眼睛」。在游客公开宣告之前,岛上的人是不可能具有这个多阶知识的,这就是游客输入的新信息。
以N=2为例,公开宣告之后,红1立刻获得了一个新的2阶知识:「红2知道岛上有红眼睛」,在公开宣告之前,他没有能力判断这个2阶命题的真假,因为在这之前命题的真假依赖于红1自己的眼睛颜色。同样,红2也获得了新知识「红1知道岛上有红眼睛」。
N=3时,公开宣告使得红1立刻获得了一个新的3阶知识:「红2知道红3知道岛上有红眼睛」,在此之前,这个3阶命题的真假也是依赖于红1自己的眼睛颜色(红则为真,蓝则为假)。同样,红2和红3也获得了类似的知识。
N=4,5,6,...依此类推。
简单说,「岛上有红眼睛」这件事本来只是一项「共有知识」,公开宣告使它变成了一项「公共知识」。这两种知识的区分在认知逻辑里面非常重要,在博弈论中有广泛的应用。
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示