前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >红眼睛问题

红眼睛问题

作者头像
你的益达
发布2020-08-12 09:57:56
3810
发布2020-08-12 09:57:56
举报
文章被收录于专栏:阿伟的个人博客

红眼睛问题

一个岛上有一百个人,其中九十五个人是蓝眼睛,五个人是红眼睛,自己知道自己是红眼睛后会自杀(自己无法看到自己的眼睛,排除一切自己能看到自己眼睛的说法,人与人之间不能相互告诉),一天来了一个人说:你们中间有人是红眼睛(他们并不知道有多少个人有)。问:接下来会发生什么?

假设岛上有n个红眼睛,

n = 1时

当他们知道其中有人有红眼睛时,第一天这个红眼睛人就自杀了,由于其看到其他人都时蓝眼睛。

n = 2时

第一天这两个人都看到一个红眼睛,他们以为只有一个红眼睛,第二天后发现该红眼睛还在,他们就意识到有俩个红眼睛存在,剩下那个就是他自己,因此其选择自杀。

n = 3时

第一天时,这些红眼睛都看到有两个红眼睛(他认为就只有两个红眼睛),等到第二天时他发现还有两个红眼睛(他认为就只有两个红眼睛),当第三天后其发现还是有两红眼睛存在,三人都会选择自杀,由于他们知道的如果真的只有两个红眼睛存在,其会在第二天已经就自杀了,第三天还看到两人存在,就意味着红眼睛数目不是两人,而是三人,那么最后一个红眼睛就只能是他自己了。

如此同理…

n = 5时 ,第5天5人同时选择自杀。

病狗问题与该问题相同。

病狗问题

村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染,他们并不知道有多少只)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?

3条。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-08-11,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 红眼睛问题
  • 病狗问题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档