利用离散数学中命题逻辑知识解决公务员逻辑判断题

　　据相关研究部门统计我国的大学生有 80% 愿意报考公务员，而其他国家不会超过 10%，分析其原因一方面跟这几年我国大学生就业压力大有关，另一方面公务员职业大家认为很风光，很体面，而且福利高，保障好，所以导致了公务员考试一热再热，被称为“中国第一考”，公务员成为大学生，硕士生，甚至博士生就业的第一选择，并且相当一部分已经在大家也比较羡慕的事业单位工作的人员也热衷于报考公务员。那么在如此激烈的竞争中，公务员笔试的每一分都有可能决定一个人的命运。

　　公务员考试的《行政职业能力测试》中大概有15% 的题目是逻辑判断题，这类问题难度不大，如果方法选择不当就很难下手，在各类公务员考试辅导书中对于该类问题的解法都需要记好多模式。例如华图教育编著的《行政职业能力测验》中首先将命题分为性质命题和复合命题，对于性质命题又分为 5 类，性质命题之间的关系分为反对关系，下反对关系，矛盾关系，差等关系，这四种关系之间的推理特征又列了一个表格，互换主谓项也有一个推理表。对于复合命题又分为联言命题，相容选言命题，不相容选言命题，充分条件假言命题，必要条件假言命题，充要条件假言命题，负命题这七类，还给出了这些命题的负命题的形式和复合命题之间的推理等许多形式，面对这么多形式当我们解决问题时很容易混淆也就容易出错，所以往往很多考生在这部分的得分不是很理想，也就让挤公务员这条独木桥的考生丧失了一定的竞争力。其实这些问题没有必要做的这么复杂，它就是离散数学知识的简单应用。本文利用离散数学中命题逻辑部分的相关知识解决该类问题，从而使该类问题简单易懂而且得到的结果准确率高。因此本文旨在帮助参加公务员考试的同学多拿分，助其圆梦。

　　1、 预备知识

　　下面首先给出参考文献中离散数学命题逻辑部分命题以及逻辑联结词的基础知识，以及复合命题的定义。

　　2、 实例

　　下面通过公务员考试的一些历年真题说明具体应用命题逻辑知识如何使该类问题简单易懂而且做出来的结果不会出错。

　　分析 ：看到这类题目首先要从题意中寻找核心内容不要受其它信息的干扰也就是寻找简单命题和逻辑联结词，从而将核心内容符号化。例 1（联考 2012 年上）法国总统萨科齐正式宣布竞选连任，打出了“强盛法国”的竞选口号，承诺带领法国走出经济危机。巴黎街头萨科齐竞选广告上写道 ：“只有强盛的法国才能保护你的家庭。”根据此竞选口号的推理方式，下列选项为真的是：

　　A. 虚弱的法国保护不了你的家庭
　　B. 强盛的法国可以保护你的家庭
　　C. 法国虚弱是因为没有保护家庭
　　D. 家庭得到保护，法国就能强盛

　　解 ：首先将复杂的问题抽象化寻找其中的核心信息并符号化，命题符号化 p ：强盛的法国 ；q ：保护你的家庭，则只有强盛的法国才能保护你的家庭就可以符号化为 q → p，那么与 q → p 等价的就是它的逆否命题﹁ p →﹁ q，即如果法国不强盛就保护不了你的家庭。则选 A。

　　例 2（联考 2011 年上）食品安全的实现，必须有政府的有效管理。只有政府各部门之间的相互协调配合，才能确保政府进行有效的管理。但是，如果没有健全的监督制约机制，是不可能实现政府各部门之间协调配合的。由此可以得出

　　A. 要想健全监督制约机制，必须有政府的有效管理
　　B. 没有健全的监督制约机制，不可能实现食品安全
　　C. 有了政府各部门之间的相互协调配合，就能实现食品安全
　　D. 一个不能进行有效管理的政府，即是没有建立起健全的监督制约机制的政府

　　解 ：首先找出其中的简单命题并且符号化 p ：食品安全的实现 q ：政府的有效管理 r ：政府各部门之间的相互协调配合 s ：健全的监督制约机制。其次寻找逻辑联结词并结合简单命题的符号化写出复

　　到此在看题目的选项都涉及到了健全的监督机制或其否定，所以为了出现这些结果只能是与 p →s 等价的逆否命题﹁ s →﹁ p，即没有健全的监督制约机制，就不可能实现食品安全，所以选 B。

　　例 3（全国 2012 年）如果所有的克里特岛人都说谎，并且梅拉是克里特岛人，则梅拉说谎。

　　由上述命题出发，要逻辑地推出“有的克里特岛人不说谎”，则需要加上下面那个选项?

　　A. 梅拉不说谎，并且所有的克里特岛人都说谎
　　B. 梅拉不说谎，并且梅拉不是克里特岛人
　　C. 梅拉不说谎，并且梅拉是克里特岛人
　　D. 梅拉说谎，并且梅拉不是克里特岛人

　　解 ：首先寻找简单命题并将其符号化 p ：克里特岛人说谎 ；q ：梅拉是克里特岛人 ；r ：梅拉说谎，则结合简单命题和逻辑联结词从这段信息抽象出来的复合命题的符号化为 ：

　该问题想要得到的结果是有的克里特岛人不说谎也就是所有的克里特岛人都说谎的否定﹁ p，所以用等值演算的方法处理时要牢记目标﹁ p，即 ：

　　所以要推出“有的克里特岛人不说谎”，需要的前提是梅拉是克里特岛人且梅拉不说谎，即选 C。

　　例 4（云南 2013 年）自工业革命以来，人类大量焚烧化石燃料和毁林，排放的温室气体不断增加，导致了 20 世纪全球明显升温。如果要控制大气中温室气体浓度的长期增长，各国就要进行人为干预，或者从源头上限制化石能源的使用，减少温室气体排放 ；或者增加温室气体的汇，即通过植树造林把排放到大气中的温室气体重新吸收起来。据此可以推出：

　　A. 如果从源头上限制化石能源的使用，就能避免全球明显升温
　　B. 如果通过植树造林增加温室气体的汇，就能避免全球明显升温
　　C. 如果各国既不能从源头上限制或通过植树造林增加温室气体的汇，就不能控制大气中温室气体浓度的长期增长
　　D. 如果各国从源头上限制化石能源的使用或通过植树造林增加温室气体的汇，就能控制大气中温室气体浓度的长期增长

　　解 该问题包含的信息比较多，简单命题也比较多，但是不能把每一个简单命题都符号化，我们要从中寻找关键的简单命题，这一方面要看题目的内容一方面要看题目的选项，通过分析需要的简单命题有 p ：控制大气中温室气体浓度的长期增长 ；q ：从源头上限制化石能源的使用 r ：增加温室气体的汇 ；所以这三个简单命题和相应
 

，例 5（江西 2011 年）已知赵琳和张明不去上海，则王芳去北京。若要得到张明去上海，那么要添加什么条件?

　　解 该问题的简单命题比较少而且很容易找出来，首先命题符号化 p ：赵琳去上海 ；q ：张明去上海 ；r ：王芳去北京 ；则该问题的条件是

　　3、 结语

　　通过以上 5 个真题我们发现，应用离散数学中命题逻辑知识处理逻辑判断部分的问题时分为下面的两步，第一步根据题目意思和备选选项将需要的简单命题符号化并寻找逻辑联结词从而写出复合命题的符号化，第二步结合题目的要求和选项做等值演算，就可以毫无疑问的做出正确的结果，用该方法处理时会使原本复杂的问题变得简单易懂并且不需要记太多的模式，所以更加容易掌握，而且结果准确无误。

　　参考文献：
　　［1］ 耿素云，屈婉玲，张立昂 . 离散数学［M］. 北京 ：清华大学出版社，2010 ：1-25.
　　［2］ 华图教育 . 行政职业能力测验［M］. 北京 ：中国社会科学出版社，2012 ：162-184.