北京超星公司服务端c/c 工程师笔试试题及答案

题目1: 一个村子有50个人，每个人有一只狗，其中一些狗有病（不会传染） 于是村里的人去看别人的49只狗，判断他是否有病 人们不能互相交流信息，也不能告诉主人他的狗病了 只有主人能杀自己的狗，杀自己的狗必须用枪 第一天和第二天没有枪声，第三天传来了枪声，请问有多少只病狗？ 我的回答:（这个题目的条件是回合制，即每一天实际模拟每一回合活动。具体说来就是。注意，每天晚上你回来只能选择听，不能听后再下决定，因为这会有不确定性。下决定是你看完狗后再决定的，而不是听完声音后决定的） ）第一天晚上：假设有一只狗，那么第一天，肯定那位可怜的狗主人看到别人的狗都没事后，回去就开枪了。所以所有人都认为至少有两只。第二天晚上：假设有两只狗，那么第二天，那么看到一只狗的人都回去开枪了。所以至少有三只。第三天晚上：假设有三只狗，那么第三天，看到两只狗的人人都回去开枪了。如果没有人开枪则至少有四只，如果有人开枪则就是三只。 题目2 我的回答: 题目3 我的回答: