随州网

 找回密码
 注册会员
【必看】随州网APP新手指南!商家信息发布指南2019,随州网最新招聘信息
随州生活百事通随州网标签出炉,快来看看你是什么标签?《版主手册》申请版主的快来哟
查看: 7610|回复: 8

[考试交流] 郑州小升初“神题”,你会么?

[复制链接]
发表于 2014-7-1 17:04 | 显示全部楼层 |阅读模式
本帖最后由 一老人 于 2014-7-1 17:31 编辑


      题目:50人有50条狗,有病狗,只能观察其他人的狗,
只有主人才能打死狗。不能交流,不能通知狗主人。如果推
断出自家狗是病狗,就要枪毙,只能枪毙自家狗。第一天没
有枪声,第二天有一阵枪声。问有几只病狗?
(郑州晚报)




这些“神题”是否亮了你的眼?-郑州晚报数字报-中原网-省会首家数字报
http://zzwb.zynews.com/html/2014-06/30/content_581532.htm




回复

使用道具 举报

发表于 2014-7-2 09:53 | 显示全部楼层
三只病狗  

回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-7-2 09:58 | 显示全部楼层

为什么?

回复 支持 反对

使用道具 举报

发表于 2014-7-2 11:32 | 显示全部楼层

第一行“50”后面,第三行“是”后面,第四行“?”前面---------“病狗”

回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-7-2 12:04 | 显示全部楼层
615887252 发表于 2014-7-2 11:32
第一行“50”后面,第三行“是”后面,第四行“?”前面---------“病狗”

有网友搜索到了此题的原题来源,“村子中有50个人,每人有一条狗,在这50条狗中有病狗(这种病不会传染),于是人们就要找出病狗,每个人可以观察其他49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权力枪毙自己的狗,没有权力打死其他人的狗。第一天,枪没响,第二天听到了一阵枪响,问有几只病狗?”

这道原题曾经是微软公司的面试题。

回复 支持 反对

使用道具 举报

发表于 2014-7-2 17:00 | 显示全部楼层
“村子中有50个人,每人有一条狗,在这50条狗中有病狗(这种病不会传染),于是人们就要找出病狗,每个人可以观察其他49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权力枪毙自己的狗,没有权力打死其他人的狗。第一天,枪没响,第二天听到了一阵枪响,问有几只病狗?”         这到题的答案是5只

回复 支持 反对

使用道具 举报

发表于 2014-7-2 22:21 | 显示全部楼层
本帖最后由 扫地小僧 于 2014-7-3 00:29 编辑

应该是2只。

几个前提条件:
1,村中一定有病狗
2,村民都很聪明,跟计算机一样可以准确的推断;
3,村民看出另外哪只狗是病狗
4,一天只能看一次其他人的狗,不能看自己的狗,不能交流,只能形成一个结论

1、按最简单的来说,如果村里只有一只病狗,病狗主人看到别人的都不是病狗,那么马上可以推断出自己的是病狗,杀之;
2、如果村里有2只病狗(或者只有2个人看到别人的狗是病狗),则第一天2病狗主人是不清楚自己的狗是不是病狗(当然也不知道有2只病狗),但是知道另外一个人的是的,所以第一天都没杀;但是第二天一看,昨天没人杀狗,第一个病狗主人马上想到还有1只狗,因为除了另外一个病狗主人的狗是病狗,别人的都不是,所以推断出自己的是病狗;剩下那个也会这样思考。所以2天杀了2条病狗;
3、如果村里有3只病狗,可以建立在第二步的结论上,设病狗主人分别是1、2、3,看3和2,他们都知道1是病狗,第一天都没有杀,第二天都没有杀(因为外面已经有2条病狗了,所以这两天不确定自己是不是病狗)之后,3推断出2除了知道1之外,还有1个人不确定,那就证明病狗除了1、2之外,还至少有1条,从3的角度来说,已经看到的只有2条,所以自己必定是病狗;另外2人也会这样思考。

所以结论就是,有多少条病狗,就要多少天才能推断出来

回复 支持 反对

使用道具 举报

发表于 2014-7-2 22:30 | 显示全部楼层
像这种递推题,很锻炼数学思想的。

另外还有一个海盗分金的问题,原来想起来都头疼。。但是却是计算机编程的入门题

回复 支持 反对

使用道具 举报

发表于 2014-7-2 22:44 | 显示全部楼层
如果有一条病狗,一群2B站在一起,基本上一天的时间就够它咬遍所的狗了,然后一阵枪声全灭了,哪来的狗?

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

QQ|合作伙伴|手机版|小黑屋|广告报价|联系我们|本站简介|无图浏览|随州网 ( 鄂ICP备11019817号-1 )

GMT+8, 2024-12-23 13:09

Powered by Discuz! X3.4

© 2001-2019 Comsenz Inc.

快速回复 返回顶部 返回列表