面试、逻辑推理题（一） 诚实者问题、财富问题、病狗问题

关于逻辑推理题：诚实者问题，财富问题，病狗问题的解题思路和回答，如果有更好的方法或者有质疑请评论提出，欢迎大家发表不同的见解供我学习参考，谢谢

ps：如果有一些有趣的逻辑题也可以告诉我哦

1. 诚实者

有5个人，其中4个是善变者，1个是诚实者，善变者的定义是：第一次你问他问题的时候，他可能说真话或者假话，第二次再问他的时候，原先说真话的说假话，原先说假话的说真话，第三次再次相反，以此类推．现在允许你问2个问题，2个问题可以问同一个人，也可以问不同的人，通过这两个问题要判断出哪个人是诚实者，该怎么问？

2.财富问题

一个探险者，历经千辛万苦，终于走到宝藏的终点，但是摆在他面前有两扇门，一个门后面是万劫不复的灾难，一个门后面是数不尽的金银财宝，每个门前面都有一个看守，其中一个只说假话，另一个只说真话，而且他们都知道真相，这个探险者只能问其中一个人一个问题，来判断哪个门后面是金银财宝，他该怎么问？

3.病狗问题

村子中有50个人，每人有一条狗,每天傍晚大家都在同一个地方遛狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有有枪响。到了第三天村子传来一阵枪声，问有几条病狗，如何推算得出？

答案（个人见解）

1.诚实者问题
我们肯定知道现在是上午还是下午，假设此时是上午，第一个问题我们随便找一个人问，现在是上午还是下午？我们能得到两个答案，分别是上午或者下午，我们俩一个一个分析。

• 回答上午的：回答上午的有两种情况，一是诚实者说实话，二是善变者第一次说实话，第二次要说谎话。然后我们可以问这个人，谁是善变者。
  • 如果是诚实者，他会指出真实的4名善变者，剩下的自己就是诚实者
  • 如果是善变者，他只能指出一名诚实者作为善变者，否者他就说了真话，如果他指出四个的其中一个，就有说真话，所以只能指出一名诚实者。
• 回答下午的：因为回答下午的我们肯定知道他是个善变者，下一次他肯定只能说真话，所以我们只需要问他，谁是诚实者就可以了，我们就得到了诚实者的答案。

2.财富问题

我们假设看守的人分别是A、B，A说真话，B说假话；

如果我们直接一点问哪个是财富门，A会指向财富门，而B会指向灾难门，这样我们就判断不出来哪个是财富哪个是灾难。
所以我们要间接的问，因为只有一个问题。我们可以选一个问，你觉得他会说哪个是财富门？

• 如果我们问的是A：就相当于先问了一下B，哪个是财富门，B会说假话，肯定会选择灾难门。A会说真话，然后会指向灾难门。
• 如果我们问的是B：就相当于问了一下A，哪个是财富门，A会说真话，会选择财富门。而B会说假话，说A要选择灾难门。
  以上两种结果，都会指出灾难门，这样剩下的那个就是财富门。

3.病狗问题
答案：一共有3条病狗，其实第几天有枪声，就有几条病狗，下面我扩展一下这道题的思维解答。
思路：

• 如果只有1条病狗，病狗的主第一天会看到其余49条狗都是正常的狗，正常狗的主人第一天都看到了48条正常狗和1条病狗，所以回去之后病狗主人会开枪处决自己的病狗
• 如果有2条病狗，病狗的主人第一天会看到1条病狗+48条正常狗，正常狗的主人第一天会看到47条正常狗+2条病狗，第一天过去都不会对处决自己的狗，因为他们都是聪明人，看到病狗就以为自己狗没病。第二天的时候，病狗的主人第一天没听到枪声所以就会知道至少有2条病狗，然后他又观察了一下其他的狗有48条正常狗+1条病狗，正常狗的主人看到了2条病狗+47条正常狗，所以正常狗主人回去以后还不会处决自己的狗，但是病狗的主人就知道有2条病狗，但是自己只看到了1条，推理到另一条是自己的狗，所以回去以后会处决自己的狗
• 如果有3条病狗，第一天病狗的主人看到了2条病狗+47条正常狗，正常狗的主人看到了3条病狗+46条正常狗，所以回去相安无事；第二天病狗的主人看到了2条病狗+47条正常狗，正常狗的主人看到了3条病狗+46条正常狗，所以回去相安无事；第三天病狗的主人看到了2条病狗+47条正常狗，正常狗的主人看到了3条病狗+46条正常狗，且前两天没有枪声，所以病狗主人推算到有3条病狗，但是自己看到了2条病狗，所以最后一条就是自己的狗，回去以后会处决自己的狗。
  ……
  ……
  ……
• 如果有n条病狗，第n-1天病狗的主人都看到了n-1条病狗，50-n条正常狗，正常狗的主人看到了n条病狗，所以相安无事；第n天病狗的主人都看到了n-1条病狗，50-n条正常狗，正常狗的主人看到了n条病狗，病狗主人推断出有n条病狗，但是自己只看到了n-1条病狗，所以回去之后会处决自己的狗。
  所以得出推论，第n天有枪声就有n条病狗