病狗问题

病狗问题

考试题目
此题曾在2014年的郑州河南省市中原区一中实验分校(桐柏一中)为考试题目之一。难倒大多数人。听说这是小升初的考试题,这实在是太难了,怀疑那些出题的老师第一次看到这个题能不能做出来。[1]
    中文名:病狗问题 外文名:Sick dog problem 别名: 发生时间:2014年6月底 发生地点:中原区一中实验分校(桐柏一中)

题目

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

分析

1,村中一定有病狗(存在性)

2,村民都很聪明(必要性)

3,村民能看出哪只狗是病狗

4,一天看一次其他人的狗,不能看自己的狗,不能交流

5,推算病狗

推理

1,如果有一只病狗A,第一天狗主人甲没看到其他人有病狗,得出自己的是病狗,第一天枪毙病狗A;其他人看到有病狗A,认为自己的狗没病,不作反应。

2,如果有两只病狗AB,第一天狗主人甲看到乙的病狗,以为自己的狗没病,乙看到甲的病狗,也以为自己的狗没病,其他人也以为自己的狗没病,第一天均不作反应;第二天再看狗时,甲看到乙的病狗没死,他得出乙第一天看到了别人病狗,而其他人都没病狗,得出自己和乙的狗是病狗,乙想法同甲,于是第二天看完狗后两人枪毙两狗,其他人没反应。(其他人第一天看到两只狗,第二天还是看到两只狗,他们知道甲乙要第二天才能推理出各自的病狗,不做反应)

3,如果有三只病狗ABC,推理同上,得出第三天枪毙病狗。

结论

题目得解,病狗有3只。

这个题目的来源是Halpern和Moses 以及Halpern和Fagin 提出的经典muddy children难题。

考试试题

背景

2014年7月1日17时,民办初中"小升初"阶段性评价告一段落,很多家长第一时间在网上透露各校的评价题,多数是由参加评价的孩子所口述。其中一些题被网友们称为"神题"。

一道关于“病狗的问题”被称为"最奇葩题目",网友看后称要回小学重读。

内容

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

网友搜索到了此题的原题来源,发现这道原题曾经是微软公司的面试题。

引发热议

引发网友热议和质疑的河南郑州小升初考试中出现的“病狗神题”,实在是让人叹为观止,并且感叹现在的小学生真是不容易。就这道题目本身来说,如果有小学生真想现场把它解答出来,那恐怕其他试题都不用做了,只忙活这一道题,考试时间就用完了。最要命的是,你把所有的考试时间都用在这道题上,最后还不一定能够解答出来,因为它实在是太难了,完全超过了小学生的理解能力,逻辑思维能力和计算能力。

有不甘心被难倒的网友上网检索这道“病狗神题”,发现它竟然是某年美国微软公司的面试题。这意味着什么?这意味着郑州这所中学,是拿人家微软公司考察那些具有高学历,高素质,具有超强数学和电脑知识背景的成年人精英的题目,来考察小学生。试问,这不就等于是把一个幼儿园的孩子送去参加高考吗?以为个个孩子都是天才啊。在这些能把孩子难哭的试题面前,只会挫伤孩子们的自信心,只会让他们对学习产生畏难情绪,除此以外,实在想不出这样的神题还有什么其他更积极的意义来。

不出所料,这道题目被网络曝光以后,引发了网友们的热烈吐槽,纷纷表示质疑与诟病。“病狗神题”和素质教育无关,和知识的储备,和解决问题的能力也无关,完全就是对小学生们的一种刁难,而这种刁难,只会挫伤他们的自信,只会增加他们对学习求知的挫败感。

相关词条

相关搜索

其它词条