立足基础 注重的方法.docVIP

立足基础 注重的方法 　　 关于排列组合的计数问题类型丰富、灵活性强、思维方法独特，因此要立足于基础知识、基本方法、基本问题的学习，认真地研究典型例题，搞清楚、搞透彻，形成典型问题的思维模式.? 　　 　　一、 常见问题――公式法? 　　计数问题中的典型题目都归纳出了相应的计数公式.如：某项工作需要分类或分步完成时，其结果数目可以应用加法或乘法原理来求解；无限制排列组合问题，用排列数、组合数公式；N封信投入M个邮筒，共有M?N种投法. 　　 　　例1 　　如右图，一环形花坛分成A， B， C， D四块，现有4种不同的花供选种，要求在每块地里种1种花，且相邻的两块种不同的花，则不同的种法总数为（ ）? 　　?A?? 96 ?B?? 84 　　?C?? 60 ?D?? 48? 　　 　　解法 　　一 按照分步计数原理，第一步种A，有4种方法，第二步种B，有3种方法，第三步种C，此步骤需分两种情况，一是C与A同色，则D有3种方法；二是C与A不同色，则C有2种方法，D有2种方法.所以共有?4×3×（1×3+2×2）=84?种种法.? 　　 　　解法 　　二 按分类计数原理，可分为三类：选2 　　种、3种、4种不同颜色的花.选2种时有?C??2?4?A??2?2种种法，选 　　3种时有?C??3?4?C??1?2?A??3?3种种法，选4种时有?A??4?4种种法，所以共 　　有??C??2?4?A??2?2+?C??3?4?C??1?2?A??3?3+?A??4?4=84?种种法.? 　　 　　二、 受限问题――模型法? 　　 　　受限的排列组合等计数问题可通过构造模型来解决.如：有特殊元素或特殊位置――优先法；几人站成一排，其中甲不在M位，且乙不在N位的问题――分甲在N位和甲不在N位两类；相邻问题――视一法；不相邻问题――插空法；部分元素顺序固定的排列――法一：去序法；法二：先排顺序固定的元素（只取不排）；法三：先排一般元素；分组问题：非平均分组――分开即可；平均分组――先分开，再除以组数的阶乘去序；分配问题――先分组再分配；不尽相异元素的全排列――法一：只取不排；法二：去序；元素相同――隔板法；多排问题――直排法. 　　 　　例2 安排7名工作人员在5 　　月1日至5月7日值班，每人值班一天，其中甲、乙两人都不安排在5月1日和5月2日，不同的安排方法共有 　　 种.（用数字作答）? 　　 　　解法 　　一 特殊元素优先安排，把甲、乙安排在 　　3， 4， 5， 6， 7日中的2天，有?A??2?5种排法，剩余5人有?A??5?5种 　　排法，故共有??A??2?5?A??5?5=2??400?种.? 　　 　　解法 　　2 特殊位置优先安排，把除甲、乙以外 　　的5人中的2人排在1， 2日，有?A??2?5种排法，剩余5日有?A??5?5 　　种排法，故共有??A??2?5?A??5?5=2??400?种.? 　　 　　三、 多元问题――分类法? 　　当问题中的元素多，取出情况也较多时，可按要 　　求分成互不相容的几类情况.另外，含“至多”、“至 　　少”的计数问题，也可分类解决.? 　　 　　 　　例3 从6名运动员中选4人参加?4×100?米接力， 　　其中甲不能跑第一棒，乙不能跑第四棒，问共有多少种不同的参赛方式？ 　　 　　分析 　　 　　此问题中既涉及到“选”与“不选”，又涉 　　及到“在”与“不在”，可分类解决.? 　　 　　 　　解法 　　1 从元素考虑可分为三类：? 　　① 甲、乙都入选，又包括两类：甲跑第四棒，有??C??2?4?A??3?3=36?种；甲不跑第四棒，有??C??2?4?A??1?2?A??1?2?A??2?2=48?种，共有84种；? 　　② 甲、乙只选出1人，有??C??1?2?C??3?4?A??1?3?A??3?3=144?种；? 　　③ 甲、乙都不选，有??A??4?4=24?种.? 　　由加法原理知共有?84+144+24=252?种参赛方式.? 　　 　　解法 　　2 从位置考虑可分为两类：? 　　① 甲跑第四棒，有??A??3?5=60?种；? 　　 　　② 甲不跑第四棒，则第四棒有A??1???4?种，第一棒有A??1???4?种，其余两棒有A??2???4?，共有??A??1?4?A??1?4?A??2?4=192?种.? 　　由加法原理知共有??A??3?5+?A??1?4?A??1?4?A??2?4=252?种参赛方式.? 　　 　　四、 正难反易问题――排除法? 　　正面分类情况过多时，反面的情况就不多，此时 　　用间接法（排除法）就