×

Loading...

有人已经答对了,

并且思路差不多。具体是这样,如果用math induction, 我们先看如果只有一个人是红眼睛的状态下,外面人喊出来,那么这个人必然就知道了,全村只有他自己是红眼睛,所以当天晚上必须跳河。那么我们假设k个人在外人喊出来后,在kth晚上会跳河,那我们来看k+1个人是什么情况:for every ith person in set(k+1)他必然能看到k个红眼睛的人,因为k个人在kth晚上会跳河,那么每个i in set(k+1)都会认为剩下的k个人在kth晚上会跳河,结果都没有跳,那么每个ith人都知道了,自己也是红眼睛,所以过了1天,k+1个人同时跳了,那么k => k+1这个证明成立,则显然,n个红眼睛在外人喊出后会在第nth个晚上跳河成立。
这个问题给人的感觉就是,外人说了一个大家都知道的事实,为什么先前大家都不跳河在外人说出了看似并没有什么信息价值的事情后,却发生了信息传递这个事件?事实上,是因为对第一个个体来说,这个事实并不是一个众人皆知的事情,而是本人不知道,也就是说信息上,即使说出一个貌似大家都知道的,看似无用的信息,但是却是一个公共以为不自知的人的“自知”的一个起始,所以并不是无用的信息,隐藏的是一个公认的不知,到公认的知的过程。
Report

Replies, comments and Discussions: