村子中有50個人，每人有一條狗。在這50條狗中有病狗(這種病不會傳染)。于是人們就要找出病狗。每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。觀察后得到的結果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗，而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲，問有幾條病狗，如何推算得出？

推論 見本文結束（字體為白色）！

另附：IBM社會招聘筆試題

1．一個粗細均勻的長直管子，兩端開口，里面有4個白球和4個黑球，球的直徑、兩端開口的直徑等于管子的內徑，現在白球和黑球的排列是wwwwbbbb，要求不取出任何一個球，使得排列變為bbwwwwbb。

2．一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸牛可以向上爬3尺，但是白天睡覺的時候會往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？

3．在一個平面上畫1999條直線最多能將這一平面劃分成多少個部分？

4．在太平洋的一個小島上生活著土人，他們不愿意被外人打擾，一天，一個探險家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還可以有一個機會留下一句話，如果這句話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險家如何才能活下來？

5．怎樣種四棵樹使得任意兩棵樹的距離相等。

6．27個小運動員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？

7．有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個往返中，他總是能在周一和周二的同一鐘點到達山路上的同一點。例如，有一次他發現星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方，問這是為什么？

8．有兩根不均勻分布的香，每根香燒完的時間是一個小時，你能用什么方法來確定一段15分鐘的時間？

IBM面試題目

1. Describe your greatest achievement in the past 4-5 years?

2. What are your short & long term career objectives? What do you think is the most ideal job for you?

3. Why do you want to join IBM? What do you think you can contribute to IBM?


推論：

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

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

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