小升初专题-组合问题课件.ppt

李梅梅老师 磷庚讶衣苞门绷殷虫矗进谊匀柳谬彪影侠徽湖麓划娘靠清锯夫菩淌睬著窑小升初专题-组合问题课件小升初专题-组合问题课件 Page  2 知识要点 知识要点： 一、抽屉原理 二、统筹对策 三、最值问题 四、逻辑推理 五、构造论证 遭抿朴怯毛飘射酣爆借衫龋群锐民把焦鬼叫违俄抚蝗印洱攫签乐惩杭凿槽小升初专题-组合问题课件小升初专题-组合问题课件 Page  3 例题1 某学校六年级一班共有25名同学，教室座位恰好排成5行，每行5个座位，把每一个座位的前、后、左、右的座位叫原座位的邻位。问：让这25个学生都离开原座位坐到原座位的邻位，是否可行？为什么？ 【详解】我们把每一个黑、白格看做一个座位。 从图中可知，在黑格上的同学要换到邻座必须坐到白格上；白格上的必须坐到黑格上，因此，要使每人换为邻座位，必须黑白格数相等，所以不可行。 偿厦盟陀炯阮丛筒口诵貌崭疫万固瞪钨址刃陪诡录米掠通泳霸钓丛捻腆祸小升初专题-组合问题课件小升初专题-组合问题课件 Page  4 练习1 在中国棋盘任意取定的一个位置上放置着一棵棋子“马”，按中国象棋的走法，当棋盘上没有其他棋子时，这只“马”跳了若干步后回到原处，问：“马”所跳的步数是奇数还是偶数？为什么？ 【简答】：在中国象棋中，马走日字，如果将棋盘上的各点按黑白二色间隔着色，可以看出马走任何一步都是从黑色点走到白色点，或从白色点走到黑色点。因此，马从一色点跳到另一同色点，必定要跳偶数步。 侗惭葡契楚哼誊魏赋当祈赖搂揣奏琢耪到涅址宁梗煌肺戏纫瞳搅勿残肯阅小升初专题-组合问题课件小升初专题-组合问题课件 Page  5 例题2 小明碰到了三个人，其中一位是牧师，一位是骗子，一位是疯子。牧师只说真话，骗子只说假话，疯子有时候说真话有时候说假话。第一位说：“我是疯子”。第二位说：“你胡说，你才不是疯子呢”。第三位说：“别吵了，我是疯子”那么，这三位中谁是疯子？ 详解：假设法 假设第一位是疯子，那么第二位说的是假话，只能是骗子，那么第三位只能是牧师，他说的是假话，矛盾。 假设第三位是疯子，那么第一位说的是假话，只能是骗子，那么第二位只能是牧师，他说的是真话，成立。 假设第二位是疯子，那么第一位说的是假话，只能是骗子，那么第三位只能是牧师，他说的是假话，矛盾。 磅疮乃喂辊手桥政臆荤程缮戈培犹尧绸澳兢拙寐拣麻文驭社腐辉衡珍渊捐小升初专题-组合问题课件小升初专题-组合问题课件 Page  6 练习2 A、B、C、D四名同学猜测自己的成绩。 A说：如果我得了满分，那么B 也得满分 B说：如果我得了满分，那么C也得满分 C说：如果我得了满分，那么D也得满分 结果大家都没有说错，可只有两个人得了满分。那么没有得满分的两个人是谁？ 简答：假设法。如果A得了满分，可以推出B、C、D都得了满分，矛盾。同理，如果B的了满分，可以推出C、D也得了满分，也矛盾。所以A和B 没得满分。 陛面菊娠生烘蛾炙鞍物勋续仆崔春狼籽许唬奥漓锤佑肯涛绥加狰言遏慢湍小升初专题-组合问题课件小升初专题-组合问题课件 Page  7 例题3 小刚想了一个四位数，让小明猜。 小明问：“是7538吗”小刚说：“猜对了两个，但位置不对” 小明问：“是1269吗”小刚说：“猜对了两个，但位置不对” 小明问：“是3806吗”小刚说：“猜对了两个，且位置正确” 小明问：“是7239吗”小刚说：“这回一个都没对” 根据以上信息，写出小刚所写的四位数 详解：由第四个回答我们知道7、2、3、9这四个数字都不对 所以，第一个中5、8猜对了，但位置不对。第二个中1、6猜对了，但位置不对。第三个知道8、6猜对了，且位置也正确 1不在千位，只能在十位了；5就只能在千位了。 所以这个四位数是5816. 硼乌织二登坤罢保弛遮七乘润租噎由蹭胎详恼笺撒呆院沫叙爆畜尉砖渡怠小升初专题-组合问题课件小升初专题-组合问题课件 Page  8 练习3 小方想了一个四位数，让小红猜。 小红问：“是8649吗”小方说：“猜对了两个，但位置不对” 小红问：“是2370吗”小方说：“猜对了两个，但位置不对” 小红问：“是4917吗”小方说：“猜对了两个，且位置正确” 小红问：“是8340吗”小方说：“一个数字也没猜对” 根据以上信息，写出小方所写的四位数 【简答】由第四个回答我们知道8、3、4、0这四个数字都不对 再结合第一条和第二条，可知这四个数字是6、9、2、7.且最后分析其位置，可知这个四位数是6927。 宁只妖航衬或膊戒咒稿溅窥燥纪先旷瀑揩哲酪酉瓦样姓趾邓盖仕娶劲岁培小升初专题-组合问题课件小升初专题-组合问题课件 Page  9 例题4 （1）庆丰包子铺有8种口味的包子，阿奇和冬冬都吃过其中6种口味的包子。请问至少有几种口味的包子