算法学习- 皇帝、穷人、守财奴

题目

         皇帝不是穷人，在守财奴之中也有穷人，所以，有一些_______并不是_______。

                   A：皇帝，皇帝                B：守财奴，守财奴

                   C：守财奴，皇帝           D：皇帝，守财奴

首先在网上看别人的方法

当然你硬想也行，但怎么说这里是算法，所以不扯上数学怎么行。

         因此，这里使用离散数学来分析该题目。

         令：

                   p：这个人是皇帝。

                   q：这个人是穷人

                   r：这个人是守财奴

         因此“皇帝不是穷人，在守财奴之中也有穷人”就可以用下面两行来表示：

                   皇帝不是穷人：p→~q

                   在守财奴之中也有穷人：ョx(x∈r ^ x∈q)

         于是在把~q代替p就有了：

                   ョx(x∈r ^ x∈~q)

         把上面的数学公式翻译成“人话”就是：存在一个人x，这个人是守财富且这个人不是皇帝。

所以选C

我在介绍一下我自己想到的方法，就是通过画图来理解，通过题意可以画出如下的关系图

上图很明显可以得到黄色区域的是某些守财奴是穷人，又因为穷人不是皇帝，所以C是对的