逻辑排序问题知识点
第1篇:逻辑排序问题知识点
逻辑排序问题知识点
【摘要】排序问题,是指元素之间有明显的前后顺序关系,问题要求根据已知条件对各元素进行排列或者确定其中某些元素的位置。下面详细介绍一下。
主要分类:可分为线性排序问题和平面排序问题,其中线性的排序问题又可分为单行排序问题和多行排序问题。平面的排序问题是在指在二维思维空间中排列若干元素的顺序,如围绕圆桌排定若干人的座次的圆桌排序问题。
单行排序问题
定义:指需要确定顺序的各元素之间只有一种属性,按照这一属性做出的顺序排列通常是单行的。解题的思考方式一般都有线性思考方式和组合式思考方式两种。
线性思考方式?就是从与单个元素相关的条件出发来分析确定这一元素在顺序中的位置。
组合式思考方式?就是从与一组(两个以上)元素相关的条件出发来分析确定这组元素中的某一元素在顺序中的位置。
例:在一条街的同一侧恰好连续并排着七所房子,每所房子住着一户人家。这七户人家是:K、L、M、N、O、P、R。七户人家由西向东的排列符合以下条件:
R 不住在这条街的最西边,也不住在最东边。
K 住在从西往东数的第四家。
M 与K相邻。
P 住在K和M以东,并且在L以西。
(1) 哪一家不可能和K相邻?
(A)L (B)N (C)O (D)P (E)R
(2)如果M住在K以西,R不可能住在哪两家之间?
(A)K和P (B)L和P (C)M和P (D)M和O (E)M和N?
(3)如果N在K西侧与K相邻,哪一项必假?
(A)O与N相邻 (B)O与R相邻 (C)P与L相邻 (D)P与M相邻 (E)R与N相邻
(4)如果O住在M以东,哪一项必真?
(A)K住在M以东 (B)K住在R以西 (C)O住在L以西 (D)O住在P以东 (E)O住在P以西
(5)如果O住在K以东,哪两家必相邻?
(A)K和P (B)L和O (C)M和N (D)N和R (E)O和P
【解析】
条件分析:对于这样单纯的排序问题,可使用草图帮助解题,并将已知条件中确定的元素填入表中。在表中,我们规定用粗体字母表示原始的或附加的.已知条件,以区别于由原始条件和附加条件推出的条件。
1
| 2
| 3
| 4
| 5
| 6
| 7
|
|
|
| K
|
|
|
|
对于元素不确定的已知条件,找出包含元素较多的约束条件,我们把这样的条件称之为“长串”。本组条件的“长串”是第四个条件:M、K…P…L。“长串”可以是原始条件中的某一个,也可以是由几个原始条件组合而引申出的。其他不好标记的条件可记在心中,如“R不在两端”和“M与K相邻”。
问题解答:
(1)答案(A)。由“长串”可知:L不可能。
(2)答案(C)。根据问题和选项的特征,把R放入选项列出的两者之间,会形成破题的“长串”,如果把R放入(A)列出的K和P之间形成:K…R…P,虽然P东面还有L,但由于K东面有三个空位,因而(A)是可能的。以此类推,看(C),由于在M和P之间有K,所以不可能。
我们把从选项中得出的“长串”称为倒立的长串,虽然本题完全可以由原始条件中的“长串”直接求解,但这一方法能够帮助你高效率地使用排除法。
(3)答案(A)。根据附加条件和“长串排列如下:
1
| 2
| 3
| 4
| 5
| 6
| 7
|
O
| R
| N
| K
| M
| P
| L
|
(4)答案(A)。根据“长串”,若O在M以东,则M不能在第五与K相邻,否则在K以东的O、P、L无法安排(这一步用的就是组合性思考:O在M以东且M在第五与K相邻,则有四个元素需要安排在三个位置上,不可能)。所以,M=3,R=2,N=1.余下的O、P、L在K以东有三种排法。
(5)答案(D)。接第(4)题思路,R与N相邻且R与M相邻。
第2篇:MBA逻辑知识点总结
2012MBA逻辑知识点与记忆口诀汇总大秘送
只要把这个看完并并仔细体会,逻辑你肯定学懂了 注意:逻辑要考察我们对语言文字的体察和敏感度。
逻辑知识点分三大类:一是逻辑推理能力,二是综合归纳能力,三是评价论证能力。
一、逻辑推理能力。(20分)答案一定不用多看,但是要死记住口诀,全答对没问题。包括11性质命题、12充分条件、13必要条件假言命题,14联言、15选言、16模态命题,17复合命题 18三段论
二、综合归纳能力(10分)21语义解释题2-4分,22争论焦点,23推出结论8-10分。
三、评价论证能力:(30分以上)31假设、32支持、33削弱、34评价论证分析,35指出论证缺陷、论证方法。
11、性质命题:方图记住。Especially:下反对关系中,可能同真,不可同假,一个为真,另一个真假不能确定,一个为假,另一个一定为真。
原命题等价于逆否命题。同理可得,否命题等价于逆命题。负命题就是矛盾命题。
排中律、同一律和矛盾律。
同一律是形式逻辑的基本规律之一,就是在同一思维过程中,必须在同一意义上使用概念和判断,不能混淆不相同的概念和判断.公式是:”甲是甲”或”甲等于甲”包括三方面的内容:
(1)思维对象的同一。在同一个思维过程中,思维的对象必须保持同一;在讨论问题、回答问题或反驳别人的时候,各方的思维对象也要保持同一。
(2)概念的同一。在同一个思维过程中,使用的概念必须保持同一;在讨论问题、回答问题或反驳别人的时候,各方使用的概念也要保持同一。
(3)判断的同一。同一个主体(个人或集体)在同一时间(相应的客观事物处于相对稳定状态时),从同一方面对同一事物作出的判断必须保持同一。同一律要求思维的确定性,但是并不否认思维的发展变化。它完全是对思维过程说的,并不要求客观事物保持同一,绝对不变。
矛盾律:在同一思维过程中,两个互相反对或者互相矛盾的命题不能同真,其中心有一假。
排中律:在同一思维过程中,一对互相矛盾的命题不能都假,其中必有一真。
排中律公式:
所有的S都是P与有些S不是P(反对);所有的S都不是P与有些S是P(反对);
P且Q与非P或非Q,P或Q与非P且非Q;如果P则Q 与P且非Q,只有X才Y与非X且Y 16模态命题:
并非(A或者B)=非A并且非B,并非(A且B)=非A或B 并非(非A)=A A或者B=如果非A,则B P或者Q或者R,P不成立,Q不成立,则R P或者Q或者R,Q成立,则P和R都不成立不可能P=必然非P 并非(P且Q)=或者非P或者非Q=如果P则Q18、三段论:分三种:结构类似、补充前提、推出结论(用欧拉图)结构类似:弄清题干中的结构;中项位置;结论是肯定还是否定的。陷阱:一是结论放在前面,二是用否定表肯定的意义,依葫芦画瓢。不是三段论的可能要求补充前提,找出前提出现而结论中未出现的,否定要么不出现要么出现两次,如两个答案无法区分,选范围最少的。
21、语义解释(理解)题:不要发挥、不要夸大,不要补充条件,注意核心关键词,甚至是数关键词,不要绝对化。
22、概括两人争论焦点的:先找到第一个人的论据结论,再找关键词,最后找第二个人的。
23、推出恰当结论的:寻找语言标记,关键词;归纳求同,归纳求异。
35、指出论证缺陷、论证方法:三种论证方式:归纳、类比、探求现象间因果关系(求同、求异、共变)。要点是割裂证据和结论的关系:样本无代表性,以偏概全,样本层次不够。类比:A有X,B和A差不多,所以,B也有X 不完全归纳的类型:
1、简单枚举法:无代表性,举例加结论
2、科学归纳法:找到了因果分析,要削弱它必须寻找他因。
平均值有可能不能反映真实情况,如中国GDP水平高,并不代表进入发达国家,建立在平均值基础上的结论可能有漏洞。总体比例和样本比例关系。
31、假设题 :找话题范围贴近的,条件不可缺少的,范围小点的,如果有两个都差不多,选支持力度小点的,要不低于、最骑码的条件。
12充分条件假言命题: 矛盾命题(否定命题):无B有A 格式:有A就有B 等值:如果A,才B等值于,如果A典型例子: 那么B 天下雨,则地上湿(牢记)理解:有之则必然
规则:肯前必肯后,否后必否前
(其余两种情况未必,不用记,灵活掌握运用)
真假:前真后假时才假,其余未必 矛盾命题(否定命题):有A无B 等值:如果A,那么B等值于如果Q那么P 13必要条件假言命题 格式:有A必有B 典型例子:年满18岁才有选举权(牢记)
理解:无之必不然
规则:否前必否后,肯后必肯前
(其余两种情况未必,不用记,灵活掌握运用)
真假:前假后真时才假,其余未必二者关系:
1、如果p是q的充分条件,那么q就是 p的必要条件; 如果p是q的必要条件,那么q就是 p的充分条件。因此,“如果p,那么q”等值于“只有q,才 p”; “只有p,才q”等值于“如果q,那么 p”。
2、充分条件不止一个,必要条件缺一不可。
3、如果不X,则不Y=只有X,才Y=除非X,否则不Y=如果Y,一定要X4、除非…否则 与只有…才的转换:除非与只有后面的内容一致,否则与才后面的内容相反。
5、不A,不B=只有A,才B=如果B,一定A6、除非A,否则不B=A是B的必要条件,等值于或A或无B14、联言命题,15、选言命题 联言:
形式:P且Q;并且P,而且Q;虽然P,而且Q;虽然P但是Q;一边P,一边Q;
性质:当且仅当P、Q全为真时P且Q为真,当P、Q中至少有一个为假时P且Q为假
负命题(矛盾命题):并非P且Q=非P或非Q=如果P为真,则非Q=P、Q中至少有一个是假的除非P且Q,则不能R,其否定式是非P且非Q,R;对“如果(P或Q),则R”的否定式是P且非Q,R或非P且非Q,R。
相容选言: P或Q 负命题(矛盾):并非P或Q=非P且非Q(并联电路断路时,P、Q都断路)
P、Q至少有一个为真就为真,P或Q为真时,不能推出P真或Q真;若P或Q为真,Q为假,则P为真。
不相容选言:
要么P,要么Q,P、Q中只有一个真时它是真的。其负命题(或矛盾命题)是或者P且Q,或者非P且非Q,都真时和都假时才是假的。
或者你去,或者他去,这种说法把相容选言变成了不相容选言,它是有条件的。
充分条件假言命题推理负命题:非(如果P那么Q)=P且非Q 必要条件假言命题推理负命题:非(只有P才Q)=非P且Q32、支持类的答案不需要充分性
33、削弱:以偏概全,因果倒置,方法不可行或无意义,另有他因,直接削弱结论(也是最直接的削弱)
削弱:最能削弱,最不能削弱,先找支持,再找无关,再找最弱的削弱。寻求现象间因果关系的削弱:一是确定他因导致了同样的原因;二是指出其因果倒置,这是最有说服力的;三是没有那种Y,也会有X。
类比削弱:指出两种的不同。
直接削弱:割裂对方证据和结论两者的关系就是削弱,你说没关系,我有关系,你说有关系,我说没关系。
统计样本调查中的削弱:指出样本和总体比例差不多以偏概全:
1、几个样本、用百分比的一律不削弱;
2、样本层次不够 目的与方法:
1、方法不可行,2、方法和目的和效果没关系。
34、评价论证:抓住证据和结论
1、找关键词,话题范围要一致
2、论证方式要找到:一般是样本太少、样本层次不够,以偏概全。注意不要对论据进行怀疑,不要补充条件的答案,不要发挥,切记。
直言命题简单命题非模态命题关系命题联言命题命题复合命题选言命题相容选言命题不相容选言命题充分条件假言必要条件假言充要条件假言模态命题假言命题负命题
(*The graph is made by Microsoft visio,I’m sorry to can not make it well.)
其它:欧拉图:先画所有,再画没有,再画有的所有的S都是P为真,则有的P不是S真假不能确定
所有的S都是P和所有的S不是P不可同真,可能同假,下反对的两个不可同假,可能同真
第3篇:集合与逻辑知识点
集合1.理解集合中元素的意义是解决集合问题的关键:元素是函数关系中自变量的取值?.....
还是因变量的取值?还是曲线上的点?… ;
2.数形结合是解集合问题的常用方法:解题时要尽可能地借助数轴、直角坐标系或韦....
恩图等工具,将抽象的代数问题具体化、形象化、直观化,然后利用数形结合的思想方法解决;
3.(1)含n个元素的集合的子集数为2n,真子集数为2n-1;非空真子集的数为2n-2;
(2)ABABAABB;注意:讨论的时候不要遗忘了A的情况。
4.是任何集合的子集,是任何非空集合的真子集。
常用逻辑用语与推理证明
1. 四种命题:
⑴原命题:若p则q;⑵逆命题:若q则p;
⑶否命题:若p则q;⑷逆否命题:若q则p
注:原命题与逆否命题等价;逆命题与否命题等价。
2.充要条件的判断:
(1)定义法----正、反方向推理;
(2)利用集合间的包含关系:例如:若AB,则A是B的充分条件或B是A的必要条件;若A=B,则A是B的充要条件;
3.逻辑连接词:
⑴且(and):命题形式 pq;
