病狗問題

病狗問題

考試題目
此題曾在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條狗,有病狗,隻能觀察其他人的狗,隻有主人才能打死狗。不能交流,不能通知狗的主人。如果推斷出自家狗是病狗,就要槍斃,隻能槍斃自家狗。第一天沒有槍聲,第二天有一陣槍聲。問有幾隻病狗?

網友搜索到了此題的原題來源,發現這道原題曾經是微軟公司的面試題。

引發熱議

引發網友熱議和質疑的河南鄭州小升初考試中出現的“病狗神題”,實在是讓人歎為觀止,并且感歎現在的小學生真是不容易。就這道題目本身來說,如果有小學生真想現場把它解答出來,那恐怕其他試題都不用做了,隻忙活這一道題,考試時間就用完了。最要命的是,你把所有的考試時間都用在這道題上,最後還不一定能夠解答出來,因為它實在是太難了,完全超過了小學生的理解能力,邏輯思維能力和計算能力。

有不甘心被難倒的網友上網檢索這道“病狗神題”,發現它竟然是某年美國微軟公司的面試題。這意味着什麼?這意味着鄭州這所中學,是拿人家微軟公司考察那些具有高學曆,高素質,具有超強數學和電腦知識背景的成年人精英的題目,來考察小學生。試問,這不就等于是把一個幼兒園的孩子送去參加高考嗎?以為個個孩子都是天才啊。在這些能把孩子難哭的試題面前,隻會挫傷孩子們的自信心,隻會讓他們對學習産生畏難情緒,除此以外,實在想不出這樣的神題還有什麼其他更積極的意義來。

不出所料,這道題目被網絡曝光以後,引發了網友們的熱烈吐槽,紛紛表示質疑與诟病。“病狗神題”和素質教育無關,和知識的儲備,和解決問題的能力也無關,完全就是對小學生們的一種刁難,而這種刁難,隻會挫傷他們的自信,隻會增加他們對學習求知的挫敗感。

上一篇:武漢園博園

下一篇:滇西

相關詞條

相關搜索

其它詞條