复杂逻辑推理问题

复杂逻辑推理问题

ID:1267709

大小:74.00 KB

页数:5页

时间:2017-11-09

复杂逻辑推理问题_第1页
复杂逻辑推理问题_第2页
复杂逻辑推理问题_第3页
复杂逻辑推理问题_第4页
复杂逻辑推理问题_第5页
资源描述:

《复杂逻辑推理问题》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、标准中级奥数教程复杂逻辑推理问题【知识要点和基本方法】1.逻辑推理问题在近年来的许多竞赛试题中,常常会见到这样的一类题目,没有或很少给出什么数量关系;他们的解决方法主要不是依靠数学概念、法则、公式进行运算,较少用到专门的数学知识,而是根据条件和结论之间的逻辑关系,进行合理的推理,做出正确的判断,最终找到问题的答案,这就是逻辑推理问题(详见例题)2.逻辑推理问题的条件一般说来都具有一定的隐蔽性和迷惑性命且没有一定的解题模式。因此,要正确解决这类问题,不仅需要始终抱地灵活的头脑,更需要遵循逻辑思维的基本规律------同一律、矛盾律和排中律。(1)

2、“矛盾律”制的是在逻辑推理过程中,对同一结论的推理不能自相矛盾。(2)“排中律”值的是在逻辑推理过程中,一个思想或为真或为假,不能既不真或为假,不能既不真也不假。(3)“同一律”指的是在逻辑推理过程中,同一对象的内涵必须是确定的,在进行判断和推理的过程中,每一概念都必须在同一意义下使用,不许偷换。3.逻辑推理问题拮据的方法一般有:(1)列表画图法。(2)假设推理法。(3)枚举筛选法。下面将通过例题来学习上述提出的三个规律和三种解决逻辑推理的方法。【例题精讲】(一)列表画图法例1一次网球邀请赛,来自湖北,广西,江苏,北京,上海的五名运动员相遇在一

3、起,据了解:(1)王平仅与另外两名运动员比赛过;(2)上海运动员和另外三名运动员比赛过;(3)李兵没有和广西运动员比赛过;(4)江苏运动员和凌华比赛过;(5)广西,江苏,北京的三名运动员相互之间都比赛过;(6)赵林仅与一名运动员比赛过。问:张俊是哪个省市的运动员?分析:“赵林仅与一名运动员比赛过”,说明赵林只比赛过1场,由(2)、(5)可得知上海、广西、江苏、北京运动员至少都比赛过2场或以上,赵林只能是湖北运动员;由(3)、(5)知李兵不是广西运动员,也不是江苏、北京运动员,李兵只能是上海运动员;又由(2)、(3)、(6)知,赵林(湖北)与李兵

4、(上海)比赛过,李兵(上海)与赵林(湖北)、江苏、北京运动员比赛过,可以知道王平肯定是广西运动员;由(4)知凌华不是江苏运动员,只能是北京运动员(如下表);据此采用列表法如下(用“×”表示否定,用“√”表示肯定):湖北广西江苏北京上海王平××李兵××××√凌华××赵林√××××张俊××例2.A、B、C、D、E五个球队进行单循环赛(每两个队之间都要比赛一场),进行到中途,发现A、B、C、D比赛过的场次分别是4、3、2、1。问这时E队赛过几场?E队和那几个队赛过? 分析:用平面上的点表示A、B、C、D、E队,两队比赛过,用两点连线表示;没有比赛过,

5、则不连线,据此画出图9-1,其理由如下:A赛过4场,A与B、C、D、E均连线;B赛过三场,除与A赛过,还赛过2场,因为D只赛过1场(和A队赛),因此B只能和C、D赛过;这样正好符合C赛过2场,D赛过1场。可以看出这时E队和A、B两队赛过。说明 用图表示所研究对象及其关系,是讨论逻辑问题的另一个重要手段。用点表示所研究的对象,用连线表示对象之间的某种关系。充分利用图形的直观性,便于说明问题。(二)假设推理法例3 有四人打桥牌(牌中不含大、小王牌,每人共13张牌),已知某一人手中的牌如下: ① 红桃、黑桃、方块、梅花四种花色的牌都有; ② 各种花色

6、的牌,张数不同; ③ 红桃和黑桃合起来共6张; ④ 红桃和方块和起来有5张; ⑤ 有两张主牌(将牌)。                            试问这手牌以什么花色为主牌?解 由于主牌不外乎四种花色之一,因此可以采用假设法。先假设红桃为主牌。依题意,红桃为两张,则黑桃为4张,方块为3张。一共有13张牌,梅花只能为4张,与黑桃张数相同,矛盾。其次架设方块为主牌。依题意,方块为两张,则红桃为3张,黑桃也为3张,矛盾。再假设梅花为主牌。因为主牌为两张,所以黑桃、红桃,方块应总共为11张,但根据条件③、④知,这三种花色的总和应少于11张,

7、又出现矛盾。所以只能是黑桃为主牌,此时红桃4张,方块1张,梅花6张。说明 推理的方法很多,如果题目中所涉及的情况只有有限种,我们可以先假设一个前提正确,以此为起点,如果推理导致矛盾,说明假设的前提不正确,再重新提出一个假设,直至得到符合要求的结论为此。这种方法叫做“假设推理法”或“假设淘汰法”。这就是例4所用的方法。例4.在一所公寓里有一人被杀害了,在现场共有甲、乙、丙三人。已知这三人中,一个是主犯,一个是从犯,一个与案件无关,警察从现场的人的口中得到下列证词:① 甲不是主犯;② 乙不是从犯;③丙不是与案犯无关的人。这三条证词中,提到的名字都不

8、是说话者本人,三条证词不一定分别出自三人之口,但至少有一条是与案件无关的人讲的,经过调查证实,只有与案件无关的人说真话,问主犯是谁?解 由于“证词中提

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。