微软招聘题赏析(四)

　　 上期趣题 烧一根不均匀的绳，从头烧到尾总共需要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个点全部连接．
　　聪明的小读者，你也不妨一试！（答案见下期）