浅析排列组合的经典12问.docVIP

浅析排列组合的经典十二问 楚雄东兴中学 冯显林 在现行高中新课标人教版《选修2-3》第一章《计数原理》中安排学习排列组合知识；排列组合知识，既是高中数学的重点也是高中数学的难点，更是今后进一步学习“二项式定理”及“随机变量及其分布”的基础，因此学好排列组合显得尤为重要。本文将从以下几类典型的问题入手，探寻解题方法，供同学们参考，给同学们借鉴，让同学们从中受到启发，最终帮助同学们突破难点，度过难关，提升学习效率。以下具体说明。 一、元素不受限可重复排列问题-------“分步乘法计数原理” [例1]、有5个班级选3个风景区旅游，的不同的选法是还是？ 分析：关键词是：班级选风景区；因此，1班有3种不同的选法，2班有3种不同的选法，3班有3种不同的选法，4班有3种不同的选法，5班有3种不同的选法； 依据分步计数原理知，符合题意的选法有3×3×3×3×3=种。 点评：这是一个元素不受限且可重复排列问题，即5个班可同时选一个，两个，或者三个风景区旅游不受任何限制。 二、特殊元素或特殊位置问题（受限问题）-------“优先法” [例2]、要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表，要求数学课排在前3节，英语课不排在第6节，则不同的排法种数为 。（以数字作答） 分析：首先应注意几个关键词：数学课排在前3节，英语课不排在第6节，所以英语、数学两门课程受限，是特殊元素，因此应优先考虑。以下将英语课分成两类： （1）当英语课排在前3节时，有种排法，此时数学课有种排法，而余下4门课全排列，有种排法，由分步计数原理知，共有种排法； （2）当英语课排在第4节或第5节时，有种排法，此时数学课有种排法，而余下4门课全排列，有种排法，由分步计数原理知，共有种排法； 由分类计数原理知，共有144+144=288种不同的排法。 点评：对于排列问题中有特殊元素（受限元素）时应优先考虑特殊元素。 [例3]、用数字0，1，2，3，4，5可以组成没有重复数字，并且比20000大的五位偶数共有（ ） （A）288个 （B）240个 （C）144个 （D）126个 分析：首先应注意几个关键词：没有重复数字、比20000大、五位、偶数；因为有偶数所以末位（个位）数字最为特殊，应优先考虑其次比20000大，所以首位也特殊； （1）当0在末位时，万位可排2、3、4、5之一，有种排法，而其余各位有种排法，由分步计数原理知，共有种排法； （2）当2或4在末位时，有种排法，万位有种排法，而其余各位有种排法，由分步计数原理知，共有种排法； 由分类计数原理知，共有96+144=240种不同的排法。所以选(B) 点评：对于排数问题一般情况下，首位和末位（个位）通常是两个比较特殊的位置，需要优先考虑。 三、相邻（小团体）问题-------“捆绑法” [例4]、有4名女生，3名男生站成一排，女生必须相邻，男生必须相邻，一共有多少种不同的站法？ 分析：首先应注意几个关键词：女生必须相邻、男生必须相邻； 第一步先把4名女生作为一个整体，看成一个元素；3名男生作为一个整体，看成一个元素，两个元素排成一排共有种排法；第二步女生内部有种排法，男生内部有种排法； 由分步计数原理知，符合题意的排法共有种。 点评：一般地，个不同元素排成一排，其中个元素相邻，的排法是：先将个元素“捆绑在一起”暂时看成一个元素与其他元素一起排列，共有种排法；然后再将捆绑在一起的个元素进行内部全排列有种排法，由分步乘法计数原理得：符合条件的排列一共有种。这种解决问题的策略也可看成是先整体后局部。 四、不邻（间隔）问题-------“插空法” [例5]、将8名学生站成一排照相，其中甲，乙，丙三名同学不相邻，且不站排头，问有多少种不同的站法？ 分析：首先应注意几个关键词：不相邻、不站排头； 第一步先将除甲，乙，丙三名同学外的其他5名同学排成一排，共有种排法；第二步由于甲，乙，丙三名同学不相邻，且不站排头（注意排尾可以站），所以共有5个空可以插入甲，乙，丙三名同学，共有种排法； 由分步计数原理知，符合题意的排法共有种。 点评：一般地， 个不同元素排成一排，其中个元素互不相邻，的排法是：先将个元素排成一排，共有种排法，然后将个元素插入个空隙中，共有种排法，由分步乘法计数原理得：符合条件的排列一共有种。 五、多排问题-------“单排法” [例6]、将6个不同元素排成前后两排，每排3个元素，那么不同的排法种数是 。 分析：前后两排可以看成一排的两段，因此本题可以看成是6个不同元素排成一排的全排列，即共有=720种。 点评：一般地，把个不同元素排成几排的问题，可以归结为把个不同元素排成一排考虑，共有种排法，即多排问题单排处理。 [例7]、有8人将参加一圆桌会议，8把椅子，问他们的座位共有