排列与组合高中数学.docVIP

PAGE

排列与组合

一、教材分析:

1．基本概念:排列与排列数、组合与组合数

从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示。

从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号表示。

2．基本公式:

=n(n-1)(n-2)……(n-m+1)=(规定0!=1)。

=(规定=1)

。

3．排列组合的解题原则:

（1）深入弄清问题的情景

要深入弄清问题的情景，切实把握各因素之间的相互关系，不可分析不透，就用或乱套一气。具体地说:首先要弄清有无“顺序”的要求，如果有“顺序”的要求，用，如果无“顺序”要求，就用；其次，要弄清目标的实现，是分步达到的，还是分类完成的，前者用分步计数原理，后者用分类计数原理。事实上，一个复杂的问题，往往是分类和分步交织在一起的，这就要准确分清，哪一步用分步计数原理，哪一步用分类计数原理。

（2）两个方向的解题途径

对于较复杂的问题，一般都有两个方向的列式途径，一个是正面直接解，一个是反面排除法。前者是指按要求，一点一点选出符合要求的方案，后者是指先按照全局性的要求，选出方案，再把不符合其他要求的方案排除掉。

这两个途径的优劣因题而异。一般地，一道题目“正面解”很繁琐时，“反面排除”往往简单，反之亦然。

（3）分析问题的两个方向

分析问题时，我们往往从元素和位置两个方向插手，一般情况，从算理上说，从特殊元素和特殊位置两个方向都能解决问题。但具体问题从特元与特位上作对比，则可能大相径庭，差距很大。因此平常做题时，这两种训练都要进行。

（4）特别强调一题多解

一题多解，可以从不同角度分析同一问题，加深对分类计数原理、分步计数原理及排列组合的深刻认识与体会，同时，一题多解也是解排列组合问题最有效，最主要的检验方法。

4．对常见问题分类总结

关于数字问题，要注意“0”这个特元，关于人或物的排列问题，要注意元素相邻，往往采取“捆绑法”看成一个整体，元素不相邻，则往往采取“插空”的方法。

二、例题分析

例1．（1）用0，1，2，3，4组合多少无重复数字的四位数？（2）这四位数中能被3整除的数有多少个？

解:（1）直接分类法:

①特元法:

②特位法:先考虑首位，可以从1，2，3，4四个数字中任取一个，共种方法，再考虑其它三个位置，可以从剩下的四个数字中任取3个。即种方法，则共有=96种方法，即96个无重复数字的四位数。

间接排除法:先从五个数字中任取四个排成四位数:，再排除不符合要求的四位数即0在首位的四位数:。则共有=96个。

（2）能被3整除的四位数应该是四位数字之和为3的倍数。

分析:因为不含0时，1+2+3+4=10。10不是3的倍数，所以组成的四位数必须有0，即0，1，2，3或0，2，3，4，共有2()=36个。

例2．用0，1，2，3，4五个数字组成无重复数字的五位数从小到大依次排列。（1）第49个数是多少？

（2）23140是第几个数？

解:（1）首位是1，2，3，4组成的五位数各24个。所以第49个数是首位为3的最小的一个自然数，即30124。

（2）首位为1组成=24个数；

首位为2，第二位为0，1共组成=12个数。

首位为2，第二位为3，第三位为0的数共=2个；首位为2，第二位为3，第三位为1，第四位为0的数有1个，为23104。

由分类计数原理:+++1=39。

按照从小到大的顺序排列23104后面的五位数就是23140，所以23140是第40个数。

例3．5男6女排成一列，问

（1）5男排在一起有多少种不同排法？

（2）5男都不排在一起有多少种排法？

（3）5男每两个不排在一起有多少种排法？

（4）男女相互间隔有多少种不同的排法？

解:（1）先把5男看成一个整体，得，5男之间排列有顺序问题，得，共种。

（2）全排列除去5男排在一起即为所求，得。

（3）因为男生人数少于女生人数，利用男生插女生空的方法解决问题，得。

（4）分析利用男生插女生空的方法，但要保证两女生不能挨在一起，得。

例4．3名医生和6名护士被分配到3个单位为职工体检，每单位分配1名医生和2名护士，不同的分配方案有多少