逻辑推理证明
经典逻辑推理题附答案
经典逻辑推理题(你能做起几道)(附答案) 2008年12月27日星期六下午 11:32 一、 Q先生和S先生、 P先生在一起做游戏。 Q先生用两张小纸片，各写一个数。这两个数都是正整数，差数是1。他把一张纸片贴在S先生额头上，另一张贴在P先生额头上。于是，两个人只能看见对方额头上的数。 Q先生不断地问：你们谁能猜到自己头上的数吗? S先生说：“我猜不到。” P先生说：“我也猜不到。” S先生又说：“我还是猜不到。” P先生又说：“我也猜不到。” S先生仍然猜不到； P先生也猜不到。 S先生和P先生都已经三次猜不到了。 可是，到了第四次， S先生喊起来：“我知道了!” P先生也喊道：“我也知道了!” 问： S先生和P先生头上各是什么数? 二、 有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。” 有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽 子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：
1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁； 2．谁知道自己戴的是黑帽子，就释放谁。 其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个 人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的? 三、 有一个很古老的村子，这个村子的人分两种，红眼睛和蓝眼睛，这两种人并没有什 么不同，小孩在没生出来之前，没人知道他是什么颜色的眼睛，这个村子中间有一个广场，是村民们聚集的地方，现在这个村子只有三个人，分 住三处。在这个村子，有一个规定，就是如果一个人能知道自己眼睛的颜色并且在晚上自杀的话，他就会升入天堂，这三个人不能够用语言告诉对方眼睛的颜色，也不能用任何方式提示对方的眼睛是什么颜色，而且也不能用镜子， 水等一切有反光的物质来看到自己眼睛的颜色，当然，他们不是瞎子，他们能看到对方的眼睛，但就是不能告诉他！他们只能用思想来思考，于是他们每天就一大早来到广场上，面对面的傻坐着，想自己眼睛的颜色，一天天过去了 ，一点进展也没有，直到有一天，来了一个外地人，他到广场上说了一句话，改变了他们的命运，他说，你们之中至少有一个人的眼睛是红色的。说完就走了。这三个人听了之后，又面对面的坐到晚上才回去睡觉，第二天，他们又 来到广场，又坐了一天。当天晚上，就有两个人成功的自杀了！第三天，当最后一个人来到广场，看到那两个人没来，知道他们成功的自杀了，于是他也回去，当天晚上，也成功的自杀了！ 根据以上，请说出三个人的眼睛的颜色，并能够说出推理过程！
离散数学上机实验1
实验1 1实验内容 （1）求任意一个命题公式的真值表。 （2）利用真值表求任意一个命题公式的主范式。 （3）利用真值表进行逻辑推理。 注：（2）和（3）可在（1）的基础上完成。 2实验目的 真值表是命题逻辑中的一个十分重要的概念，利用它几乎可以解决命题逻辑中的所有问题。例如，利用命题公式的真值表，可以判断命题公式的类型、求命题公式的主范式、判断两命题公式是否等价，还可以进行推理等。 本实验通过编写一个程序，让计算机给出命题公式的真值表，并在此基础上进行命题公式类型的判定、求命题公式的主范式等。目的是让学生更加深刻地理解真值表的概念，并掌握真值表的求解方法及其在解决命题逻辑中其他问题中的应用。 3算法的主要思想 利用计算机求命题公式真值表的关键是：①给出命题变元的每一组赋值；②计算命题公式在每一组赋值下的真值。 真值表中命题变元的取值具有如下规律：每列中0 和1 是交替出现的，且0 和1 连续出现的个数相同。n 个命题变元的每组赋值的生成算法可基于这种思想。 含有n个命题变元的命题公式的真值的计算采用的方法为“算符优先法”。 为了程序实现的方便，约定命题变元只用一个字母表示，非、合取、析取、蕴含和等价联结词分别用！、&、|、－、＋来表示。 算符之间的优先关系如表1-1所示： 表1-1算符优先级
优先算法，我们采用两个工作栈。一个称作OPTR，用以寄存运算符；另一个称作OPND，用以寄存操作数或运算结果。算法的基本思想是： （1）首先设置操作数栈为空栈，符号“@”为运算符的栈底元素； （2）调用函数Divi（exp，myopnd）得到命题公式包含的命题变元序列myopnd （按字典序排列，同一个命题变元只出现一次）； （3）依次读入命题公式中的每个字符，若是命题变元则其对应的赋值进OPND 栈，若是运算符，则和OPTR栈的栈顶运算符比较后作相应操作，直至整个命题公式求值完毕。
公务员考试逻辑推理题带答案
公务员考试逻辑推理题带答案 公务员备考考生想要在逻辑推理部分中取得高分，试题练习尤为重要，以下就由本人为你提供公务员考试逻辑推理题帮助你练习提分。 公务员考试逻辑推理题(一) 1、所有河南来京打工人员都办理了暂住证;所有办暂住证的人员都获得了就业许可证;有些河南来京的打工人员当 上了门卫;有些武术学校的学员当上了门卫;所有的武术学校的学员都未获得就业许可证。 如果上述情况是真的，无法断定为真的选项是( )。 A、有些河南来京打工人员是武术学校的学员 B、所有河南来京打工人员都获得了就业许可证 C、有些门卫有就业许可证 D、有些门卫没有就业许可证 2、某公司在选派与外商谈判的人员时，有甲、乙、丙、丁四位候选人。为了组成最佳谈判阵容，公司有如下安排：如果派甲去，而且不派乙去，那么丙和丁中至少要派一人去。 如果公司没有派甲去，最能支持这一结论的是( )。 A、派乙去，不派丙和丁去 B、不派乙去，派丙和丁去 C、乙、丙、丁都没派去 D、乙、丙、丁都派去 3、S市一所小学的学生户籍情况比较复杂，所有三 年级学生的户籍都在本市，有些二年级学生的户籍也在本市，有些一年级学生是农民工子弟，而农民工子弟的户籍都不在本市。
据此，可以推出( )。 A、所有二年级学生都不是农民工子弟 B、有些农民工子弟是三年级学生 C、有些户籍在本市的学生是三年级学生 D、有些一年级学生不是农民工子弟 4、如果天气晴朗，小刘就去郊游，如果老婆不与他同去，小刘就不去郊游;如果单位有急事，小刘就不去郊游;如果今天不是星期六，小刘就不去郊游。 假设以上说法正确，那么，如果小刘去郊游，则不能判定下述哪项正确?( ) A、老婆与小刘同去郊游 B、天气晴朗 C、小刘单位没有急事 D、今天是星期六 5、所有甲公司的员工上班时都穿制服，小李上班时穿制服，所以小李是甲公司的员工。下列选项中所犯逻辑错误与上述推理最为相似的是( )。 A、所有得病的同学都没参加此次运动会，小明没得病，所以小明参加了此次运动会 B、所有发展中国家的经济发展水平都不高，中国的经济发展水平不高，所以中国是发展中国家 C、所有的鸡都不会飞，会飞的动物都是鸟类，所以鸡不属于鸟类 D、所有的酒类喝多了都对身体有害，可乐不属于酒类，所以可乐喝多了对身体无害 公务员考试逻辑推理题答案 1、答案： A
逻辑推理解题技巧大全之演绎推理
逻辑推理大全之演绎推理 演绎推理 1.推理及其分类 所谓推理，是指由一个或几个已知的判断推导出另外一个新的判断的思维形式。一切推理都必须由前提和结论两部分组成。一般来说，作为推理依据的已知判断称为前提，所推导出的新的判断则称为结论。推理大体分为直接推理和间接推理。只有一个前提的推理叫直接推理。例如： 有的高三学生是共产党员，所以有的共产党员是高三学生。 一般有两个或两个以上前提的推理就是间接推理。例如： 贪赃枉法的人必会受到惩罚，你们一贯贪赃枉法，所以今天你们终于受到法律的制裁和人民的惩罚。 一般说，间接推理又可以分为演绎推理、归纳推理和类比推理等三种形式。(1)演绎推理。所谓演绎推理，是指从一般性的前提得出了特殊性的结论的推理。例如： 贪赃枉法的人是必定会受到惩罚的，你们一贯贪赃枉法，所以，你们今天是必定要受到法律的制裁、人民的惩罚的。 这里，“贪赃枉法的人是必定会受到惩罚的”是一般性前提，“你们一贯贪赃枉法”是特殊性前提。根据这两个前提推出”你们今天是必定要受到法律的制裁和人民的惩罚的”这个特殊性的结论。 演绎推理可分为三段论、假言推理和选言推理。 (2)归纳推理。归纳推理是从个别到一般，即从特殊性的前提推出普遍的一般的结论的一种推理。一般情况下，归纳推理可分为完全归纳推理、简单枚举归纳推理。 完全归纳推理，也叫完全归纳法，是指根据某一类事物中的每一个别事物都具有某种性质，推出该类事物普遍具有这种性质的结论。正确运用完全归纳推理，要求所列举的前提必须完全，不然推导出的结论会产生错误。例如： 在奴隶社会里文学艺术有阶级性；在封建社会里文学艺术有阶级性；在资本主义社会里文学艺术有阶级性；在社会主义社会里文学艺术有阶级性；所以，在阶级
(完整版)离散数学实验指导书及其答案
实验一命题逻辑公式化简 【实验目的】加深对五个基本联结词（否定、合取、析取、条件、双条件）的理解、掌握利用基本等价公式化简公式的方法。 【实验内容】用化简命题逻辑公式的方法设计一个表决开关电路。 实验用例：用化简命题逻辑公式的方法设计一个 5 人表决开关电路，要求 3 人以上（含 3 人）同意则表决通过（表决开关亮）。 【实验原理和方法】 （1）写出5人表决开关电路真值表，从真值表得出5 人表决开关电路的主合取公式（或主析取公式），将公式化简成尽可能含五个基本联结词最少的等价公式。 （2）上面公式中的每一个联结词是一个开关元件，将它们定义成 C 语言中的函数。 （3）输入5人表决值（0或1），调用上面定义的函数，将5人表决开关电路真值表的等价公式写成一个函数表达式。 （4）输出函数表达式的结果，如果是1，则表明表决通过，否则表决不通过。 参考代码： #include
命题逻辑的推理理论(牛连强)
1.7 推 理 理 论 从假设前提利用推理规则得到其他命题，即形成结论的过程就是推理，这是研究逻辑的主要目标。 1.7.1 蕴含与论证 1．推理的含义与形式 [定义1-22] 当且仅当p →q 为永真式时，称为p 蕴含q （logical implication ），记作p q ?，或p q 。此时，称p 为前提，q 为p 的有效结论或逻辑结论，也称为q 可由p 逻辑推出。得出此逻辑关系的过程称为论证。 [辨析] 由于仅在p 为1而q 为0时公式p q →为0，可见，p q →永真意味着不可能存在前件p 为1而后件q 为0的情况，或者说，若p q ?，则只要前件p 为1，后件q 也一定为1。因此，p q ?也称为“永真蕴含” ，即p 永真蕴含q 。 [延伸] 通常，定理（theorem ）被解释为“经过受逻辑限制的证明为真的陈述”，就是指对“在一定条件成立的情况下必然产生某个（些）结论”的陈述。因此，定理证明也就是对蕴含关系的论证。当然，通常只有重要或有趣的陈述才被视为定理。 所有逻辑推理的实质就是证明p q ?，也就是证明p q →为永真式。例如，以下是一个简单的初等数学证明题目： 已知a 、b 、c 为实数，且22a b bc -=，0c ≠，则有2/(/1)a c b b c =+。 如果记 p ：22a b bc -=，q ：0c ≠，r ：2/(/1)a c b b c =+ 则上述论证要求可描述为： p q r ∧? 证明的目的就是说明：若前提p q ∧正确，则结论r 也正确，即证明p q r ∧→为永真式。 通常的逻辑推理问题都会由一组前提来推断一个逻辑结论，此时的多个前提可写成合取式12n H H H ∧∧∧ ，或写成用逗号分隔的命题序列H 1, H 2, ..., H n ，即论证要求可写作： 12n H H H C ∧∧∧? ，或12,...,n H H H C ?，，或 12n H H H C ∧∧∧ ，或12,...,,n H H H C 可见，论证A C 、A C ?或A C →是永真式都是同义的，且前提也可以用集合表示，如： 12{,..,},.n H H H C 在数学上，总是要求前提为真，从而推导出有效的结论，并不需要研究从假的前提能得到什么结论，且推理形式与前提的排列次序无关。尽管由前提A 到结论C 的推理一般记作A C ，如
数学的语法规则——逻辑推理
数学的语法规则——逻辑推理
主题1 数学的语法规则——逻辑推理同学们，我们知道语文和外语都有自己的语法规则，数学作为一门描述大自然和经济生活的语言，当然也有自己的语法规则，这就是逻辑推理.法国著名的哲学家、数学家和物理学家笛卡尔曾经讲过：“几何学家惯于在极其困难的证明中运用简单而又容易的推理长链达至结论.这使我设想，凡是人能认识的事物全都以此方式相互联系，没有什么由于遥远而我们达不到的，或者由于隐蔽而发现不了的，只要我们力戒以假作真，始终在思想中保持从一个真理演绎出另一个真理所必需的秩序.”这段话深刻地说明逻辑推理对于数学和生活中的重要作用.正因如此，宝爸宝妈们已经从娃娃开始培养孩子的逻辑推理能力. 【数学史话】逻辑学的历史和现状 大约在公元前6世纪左右，古代中国、古代印度和古希腊的学者，就各自独立地建立了自己的逻辑学说.他们分别是“名辨之学”、因明和古希腊的逻辑学.其中，古希腊的逻辑学最为系统，因而在世界逻辑学发展史上影响也最大、最深. 古希腊学者亚里士多德被认为是古希腊逻辑学的创始人，他在其由后人整理并取名为《工具论》的著作中，第一次全面、系统地论述了传统形式逻辑，提出了有关范畴、命题、三段证明和谬误等一系列重要论述和思想.他所创立的逻辑学，逻辑史上称之为古典的或传统的形式逻辑（“形式逻辑”这一称呼是17世纪康德提出的）或古典的演绎逻辑.这一逻辑的主要特点在于：它是建立的对范畴的研究基础之上，即它主要涉及范畴、又范畴组成的命题、由命题组成的三段论和论证等.这是古代逻辑中较为完整地建立起来的一个三段论系统，它构成了逻辑的一个初等的、但是重要的部分. 亚里士多德以后，麦加拉-斯多葛学派研究了亚里士多德逻辑中欠缺的有关
逻辑推理(好题)
逻辑推理好题 1.有甲、乙、丙、丁四人，如果甲炒股，那么乙、丙、丁也都炒股。如果上述断定为真，那么以下哪项一定也为真： A如果甲没有炒股，那么乙、丙、丁也没有炒股 B如果甲没有炒股，那么乙、丙、丁中至少有一人没有炒股 C如果乙、丙、丁都炒股，那么甲也炒股 D如果丁没有炒股，那么甲和乙至少有一人没有炒股 正确答案是D 2.对某班学生喜欢的体育活动进行调查后发现：该班的学生或者喜欢打篮球，或者喜欢打羽毛球；如果喜欢打排球，则不喜欢打羽毛球；该班的班长喜欢打排球，因此他也喜欢打乒乓球。以下哪项最可能是上述论证的假设： A该班的班长至少喜欢三项体育活动 B喜欢打乒乓球的学生都喜欢打羽毛球 C喜欢打篮球的学生都喜欢打乒乓球 D该班学生喜欢的体育活动只有篮球、羽毛球、排球和乒乓球四项 正确答案是C 3.品学兼优的学生不都读研究生。如果以上论述为真，则下列命题能判断真假的有几个： I. 有些品学兼优的学生读研究生 II. 有些品学兼优的学生不读研究生 III. 所有品学兼优的学生都读研究生 IV. 所有品学兼优的学生都不读研究生 A1 B2 C3 D4 正确答案是B 第一步：翻译题干。
品学兼优的学生不都读研究生，等价于：有些品学兼优的学生不读研究生。 第二步：逐一分析选项。 I. 有些品学兼优的学生读研究生与题干构成下反对关系，其中一个为真无法判断另一个的真假，即该命题的真假未定； II. 有些品学兼优的学生不读研究生与题干一致，为真命题； III. 所有品学兼优的学生都读研究生与题干构成矛盾关系，题干为真，可知其矛盾命题为假，即III的命题为假命题； IV. 所有品学兼优的学生都不读研究生是全称命题，与题干构成等差关系，因为题干是特称命题，特称命题为真无法判断全称命题的真假，故该命题的真假未定。 综上分析，可判断II为真命题，III为假命题，而I和IV真假未定，即能确定真假的命题只有两个。 4.某公司行政部人员手机使用情况如下： ①小王拨打过行政部所有人的电话； ②小李曾经拨打过小赵的电话，但是小赵不曾拨打过其他人的电话； ③不曾接听来自行政部其他人电话的人也就不曾拨打过其他人的电话。 由此可以推出： A小赵不曾接听过来自小李的电话 B小李曾经接听过来自小王的电话 C行政部曾有人拨打过小王的电话 D小王接听过来自行政部所有人的电话 正确答案为C 第一步：翻译题干。利用充分必要条件。
逻辑判断推理中常用的逻辑公式
逻辑判断推理中常用的 逻辑公式 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】
逻辑命题与推理 必然性推理（演绎推理）：对当关系推理、三段论、复合命题推理、关系推理和模态推理 可能性推理：归纳推理（枚举归纳、科学归纳）、类比推理 命题 直言命题的种类：（AEIOae） ⑴全称肯定命题：所有S是P（SAP） ⑵全称否定命题：所有S不是P（SEP） ⑶特称肯定命题：有的S是P（SIP） ⑷特称否定命题：有的S不是P（SOP） ⑸单称肯定命题：某个S是P（SaP） ⑹单称否定命题：某个S不是P（SeP） 直言命题间的真假对当关系： 矛盾关系、（上）反对关系、（下）反对关系、从属关系 矛盾关系：具有矛盾关系的两个命题之间不能同真同假。主要有三组： SAP与SOP之间。“所有同学考试都及格了”与“有些同学考试不及格” SEP与SIP之间。“所有同学考试不及格”与“有些同学考试及格” SaP与SeP之间。“张三考试及格”与“张三考试不及格” 上反对关系：具有上反对关系的两个命题不能同真（必有一假），但是可以同假。即要么一个是假的，要么都是假的。存在于SAP与SEP、SAP与SeP、SEP与SaP之间。 下反对关系：具有下反对关系的两个命题不能同假（必有一真），但是可以同真。即要么一个是真的，要么两个都是真的。存在于SIP与SOP、SeP与SIP、SaP与SOP之间。 从属关系（可推出关系）：存在于SAP与SIP、SEP与SOP、SAP与SaP、SEP与SeP、SaP与SIP、SeP与SOP
六种直言命题之间存在的对当关系可以用一个六角图形来表示，“逻辑方阵图” SAP SEP SaP SeP SIP SOP 直言命题的真假包含关系 全同关系、真包含于关系、真包含关系、交叉关系、全异关系 复合命题：负命题、联言命题、选言命题、假言命题 负命题的一般公式：并非P 联言命题公式：p并且q “并且、…和…、既…又…、不但…而且、虽然…但是…” 选言命题：相容的选言命题、不相容的选言命题 相容的选言命题公式：p或者q“或、或者…或者…、也许…也许…、可能…可能…” 【一个相容的选言命题是真的，只有一个选言支是真的即可。只有当全部选言支都假时，相容的选言命题才是假的】 不相容选言命题公式：要么p要么q
公务员行测逻辑推理试题带答案
公务员行测逻辑推理试题带答案 在公务员行测逻辑推理的不少题型中都有广泛的矛盾关系应用，考生应多进行试题练习提高做题能力，以下就由本人为你提供公务员行测逻辑推理试题帮助你练习提分。 公务员行测逻辑推理试题(一) 1、“五岳归来不看山”，以下选项与上述推理方式最相近的是( ) A、疑是银河落九天 B、山水甲天下 C、稻花香里说丰年 D、二月春风似剪刀 2、旅行社刚刚为三位旅客预定了飞机票。这三位旅客是荷兰人比尔、加拿大人伯托和英国人丹皮。他们三人一个去荷兰、一个去加拿大、一个去英国。据悉比尔不打算去荷兰，丹皮不打算去英国，伯托既不去加拿大，也不去英国。 以下哪项，从上述题干中推出最为恰当?( ) A、伯托去荷兰，丹皮去英国，比尔皮加拿大 B、伯托去荷兰，丹皮去加拿大，比尔去英国 C、伯托去英国，丹皮去荷兰，比尔去加拿大 D、伯托去加拿大，丹皮去英国，比尔去荷兰 3、如果不是有人发明了火车，如果不是有人把铁轨铺进这座深山，谁也不会发现“平儿沟”这个小村庄。若如此，它和生活在那里的乡亲们，会始终被掩藏在大山深处。 如果以上为真，则以下哪项为真?( ) A、有了火车就一定能够将铁轨铺进大山 B、没有火车，就不可能发现“平儿沟”
C、没有火车和铁轨，“平儿沟″的乡亲们会生活得很艰难 D、其他没有被发现的村庄之所以未被发现是因为铁路没有修到那里 4、世界粮食年产量略微超过粮食需求量，可以提供世界人口所需要的最低限度的食物。那种预计粮食产量不足必将导致世界粮食饥荒的言论全是危言耸听。与其说饥荒是由于粮食产量不足引起的，毋宁说是由于分配不公造成的。以下哪种情形是作者所设想的?( ) A、将来世界粮食需求量比现在的粮食需求量要小 B、一个好的分配制度也难以防止世界粮食饥荒的出现 C、世界粮食产量将持续增加，可以满足粮食需求 D、现存的粮食供应分配制度没有必要改进 5、任何小说在写完之前，都和作者有千丝万缕的联系，作者总是努力使它完美无缺。而一旦出版之后，一切可用的心血都已用尽，个人已再无力量去改动它，剩下的事情就是让别人去评说。 由此可以推知( )。 A、任何小说都不是完美无缺的 B、小说作者能做的就是把小说写好 C、小说作者不关心别人的评说 D、出版之后的小说与作者无关 公务员行测逻辑推理试题答案 1、答案： B 解析： 题干“五岳归来不看山”属于不完全归纳的推理过
逻辑学规则归纳
逻辑学中规则归纳 第二章概念 定义的规则： 1.定义项与被定义项在外延上必须全同 2.定义项不得直接或简介地包含被定义项 3.定义必须清楚明确 划分的规则： 1.划分所得各子项外延之和应等于母项的外延 2.划分所得各子项应当互相排斥 3.每次划分必须按同一标准进行 4. 第四章简单判断及其推理 三段论的规则 关系判断： 不能以非对称关系判断作为前提进行推理 不能以非传递关系判断作为前提进行推理 混合关系推理： 1.前提中的性质判断必须是肯定推理 2.前提中两个相同项（相当于中项）至少有一个项是周延的 3.在前提中不周延的项，在结论中也不得周延 4.前提中关系判断是肯定的，则结论中的关系判断也必须是肯定的 5.前提中的关系判断是否定的，则结论中的关系判断也必须是否定的
6. 真值判断 在逻辑演算中，先列出小括号中的逻辑式，再列出中括号中的逻辑形式 当且仅当所有联言肢为真时，联言判断为真；当；联言判断为真时，所有联言肢为真 全部选言肢中只要有一个为真，则相容选言判断为真；只有当全部选言肢为假时，相容选言判断才是假的 相容选言推理只有一个正确的推理形式，即否定肯定式 相容选言推理规则是: 1、否定一部分选言肢，就要肯定另一部分选言肢 2、肯定一部分选言肢，不能否定另一部分选言肢 不相容选言推理规则是： 1、否定一部分选言肢，就要肯定另一部分选言肢 2、肯定一部分选言肢，就要否定另一部分选言肢 选言肢穷尽是选言前提真的充分条件，却不是其必要条件 充分条件假言判断的逻辑性质：有之则必然，无之未必然 必要条件假言判断的逻辑性质：有之未必然，无之必不然 充分必要条件假言判断逻辑性质：有之则必然，无之必不然 由此可得充分条件假言推理推理规则： 肯定前件就要肯定后件（充分条件：有之则必然） 否定前件不能否定后件（充分条件：无之未必然） 否定后件就要否定前件（必要条件：无之必不然） 肯定后件不能肯定前件（必要条件：有之未必然） 必要条件假言判断和充分条件相似，只不过是位置换一下而已只要记住上面那四条：有之则无之则即可 重言式有： 充分条件假言推理的肯定前件式 充分条件假言推理的否定后件式 必要条件假言推理的否定前件式 必要条件假言推理的肯定后件式 相容选言推理的否定肯定式（否定其中一个得出肯定另一方个的结论） 联言推理的分解式 反三段论：三段论形式正确，结论不成立，一前提成立，可推出另一前提不成立
朱滢《实验心理学》(第3版)(复习笔记 思维)【圣才出品】
10.1复习笔记 一、问题解决 （一）影响问题解决的因素 1．功能固定化 （1）功能固定化是指只看到某种物体常用的功能，而很少认为它还有别的用途。 （2）在功能固定化的影响下，人们不易摆脱事物用途的固有观念，因而直接影响到人们灵活地解决问题。 2．定势 （1）定势是一种活动的准备状态或行为倾向。 （2）定势的积极作用表现为在条件不变的情况下，快速解决问题；消极的作用表现为用旧的方法解决新的问题，妨碍新方法或者简单方法的发现和运用。 3．噪声 Glass等人认为噪声对问题解决的影响是很复杂的。 （1）实验过程 ①实验中共有4种噪声条件：强噪声、弱噪声、事先告诉有噪声、事先不告诉有噪声。 ②在这4种条件下，要求被试解决4个猜谜问题，两个是能解决的，两个是不能解决的。 （2）实验结果 ①对于能够解决的猜谜问题，4种噪声条件下各被试需要尝试的次数没有显著差别。 ②对于不能解决的问题，当料到有噪声时被试能更长时间地去尝试解决问题。 ③在没有料到有噪声的情况下，被试的这种努力就大大减少了，并且还出现了交互作用：
当噪声可被预料时，它的强度是不重要的。但当噪声不能预料时，强噪声比弱噪声影响更大。 （二）问题解决的计算机模拟 1．出声思维 （1）出声思维是一种用口语记录分析被试解决问题的方法，就是让被试在解决问题时说出头脑内进行的一切活动，并对予以记录，然后加以分析。 （2）口语记录分析法是认知心理学对思维的计算机模拟进行收集经验数据的方法。 2．计算机模拟技术 （1）认知心理学假定，人是一个信息加工系统，信息加工系统称为“符号操作系统”或者“物理符号系统”。 （2）计算机也是一个物理符号系统。将人脑比喻为计算机，就可以从一个已知的系统去加深对一个不甚清楚的系统的理解。 3．思维的计算机模拟的局限性 （1）人脑是千百万年进化的产物，而计算机只是人脑的产物，人脑的工作方式与计算机的工作方式不同。 （2）仅在计算机输出的结果方面模拟人的思维结果是不够的。 （3）计算机无法对人的形象思维进行模拟，而形象思维则是人解决问题，在科学、艺术、运动等领域进行创造性活动常常使用的思维形式。 二、推理 推理是思维的形式，分成归纳推理和演绎推理。 （一）推理的理论 1．心理模型理论
逻辑推理方法
逻辑关系方正图 反对关系：不同真可同假 下反对关系：可同真不同假 差等关系：上真下真，下假上假，其余不定 矛盾关系：一真一假 相容选言推理有两条规则： 规则1：否定一部分选言支，就要肯定另一部分选言支。 规则2：肯定一部分选言支，不能否定另一部分选言支。 根据规则，相容选言推理只有一个正确的形式，即否定肯定式：p或者q 非p ___________ 所以，q 或者 p或者q 非q ___________ 所以，p 例如： 不相容选言推理有两条规则： 规则1：否定一部分选言支，就要肯定另一部分选言支。
规则2：肯定一部分选言支，就要否定另一部分选言支。 根据规则，不相容选言推理有两个正确的形式： （1）否定肯定式 要么p，要么q 非p ___________ 所以，q （2）肯定否定式 要么p，要么q p ___________ 所以，非q 充分条件假言推理有两条规则： 规则1：肯定前件，就要肯定后件；否定前件，不能否定后件。 规则2：否定后件，就要否定前件；肯定后件，不能肯定前件。根据规则，充分条件假言推理有两个正确的形式： （1）肯定前件式 如果p，那么q p ___________ 所以，q （2）否定后件式 如果p，那么q 非q ___________ 所以，非p 例如： 必要条件假言推理有两条规则： 规则1：否定前件，就要否定后件；肯定前件，不能肯定后件。 规则2：肯定后件，就要肯定前件；否定后件，不能否定前件。根据规则，必要条件假言推理有两个正确的形式： （1）否定前件式 只有p，才q 非p ___________ 所以，非q （2）肯定后件式
逻辑推理讲义 郑路
声明：水平有限，本讲义只为和大家交流，以待高手指点自己提高之用。如有瑕疵请谅解。 19日晚9点第二讲，是从联言命题开始。第一讲在群邮件中有录音，如果没听过的最好听一下，否则接不上。第一讲是演绎推理的基础。红色例题（选的都是真题）大家最好做一下，听课效果好。 逻辑推理讲义 第一节关于逻辑推理 一、了解逻辑推理题 二、逻辑判断的注意事项 第二节复合命题推理 一、充分命题推理 1.关联词：就；则；如果。。。那么 2.符号形式：A—>B（读A则B） 3.推理规则：A—>B，A=>B 肯前比肯后（最基础模型） A—>B，-B=>-A 否后必否前（最基础模型） 4.错误推理：只要看到了错误推论，直接排除，不必向下看了 a)否定前件——否定前件推不出确定的结论（具有可能性） b)肯定后件——肯定后件推不出确定的结论（具有可能性） 例题： 1、如果月球表面曾经是岩浆海洋，那么许多元素的分布就应该是连续的。岩浆海洋掌握着解开月球诞生之 谜的钥匙，如果岩浆海洋的存在得到确认，那么“巨型冲击假说”将成为最有力的月亮起源说。由此可以推出： A.如果月球表面不曾是岩浆海洋，那么月球表面的元素分布就不是连续的。 B.如果“巨型冲击假说”没有成为最有力的月亮起源说，那么表明月球表面的元素分布都不是连续的。 C.如果月球表面的元素分布不是连续的，那么月球表面不曾是岩浆海洋 D.如果月球表面的元素分布是连续的，那么“巨型冲击假说”将成为最有力的月亮起源说 二、充分传递推理 1.分离传递：A—>B，B—>C => A—>C 下雨——地湿，地湿——路滑推出下雨——路滑
2.逆否传递：A—>B ，B—>C => -C—>-A 下雨——地湿，地湿——路滑推出–路滑——-下雨 三、必要条件命题推理 1.关联词：只有。。才。。。；必须。。。才。。；。。。才。。。 2.符号形式：B<—A（读B才A）模型（看到“才“就画反向箭头） 3.只有B才A=如果A就B 例题： 1、有关专家指出，月饼高糖、高热量，不仅不利于身体健康，甚至演变成了―健康杀手‖。月饼要想成为一种健康食品，关键要从工艺和配料两方面进行改良，如果不能从工艺和配料方面进行改良，口味再好，也不能符合现代人对营养方面的需求。 由此不能推出的是： A.只有从工艺和配料方面改良了月饼，才能符合现代人对营养方面的需求 B.如果月饼符合了现代人对营养方面的需求，说明一定从工艺和配料方面进行了改良 C.只要从工艺和配料方面改良了月饼，即使口味不好，也能符合现代人对营养方面的需求 D.没有从工艺和配料方面改良月饼，却能符合现代人对营养方面需求的情况是不可能存在的 四、断定A—>B的关系 1.如果A，那么B； 2.若A则B（A就B） 3.A必须B 4.A离不开B 5.A是以B为条件的 6.B是A的必要条件 7.A以B为基础 8.B是A必须的基础 9.A是指：B 五、相容选言推理 1.符号形式：A V B （读A或B） 2.语义：至少一个成立，也可以都成立。 3.推理规则：否定规则（排中律）——排除法（排除一个选中另一个） 1)否前肯后：A V B，-A=>B
国家公务员考试逻辑推理试题及答案
2011国家公务员考试类比推理试题及答案（1） 【试题1】太空:卫星（C） A.铁轨:火车 B.公路:自行车 C.机场:直升机 D.城市:公共汽车 【试题2】阳光:紫外线（B ） A.电脑:辐射 B.海水:氯化钠 C.混合物:单质 D.微波炉:微波 【试题3】正方形:边长（ C ） A.矩形:对角线 B.菱形:高 C.圆形:半径 D.三角形:底边【试题4】盐:咸（C ） A.花:香 B.丝:棉 C.光:亮 D.墨:臭 解析 【1解析】本题干中的两个词是物体与其所处空间的关系，选C。 【2解析】本题干中的两个词是包含与被包含的关系，只有B有同构关系，选B。 【3解析】本题干中正方形的边长都相等，且正方形的面积由边长决定，只有圆和半径具有同样的关系，选C。 【4解析】本题干中的两个词是物品与其本质属性的关系，选C。
【试题1】菠萝：凤梨 A.红薯：地瓜 B.西红柿：番茄 C.猕猴桃：奇异果 D.橘子：甜橙【试题2】围巾：脖子 A.耳环：耳朵 B.戒指：手指 C.帽子：脑袋 D.口罩：嘴巴 【试题3】落叶：树枝 A.花瓣：花朵 B.浮云：天空 C.跳伞员：飞机 D.鸟儿：鸟巢【试题4】河流：堤岸 A.车流：道路 B.飞机：航线 C.人流：护栏 D.卫星：轨道 【试题5】睡觉：床 A.工作：办公室 B.学习：教室 C.吃饭：食堂 D.洗澡：浴室
解析： 【解析1】C。菠萝又叫凤梨，是一种水果；猕猴桃又叫奇异果，也是一种水果，所以本题选C；AB选项都不是水果，予以排除；橘子与甜橙不是同一种水果，排除D。 【解析2】B。围巾环着脖子，戒指环着手指，所以本题选B。其他选项都没有环绕关系，耳环坠在耳朵下面，帽子戴在脑袋上面，口罩捂在嘴巴上面，因此排除ACD。 【解析3】C。落叶离开树枝往下坠落，跳伞员离开飞机往下坠落，所以本题选C。其他选项都没有前者离开后者往下坠落的关系，花瓣在花朵上，浮云飘在天空上，鸟儿住在鸟巢中，排除ABD。 【解析4】C。河流两旁是堤岸，堤岸让河流不致泛滥；人流两旁有护栏，护栏让人流不致泛滥，因此本题选C。道路上有车流，二者不是限制关系，飞机按照航线飞行，卫星在轨道上运行，都不是限制关系，排除ABD。 【解析5】D。人们一般都在床上睡觉；在浴室洗澡；因此本题选D。ABC中的发生地并非行为发生的一般场所，排除。 【试题1】
12道逻辑推理题(含答案)
12道逻辑推理题（含答案） 1．世界级的马拉松选手每天跑步不超过6公里。因此，如果一名选手每天跑步超过6公里，它就不是一名世界级马拉松选手。以下哪项与上文推理方法相同？（A）跳远运动员每天早晨跑步。如果早晨有人跑步，则他不是跳远运动员。（B）如果每日只睡4小时，对身体不利。研究表明，最有价值的睡眠都发生在入睡后第5小时。 （C）家长和小孩做游戏时，小孩更高兴。因此，家长应该多做游戏。 （D）如果某汽车早晨能起动，则晚上也可能起动。我们的车早晨通常能启动，同样，它晚上通常也能启动。 （E）油漆三小时之内都不干。如果某涂料在三小时内干了，则不是油漆。2．19世纪有一位英国改革家说，每一个勤劳的农夫，都至少拥有两头牛。那些没有牛的，通常是好吃懒做的人。因此它的改革方式便是国家给每一个没有牛的农夫两头牛，这样整个国家就没有好吃懒做的人了。 这位改革家明显犯了一个逻辑错误。下列选项哪个与该错误相类似？（A）天下雨，地上湿。现在天不下雨，所以地也不湿。（B）这是一本好书，因为它的作者曾获诺贝尔奖。（C）你是一个犯过罪的人，有什么资格说我不懂哲学？（D）因为他躺在床上，所以他病了。 （E）你说谎，所以我不相信你的话；因为我不相信你的话，所以你说谎。
3．有一天，某一珠宝店被盗走了一块贵重的钻石。经侦破，查明作案人肯定在甲、乙、丙、丁之中。于是，对这四个重大嫌疑犯进行审讯。审讯所得到的口供如下：甲：我不是作案的。乙：丁是罪犯。 丙：乙是盗窃这块钻石的罪犯。丁：作案的不是我。 经查实：这四个人的口供中只有一个是假的。那么，以下哪项才是正确的破案结果？（A）甲作案。（B）乙作案。（C）丙作案。（D）丁作案。 （E）甲、乙、丙、丁共同作案。 4．古代一位国王和他的张、王、李、赵、钱五位将军一同出外打猎，各人的箭上都刻有自己的姓氏。打猎中，一只鹿中箭倒下，但不知是何人所射。张说："或者是我射中的，或者是李将军射中的。" 王说："不是钱将军射中的。" 李说："如果不是赵将军射中的，那么一定是王将军射中的。" 赵说："既不是我射中的，也不是王将军射中的。" 钱说："既不是李将军射中的，也不是张将军射中的。" 国王让人把射中鹿的箭拿来，看了看，说："你们五位将军的猜测，只有两个人的话是真的。"请根据国王的话，判定以下哪项是真的？（A）张将军射中此鹿。（B）王将军射中此鹿。（C）李将军射中此鹿。（D）赵将军射中此鹿。（E）钱将军射中此鹿。 5．"赵科长又戒烟了。" 由这句话我们不可能得出的结论是
逻辑推理基本知识
把不同排列顺序的意识进行相关性的推导就是逻辑推理。 逻辑推理就是，当人类听到别人陈述的事情时，大脑开始历经复杂的讯号处理及过滤，并将信息元素 ( Information element ) 经过神经元(Neuron) 迅速的触发并收集相关信息，这个过程便是超感知能力。之后由经验累积学习到的语言基础进行语言的处理及判断，找出正确的事件逻辑。 一、直接推理——关系推理 ①矛盾关系推理： 矛盾关系——命题之间不可同真，也不可同假。 规则：一个假，则另一个真；一个真，则另一个假。由一个命题的真必然推导出另一相应命题为假，由一个命题的假必然推导出另一相应命题为真。 ②反对关系推理： 反对关系——命题之间不可同真，但可同假。 规则：一个真，则另一个假；一个假，则另一个真假不定。由一个命题的真必然推出另一命题为假。 ③下反对关系推理： 下反对关系——命题之间不可同假，但可同真，至少有一真。 规则：一个假，则另一个真；一个真，则另一个真假不定。由一个命题的假必然推出另一命题的真。 ④差等关系推理 差等关系——全称命题与特称命题之间全称真则特称真，特称假则全称假的关系。 规则：由一个全称命题真推出相应的特称命题必真，由一个特称命题假推出相应的全称命题必假。 二、间接推理——三段论 三段论：指由两个包含有一个共同词项的直言命题作为前提从而推出一个新的直言命题为结论的推理 结构形式：根据中项在前提中的不同位置，三段论有四中不同的结构形式。一、中项分别是大前提的主项和小前提的谓项 大前提 M(中项)———P(大项)
小前提 S(小项)———M(中项) —————————— 结论 S(小项)———P(大项) 例：所有科学都是实践的产物 自然科学是科学 —————————— 所以，自然科学是实践的产物 规则：1、小前提必须肯定 2、大前提必须全称 二、中项分别是大前提和小前提的谓项 大前提 P(大项)———M(中项) 小前提 S(小项)———M(中项) —————————— 结论 S(小项)———P(大项) 例：没有文化的军队是愚蠢的军队 我们的军队不是愚蠢的军队 —————————— 所以，我们的军队不是没有文化的军队 规则：1、前提中必有一个是否定的 2、大前提必全称 三、中项分别是大前提和小前提的的主项 大前提 M(中项)———P(大项) 小前提 M(中项)———S(小项) —————————— 结论 S(小项)———P(大项) 例：黄铜不是金子 黄铜是闪光的 —————————— 所以，有些闪光的不是金子 规则：1、小前提必肯定 2、前提之一必全称 3、结论必特称 四、中项分别是大前提的谓项和小前提的主项大前提 P(大项)———M(中项) 小前提 M(中项)———S(小项) —————————— 结论 S(小项)———P(大项)
离散实验指导书
实验一 【实验目的】加深对五个基本联结词（否定、合取、析取、条件、双条件）的理解、掌握利用基本等价公式化简公式的方法。 【实验内容】用化简命题逻辑公式的方法设计一个表决开关电路。 实验用例：用化简命题逻辑公式的方法设计一个5人表决开关电路，要求3人以上（含3人）同意则表决通过（表决开关亮）。 【实验原理和方法】 （1）写出5人表决开关电路真值表，从真值表得出5人表决开关电路的主合取公式（或主析取公式），将公式化简成尽可能含五个基本联结词最少的等价公式。 （2）上面公式中的每一个联结词是一个开关元件，将它们定义成C语言中的函数。 （3）输入5人表决值（0或1），调用上面定义的函数，将5人表决开关电路真值表的等价公式写成一个函数表达式。 （4）输出函数表达式的结果，如果是1，则表明表决通过，否则表决不通过。 参考代码： #include
逻辑学推理规则汇总复习过程
逻辑学推理规则汇总
形式化方法：形式化方法是指用一套特制的符号,去表示词项、命题、推理，从而对词项、命题、推理的形式的研究，转化为对形式符号表达式系统的研究的方法。 形式化方法的作用:主要是能克服自然语言的歧义性。 形式化方法的内容: 1、把自然语言符号化，抽象和概括为形式语言。形式语言由两部分组成：初始符号和形成规则。 2、对直观意义的推理关系进行语形和语义的双重刻画。 3、证明对推理关系的双重刻画的重合性。 由∧的真值表,可得出∧运算的规律: （1）∧的交换律：p∧q?q∧p （2）∧的结合律：p∧(q∧r)?(p∧q)∧r （3）∧的重言（幂等）律：p∧p?p 合取引入规则（∧+）：从A和B可推出A∧B。图示如下： A B —— A∧B 合取消去规则（∧-）：从A∧B可推出A，从A∧B可推出B。图示如下： A∧B A∧B ———— B A ∨的运算规律 (1)∨的交换律：p∨q? q∨p， (2)∨的结合律：p∨(q∨r) ? (p∨q)∨r,
(3)∨的重言律：p∨p? p。 ∧和∨的混合运算规律 (1) ∧对∨的分配律: p∧(q∨r) ? (p∧q)∨(p∧r)。 (2) ∨对∧的分配律： p∨(q∧r) ? (p∨q)∧(p∨r)。 (3)吸收律： p∧(p∨q) ? p； p∨(p∧q) ? p。 (4)德·摩根律： ?(p∧q) ? ?p∨?q； ?(p∨q) ? ?p∧?q。 析取消去规则(∨－ ) 从A∨B和?A可推出B；从A∨B和?B可推出A。 A∨B A∨B ?B ?A ———— A B 析取引入规则(记为∨＋ )： 析取引入规则(记为∨＋ )：从A可推出A∨B；从B可推出A∨B。 A B ———— A∨B A∨B (1)蕴涵消去规则,也称分离规则(略缩为M.P.)或肯定前件式(记为→_ )