排列组合问题常见‘重复’错误剖析.pdf

QlNGHAIEDUCATION n髓堂喜蚰 践探刻 - Hf_．列 组 合 问 题 中 的 之后混选造成重复。例如将编号为1、2、4的3个球放 ：；|II兰 -J1r重‘‘复”错误，是指 人编号为1、2、3的三个盒内，之后将3号球放人1号 - 计算过程 中把符合题意的对象 盒 内，5号球放人3号盒 内，这种情况与先将编号为 1、 I 的全体或其中某一部分作了一 2、5的36-5~, ：X编号为1、2、3的三个盒内，之后将 次以上的计算 ，这是解答排列 3号球放入1号盒 内，4号球放 人3号盒 内，是完全相 同 aI． —一 组合 问题时较易出现的错误之 的放法。把5个小球分成3、I、1或2、2、1三个小组 ， 量 一。本文总结归纳了J-L,种常见 +卜古c321。c252。L1“一，， 朴 甘广f1，，，高爪 船 J 吾L 目生重复错误的原因，供参考。 放在同__=盒内有；+3：6种放法，故共有2(5—6)A3。： 萎 ～选 Ⅲ 一 复 常错误 币案出”的排列组嚣合问题粪，某凳塞些要无里纂差列蔷题詈中，存在一篆些形式不同而实质 ： 。- 有 馥 心位置4个点在某圆内，其余l2个点· · 圳 ，巳 n r n 色 张 毒 在圆外，从6个点中任选3点，作为：／，= ： 要求 不 二 ’三角形的顶点，其中至少有一个顶点：(：：)： 错解 ， 戛 的 在圆内的三角形共有多少个? ：＼ ： ： 先在红 、黄 、绿三种颜 中各取一张 r垫 ’ ’ ’ ’ l 77 践探 QlGnHA■il篁包耍eA蚰lOl、 变髀 动巧解排歹II组合问题 种排第法一；第步二，步未射，将中连的中5枪两排枪列c捆成绑一排，有1 ’ 插入6个空位中有c：种方法 ；第三步 ，将其 口火学德 余射中的3枪插入余下的5个空位中，有 种方法，故共有 ·c；=60种不同的射击情 I卜列组合 问题综合性强 ，对学生的能力要求较 况。 rJ--[r高，特别是有些问题在表面上看是静止的， 四、多排排列问题 从正面思考往往很难奏效 ，但如果变静为动 ，换个角度 例4．有8人分坐两排 ，要求面对面坐下 ，但其 中 思考 ，问题即可迎刃而解 。以下试举例说明之。 甲、乙两人不可相邻 ，也不可面对面 ，共有多少种坐法? 一 熄灭路灯 问题 解析 ：8人分坐两排可看作是没有区别的一掎莨从 、 例 1．为建设节约型社会 ，三峡坝区某市某条街上 特殊元素人手 ，用先 甲后乙再其他的顺序来处理 问题 。 有20盏路灯 ，在不影响照明的情况下 ，要熄灭3盏 ，熄灭 若 甲坐在两端 ，则乙只能坐