社区
数据结构与算法
帖子详情
这题怎么想?
zeroman20
2004-05-13 12:53:50
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
大虾帮我看看,这题该怎么想?
答案是唯一的吗?
...全文
103
8
打赏
收藏
这题怎么想?
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出? 大虾帮我看看,这题该怎么想? 答案是唯一的吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
colorrabbit
2004-06-15
打赏
举报
回复
懂了,谢谢
mmmcd
2004-06-15
打赏
举报
回复
很老的问题
让没看过的人再看看
eion
2004-06-07
打赏
举报
回复
假如有病为1,无病为0
则如果只有一条狗有病,则它的主人第一天就能够看出来(其它的狗都是1,他的狗必是0),
如果两个0,则两个主人发现外边有一个0,如果只有那一个0,那么在第一天它的主人就应该把它炖了,不必留到今天;所以0的主人就会断定如果第一天没有人动手,就说明自己的gg有问题,绝对不会让它留到第3天
同理……
eion
2004-06-07
打赏
举报
回复
假如有病为1,无病为0
则如果只有一条狗有病,则它的主人第一天就能够看出来(其它的狗都是1,他的狗必是0),
如果两个0,则两个主人发现外边有一个0,如果只有那一个0,那么在第一天它的主人就应该把它炖了,不必流到今天,所以0的主人就会断定如果第一天没有人动手,就说明自己的不gg有问题,绝对不会流到第2天
同理……
zorro09
2004-05-14
打赏
举报
回复
还剩下47条狗
zorro09
2004-05-14
打赏
举报
回复
47
FWXCY
2004-05-14
打赏
举报
回复
为什么呢??
whalefish2001
2004-05-13
打赏
举报
回复
不是已经出过一次了吗?
46家著名IT公司的笔试题
本人搜集到的最齐全的46家公司笔试题目 如果
想
进软件大开发公司 那请看看你能做这些题目吗?
为什么程序员都很排斥面试时做题?答不出题的程序员会是大牛吗?
关于这件事,很多小伙伴纷纷吐槽。 网友一: 不止是程序员,没有谁喜欢面试时做题吧。 对于程序员的面试来说,通常的面试方法有两种,一种就是做题加面试,一般针对比较低级的岗位。一种就是聊,直接和技术经理,...
C/C++面试题视频讲解
《C/C++面试题视频讲解》课程是由WangTeacher精心制作一部视频教学实战课程,涵盖了C/C++的常见面试题,可以帮助开发者顺利通过C/C++开发岗位的面试。课程结合了本人15+年的软件开发和设计经验,把最先进的编程技巧...
如何使用Java制作网课搜题软件?我来教你,so easy
本次给大家带来自定义网课搜题软件,最近有小伙伴私聊我,说能不能出一款网课搜题的软件教程,我
想
都没
想
就同意了,为什么呢?因为博主也是一名学生,也会遇见不会做的题目,但是
想
找个人问问题吧,又不好意思开口,...
有什么数学题库软件吗?4款学生必备APP,题库超全超好用!
平常喜欢尝试各种类型的数学题,除了可以提高自己的数学成绩,还能让自己多学点知识,那么有什么app可以做数学题呢?下面我就为大家介绍几个数学题库的软件,这些软件都有很多实用的功能,包含的数学题目也很广,每个...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章