鄭州小升初“神題”，你會么？

一老人

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

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

615887252

三只病狗  

一老人

615887252 發(fā)表于 2014-7-2 09:53
三只病狗

為什么？

615887252

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

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

一老人

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

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

這道原題曾經(jīng)是微軟公司的面試題。

615887252

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

掃地小僧

應(yīng)該是2只。

幾個前提條件：
1，村中一定有病狗
2，村民都很聰明，跟計算機(jī)一樣可以準(zhǔn)確的推斷；
3，村民看出另外哪只狗是病狗
4，一天只能看一次其他人的狗，不能看自己的狗，不能交流，只能形成一個結(jié)論

1、按最簡單的來說，如果村里只有一只病狗，病狗主人看到別人的都不是病狗，那么馬上可以推斷出自己的是病狗，殺之；
2、如果村里有2只病狗（或者只有2個人看到別人的狗是病狗），則第一天2病狗主人是不清楚自己的狗是不是病狗（當(dāng)然也不知道有2只病狗），但是知道另外一個人的是的，所以第一天都沒殺；但是第二天一看，昨天沒人殺狗，第一個病狗主人馬上想到還有1只狗，因?yàn)槌�了另外一個病狗主人的狗是病狗，別人的都不是，所以推斷出自己的是病狗；剩下那個也會這樣思考。所以2天殺了2條病狗；
3、如果村里有3只病狗，可以建立在第二步的結(jié)論上，設(shè)病狗主人分別是1、2、3，看3和2，他們都知道1是病狗，第一天都沒有殺，第二天都沒有殺（因?yàn)橥饷嬉呀?jīng)有2條病狗了，所以這兩天不確定自己是不是病狗）之后，3推斷出2除了知道1之外，還有1個人不確定，那就證明病狗除了1、2之外，還至少有1條，從3的角度來說，已經(jīng)看到的只有2條，所以自己必定是病狗；另外2人也會這樣思考。

所以結(jié)論就是，有多少條病狗，就要多少天才能推斷出來

掃地小僧

像這種遞推題，很鍛煉數(shù)學(xué)思想的。

另外還有一個海盜分金的問題，原來想起來都頭疼。。但是卻是計算機(jī)編程的入門題

大王叫我來巡山

如果有一條病狗，一群2B站在一起，基本上一天的時間就夠它咬遍所的狗了，然后一陣槍聲全滅了，哪來的狗？