>>>  春秋茶館 - 古典韻味，時事評論，每天清新的思考  >>>

簡體     傳統

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

　　央廣網鄭州7月2日消息 據中國之聲《新聞縱橫》報道，聽到這，您是不是都暈了呀？說這腦筋急轉彎轉的彎也太多了吧，但是且慢，這可不是什么腦筋急轉彎的題目，而是鄭州一道小升初的試題。很多網友看了題之后，只好感嘆：狗沒病，我病了。

　　縱橫點評：看了這樣的試題，我們只好感嘆現在的小學生的水平實在太高，只是這樣的試題到底能考出孩子們什么樣的能力，有了這樣的能力又能做些什么？考試創新值得鼓勵，只是別為了創新而創新，否則最后生病的不是狗，而是的那些苦苦搜索解題思路的孩子們。

答案：

這其實是微軟公司曾經的一道面試題，答案如下：

第一種推論：　　

A、假設有1條病狗，病狗的主人會看到其他狗都沒有病，那么就知道自己的狗有病，所以第一天晚上就會有槍響。因為沒有槍響，說明病狗數大于1。

B、假設有2條病狗，病狗的主人會看到有1條病狗，因為第一天沒有聽到槍響，是病狗數大于1，所以病狗的主人會知道自己的狗是病狗，因而第二天會有槍響。既然第二天也每有槍響，說明病狗數大于2。

由此推理，如果第三天槍響，則有3條病狗。 　　

第二種推論：　　

1 如果為1，第一天那條狗必死，因為狗主人沒看到病狗，但病狗存在。

2 若為2，令病狗主人為a，b。 a看到一條病狗，b也看到一條病狗，但a看到b的病狗沒死故知狗數不為1，而其他人沒病狗，所以自己的狗必為病狗，故開槍；而b的想法與a一樣，故也開槍。由此，為2時，第一天看后2條狗必死。

3 若為3條，令狗主人為a，b，c。 a第一天看到2條病狗，若a設自己的不是病狗，由推理2，第二天看時，那2條狗沒死，故狗數肯定不是2，而其他人沒病狗，所以自己的狗必為病狗，故開槍；而b和c的想法與a一樣，故也開槍。由此，為3時，第二天看后3條狗必死。

4 若為4條，令狗主人為a，b，c，d。a第一天看到3條病狗，若a設自己的不是病狗，由推理3，第三天看時，那3條狗沒死，故狗數肯定不是3，而其他人沒病狗，所以自己的狗必為病狗，故開槍；而b和c，d的想法與a一樣，故也開槍。

由此，為4時，第三天看后4條狗必死。

5 余下即為遞推了，由年n－1推出n。 　　

網載 2015-05-13 15:21:23