jude and zero百度云:今天面试做了一套题，其中有几道推理题实在想不出来，大家帮忙想一下吧

第一个分明是病狗问题：
一村子里100人 每人有一条狗。
现发现有疯狗的迹象。
但是主人不可以看自己的狗
确定自己的狗是疯狗时 要立即拔枪解决它
假设每人每天可以看遍所有的狗（当然自己的除外咯）
当第三天早晨想起一片枪响时，请问村里有多少条疯狗？

答案：第一种推论：

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

??B、假设有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 若为4条，令狗主人为a，b，c，d。a第一天看到3条病狗，若a设自己的不是病狗，由推理3，第三天看时，那3条狗没死，故狗数肯定不是3，而其他人没病狗，所以自己的狗必为病狗，故开枪；而b和c，d的想法与a一样，故也开枪。

由此，为4时，第三天看后4条狗必死。

??5 余下即为递推了，由年n－1推出n。

??答案：n为4。第四天看时，狗已死了，但是在第三天死的，故答案是3条

这是类似的问题，已经有人解答了

第三个是海盗问题，上网查查就有：
这是一道很有趣的推理题。据统计，在美国20分钟内能回答出这道题的人，平均年薪在8万美金以上。

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。

他们决定这么分：

1。抽签决定自己的号码（1，2，3，4，5）

2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4。以次类推......

条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

问题：
第一个海盗提出怎样的分配方案才能够使自己的收益最大化

答案：1。感觉这道题再加上一个条件才算完备：在得到利益相同的条件下，每个海盗更喜欢杀掉别人。
2。假设1、2、3号都被干掉了，4号决策他当然是要自己全拿了，5号不服也没辙。
3。当1、2号被干掉时，3号一盘算，上面的情形就明白了，他只要拉拢5号就能得到半数以上的票。
他的选择应该是给5号一颗，自己拿99颗。（他不给5号的话，在同样颗粒无收的情况下，根据规则1
，5号会联合4号把他干掉）
4。当只有1号被干掉时，2号对上面的情形是很了解的。自己被干掉后3、5号得利，4号不爽，3、5号很 乐意干掉2号的；所以4号是 他的盟友，他会给4号1颗自己留下其余（当然不给是不行的）
5。1号也明白这些。她知道2、4号很想杀掉自己，而3号5号不想把决策权留给2号，她就会选择给3、5号 一人一颗，自己留下其他；能不能只给3或5号？不能。因为根据规则一，3、5号中没得到好处的那位 会联合2、4号去把自己杀掉的。
这就是1号的最终策略

我不相信这是面试试题，尤其最后一题，分明是切蛋糕问题