一道排列组合试题的求解及推广.pdfVIP

解题探讨 。 一道排列组合试题的求解及推广 浙江康井荣 一、问题的提出 的A1种排法包含了“甲站在排头、丁站在排 问题 甲、乙、丙、丁四人排成一排，甲不排 尾”的情形(有Ai种，不妨写成躺)必须加回， 首位，乙不排在第二位，丙不排在第三位，丁不 即共有：A；一2Ai+躺=1(种)排法． 排末位，共有 种不同的排法． 问题1所排列的人数只有两人，解法容易 这是一道简单的填空题，但很多学生出错， 理解． 甚至毫无解题头绪．笔者在进行解答之后有意 引例1 甲、乙、丁三人排成一排，甲不在 识地对它加以推广，得出了一个一般性的结论． 排头、丁不在排尾、乙一定排在第二位，有几种 这是我的解题心得，而且在推广这个命题时有 不同的排法? 个惊奇发现：这个结论与二项式定理竟然有着 解：此问题等价于问题1，共有A；一2Ai+ 惊人的相似之处，真是太巧合了，这也是我写这 躺一1(种)排法． 篇论文的原因之一． 引例2 甲、乙、丁三人排成一排，甲不在 二、问题的解法 排头，丁不在排尾，有几种不同的排法? (一)直接法 解：不考虑限制条件共有Ai种排法：甲站 分析：第一位不排甲，则第一位排乙、丙、丁 在排头，丁站在排尾，各有A2种排法，应减去， 之一，有3种排法．设第一位排乙，甲可排在第 但这里甲站在排头的A!种排法和丁站在排尾 二或第三或第四位．若甲排第二位，则丙、丁只 的A2种排法却包含了甲站在排头且丁站在排 能分别排在第四和第三位，仅有1种排法，若甲 尾的情形(有A}种)，故必须加回，即共有A3— 排在第三或第四位情况也一样．故总的排法数 2Ai+A}一3(种)排法． 是3×(1+1+1)一9(种)． 问题2 甲、乙、丁三人排成一排，甲不在 上述解法是直接法，由于人数较少，这个解 排头、乙不排在第二位、丁不在排尾，有几种不 法简单易懂．但我们不禁要问：能否用间接法求 同的排法? 解呢?如果排队的人数更多，那直接法是不是 解：用间接法，即引例2的结论减去引例1 还很方便呢? 的结论： (二)间接法 为了探求用间接法求解，我们可以采取以 一A；一3Al+3A}一A3—2(种)． 退为进的策略：即先减少要排列的人数，通过设 这样，就解决了人数为3的排列问题的排 置一系列小问题并逐个加以解决，来得出这个 列数． 问题的方法数，然后把排列人数加以推广，并最 引例3甲、乙、丙、丁四人排成一排，甲不 终得出这类问题的一般性结论． 在排头、丁不在排尾、乙一定排在第二位，有几 问题1 甲、丁两人排成一排，甲不排首、 种不同的排法? 丁不排尾，有几种不同的排法? 解：不考虑限制条件共有A；种排法．甲站 (种)一3排法． 在排头、丁站在排尾，各有A{种排法，应减去， 引例4 甲、乙、丙、丁四人排成一排，甲不 但这里甲站在排头的A}种排法和丁站在排尾 在排头、丁不在排尾，有几种不同的排法? 解题探讨 。 解：解题程序