微軟招聘題賞析(四)

　　 上期趣題 燒一根不均勻的繩，從頭燒到尾總共需要1個小時.現在有若干條這樣的繩子，問如何用燒繩的方法來確定1小時15分鐘的時間？
　　
　　 答案欣賞 因為是不規則繩子，所以不能簡單地截成長度相同的兩段.同時點燃A和B兩根，A只點一頭，B點兩頭.等B 燃完了（也就過了半小時了），立即把A的另一頭點起，此時開始計時，當A 燃完后（從計時開始剛好15分鐘），立即再點一根C，C只點一頭，等C 燃完后，剛好共計1小時15分鐘．
　　
　　 本期趣題 一個大院里住了50戶人家，每家都養了一條狗．有一天住戶接到通知說院子里有狗生病了，要求所有主人在知道自家狗生病的當天應立即把狗槍殺.但問題是，院里的人看不出自家的狗是否有病，只能看出別人的狗是否有病，而且看出來也不能交流.院中第一天、第二天都沒有槍聲，第三天傳出了一陣槍聲，問有多少條病狗被槍殺．
　　
　　 答案欣賞 （1）如果50條狗中只有1條病狗．比如說張家的狗有病，那么，張看到的另外49條狗是正常的，從而判斷自家的狗一定病了，張就會把自家的狗槍殺掉，但第1天沒有槍聲，說明病狗多于1條．（2）如果50條狗中只有2條病狗，比如說王家和李家的狗是病狗，那么，除了王和李以外，其余的人都看到了2條病狗，而王和李只能看到1條病狗和48條正常的狗，他們第一天沒聽到槍聲，就能判斷病狗數量多于1，所以王和李可以判斷出自家的狗一定是病狗，按照規定應該槍殺，但第2天沒有槍聲，說明病狗多于2條．（3）如果有4條或4條以上病狗，那么每條病狗的主人至少看到了3條病狗，由于病狗數量是不是3條無法確定，故每個人也就不能判斷自家的狗是否有病，第3天也就不會有槍聲．這與已知矛盾，綜上可以判定，病狗的數量是3條．
　　
　　 2012.1-2合期趣題
　　請一筆畫出四根直線，將圖上9個點全部連接．
　　聰明的小讀者，你也不妨一試！（答案見下期）