×

Loading...
Ad by
  • 最优利率和cashback可以申请特批,好信用好收入offer更好。请点链接扫码加微信咨询,Scotiabank -- Nick Zhang 6478812600。
Ad by
  • 最优利率和cashback可以申请特批,好信用好收入offer更好。请点链接扫码加微信咨询,Scotiabank -- Nick Zhang 6478812600。

有人已经答对了,

并且思路差不多。具体是这样,如果用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:

  • 工作学习 / 学科技术 / 一个经典的数学问题,
    大家网上应该看过,就是全村有100个人,其中30个是红眼睛的人,但没有镜子,自己都不知道自己是红眼睛,而只知道别人哪个是红眼睛,当自己知道自己是红眼睛的时候,必须在当天晚上跳河。请问一个外来人跑到村里来吼了一声“你们中间有红眼睛的”,会发生什么情况?过2天我会给出证明, 提醒一下,其实可以用Induction来证明.....
    • 从社会学角度来看,这个外来的会死得很惨。估计第二句话都没说出口就给扔河里了…… +3
    • 在第三十天時,30個紅眼睛集體自殺? +1

      使用類比發。 考慮

      70 + 1 紅眼睛

      70+ 2 紅眼睛

      以此内推。。。。

    • 这题一点都不严谨。大家一声不吭,啥事没有 +2

      人艰不拆,干嘛要和别人过不去
      • 這種數學題不要太當真。
    • 啥都不会发生。红眼的都可以看到别人29个红眼,已知的事实。 +1
      • 考慮下70 + 2 紅眼睛, 這題的假設條件是:大家足夠聰明, 大家都遵守規矩。 +1
    • 会有人撒谎吗?
      • 不会,大家都是哑巴,并且没有任何交流,绝对守规矩,说跳就跳绝对不含糊。
    • 有人已经答对了, +1
      并且思路差不多。具体是这样,如果用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个晚上跳河成立。
      这个问题给人的感觉就是,外人说了一个大家都知道的事实,为什么先前大家都不跳河在外人说出了看似并没有什么信息价值的事情后,却发生了信息传递这个事件?事实上,是因为对第一个个体来说,这个事实并不是一个众人皆知的事情,而是本人不知道,也就是说信息上,即使说出一个貌似大家都知道的,看似无用的信息,但是却是一个公共以为不自知的人的“自知”的一个起始,所以并不是无用的信息,隐藏的是一个公认的不知,到公认的知的过程。
      • This does not apply. The fact is there are 30 pink eyed people. So everyone in the village already knows that there are some pink eyed people. What the stranger said doesn't change anything they knew. +3
      • 印象中李永乐老师专门有一期节目讲这个
        • 这个明明是Terrence Tao当年提出的问题啊? 这题目证明不难,初中生也能理解,Terrence当初给普通人提出来是因为它有反直觉的地方,是关于信息认可他人可知还是不认可他人可知的一个问题。
          • 没问题。Terrence Tao (陶哲轩)提出问题,李永乐讲解这个问题,不存在矛盾。也许不是李永乐,是另外一个数学老师,时间长了记忆不准确
          • 什么时候提出来的?我在20多年前读书期间,老师就讲解过此题,当然不是讲红眼,但是一回事,一看便知。
    • Nothing would happen. +1