IBM面试题(关于50条狗，50个人，病狗)

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

题目：村子里有５０个人，每人有一条狗，在这５０条狗中有病狗（这种病不传染），于是人们要找出病狗。每个人可以观察其他４９条狗，以判断他们是否生病，（如果有病一定能看出来），只有自己的狗不能看，观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗（发现后必须在一天内枪毙），而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天大家全看完了，但枪没有响，到了第三天传来一阵枪声，问村里共有几条病狗，如何推算出来的？

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：IBM 面试题 第一天 其他人 面试 IBM

3条病狗,因为假设如果有1条病狗,其主人第一天就会把狗枪毙;有2条病狗,病狗主人发现第一天没有枪响,第二天回枪毙自己的狗;以次类推,当有N条病狗时,会在第N天响枪.....

第一种推论：

　　1.假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。

　　2.假设有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.余下即为递推了，由n-1推出n。答案：n为4。第四天看时，狗已死了，但是在第三天死的，故答案是3条。

这是以前看到的答案，当时没有想到的，看了答案实在很佩服！！

[em01][em01][em01][em01]