隨州網

標題: 鄭州小升初“神題”，你會么？ [打印本頁]

作者: 一老人 時間: 2014-7-1 17:04
標題: 鄭州小升初“神題”，你會么？
本帖最后由一老人于 2014-7-1 17:31 編輯

題目：50人有50條狗，有病狗，只能觀察其他人的狗，
只有主人才能打死狗。不能交流，不能通知狗主人。如果推
斷出自家狗是病狗，就要槍斃，只能槍斃自家狗。第一天沒
有槍聲，第二天有一陣槍聲。問有幾只病狗？
…

（鄭州晚報）

這些“神題”是否亮了你的眼？－鄭州晚報數字報-中原網-省會首家數字報
http://zzwb.zynews.com/html/2014-06/30/content_581532.htm

作者: 615887252 時間: 2014-7-2 09:53
三只病狗

作者: 一老人 時間: 2014-7-2 09:58

615887252 發表于 2014-7-2 09:53
三只病狗

為什么？

作者: 615887252 時間: 2014-7-2 11:32

一老人發表于 2014-7-2 09:58
為什么？

第一行“50”后面，第三行“是”后面，第四行“？”前面---------“病狗”

作者: 一老人 時間: 2014-7-2 12:04

615887252 發表于 2014-7-2 11:32
第一行“50”后面，第三行“是”后面，第四行“？”前面---------“病狗”

有網友搜索到了此題的原題來源，“村子中有50個人，每人有一條狗，在這50條狗中有病狗（這種病不會傳染），于是人們就要找出病狗，每個人可以觀察其他49條狗，以判斷它們是否生病，只有自己的狗不能看。觀察后得到的結果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗，而且每個人只有權力槍斃自己的狗，沒有權力打死其他人的狗。第一天，槍沒響，第二天聽到了一陣槍響，問有幾只病狗？”

這道原題曾經是微軟公司的面試題。

作者: 615887252 時間: 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站在一起，基本上一天的時間就夠它咬遍所的狗了，然后一陣槍聲全滅了，哪來的狗？

歡迎光臨隨州網 (http://www.www-77hhh.com/)