编程解决刑侦科推理试题

题目

网上看到一份刑侦科推理试题，题目看起来挺有意思。如下图：

2018年刑侦科推理试题

手动解决思路

题目乍一看让人摸不着头脑，仔细想想，其实无非是几个逻辑判断的组合，只要按部就班地一步一步的推理即可。例如，我们发现第六题信息量比较大，如果能先确定第6题的答案，对后面的推理比较有利，因此先做出第一个假设：

假设第6题选A：

由此可以推理出2，4，8题答案相同

在此基础上再做进一步假设：

……

同样的步骤推翻第二题选C和选D的假设，因此可以推翻上一层假设（第6题选A）

假设第2题选A：

此时已经确定的答案有：

2.A 4.A 6.A 8.A

根据第2题可知第5题选C

2.A 4.A 5.C 6.A 8.A

根据第4题推出第1题选C

1.C 2.A 4.A 5.C 6.A 8.A

根据第5题可知第9题选C

1.C 2.A 4.A 5.C 6.A 8.A 9.C

根据第8题，由于第7题与第1题的答案（C）在字母中不相邻，因此第7题只能选A或C，再根据第7题，得出被选中次数最少的选项字母是C或A。但是根据已有结果，已经出现了4个A和3个C，而最少出现的字母一定不超过2次，因此出现矛盾，故假设错误。

现有假设为：（第6题选A，第2题选A）推翻上一个假设（第2题选A），重新提出假设。

假设第二题选B（第6题选A的假设仍然保留）

……

同样的步骤得出假设错误，推翻该假设

重新进行第一层假设，假设第6题选B

……同样的步骤

重复进行以上步骤，某次假设会发现无法推翻，所有题目要求全部满足，这就是找到正确答案了。过程其实很机械冗长，完全可以通过编程来解决。

编程解决思路

一共10道题，每道题4个选项，共有4^10=1048576种可能的答案，完全可以进行暴力解决。思路为：

遍历所有可能的答案，对每一个答案都代入到十个题目中判断是否符合题目要求，若全部符合，则为正确答案，否则尝试下一个答案。

所以问题的关键就转化为将10道题目转化为程序，化为10个函数。转化方法直接看下面的代码。

代码