小四奥数排列.doc

《小四奥数排列.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第三讲排列在实际生活中常遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法.就是排列问题.在排的过程中，不仅与参加排列的事物有关，而且与各事物所在的先后顺序有关.例如某客轮航行于天津、青岛、大连三个城市之间.问：应准备有多少种不同船票？分析这个问题，可以用枚举法解决，三个城市之间，船票有下而六种设置方式：起的占船票y清岛为聿——-青岛毋聿4君聿——/离聿青岛——天聿青岛二一.青岛——-烷/君聿——-君聿用＜大连——•W岛如果不用枚举法，注意到要准备的船票的种类不仅与所选的两个城市有关，而且与这两个城市作为起点、终点的顺序有关，所以，要考虑

2、共准备多少种不同的船票，就要在三个城市之间每次取出两个，按照起点、终点的顺序排列.首先确定起点站，在三个城市中，任取一个为起点站，共有三种选法.其次确定终点站，每次确定了一个起点站后，只能从剩下的两个城市之中选终点站，共有两种选法.由乘法原理，共需准备：3X2=6种不同的船票.为叙述方便，我们把研究对象（如天津、青岛、大连）看作元素，那么上面的问题就是在三个不同的元素中取出两个，按照一定的顺序排成一列的问题.我们把每一种排法叫做一个排列（如天津一一青岛就是一个排列），把所有排列的个数叫做排列数.那么上面的问题就是求排列数的问题.一般地，从n个不同的元素中任

3、取出m个（mWn）元素，按照一定的顺序排成一列.叫做从n个不同元素中取出m个元素的一个排列.由排列的定义可以看出，两个排列相同，不仅要求这两个排列中的元素完全相同，而且各元素的先后顺序也一样.如果两个排列的元素不完全相同.或者各元素的排列顺序不完全一样，则这就是两个不同的排列.从n个不同元素中取出m个（mWn）元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，我们把它记做P罗.上面的问题要计算从3个城市中取出2个城市排成一列的排列数，就是要计算・由上面的计算知：2P3=3X2=6.一•般地，从n个不同元素中取出m个元素（mWn）排成一列的问题

4、，可以看成是从n个不同元素中取出m个，排在m个不同的位置上的问题，而排列数畦就是所有可能排法的个数.那么，每个排列共需要m步，而每一步又有若干种不同的方法，排列数球可以这样计算：第一步：先排第一个位置上的元素，可以从n个元素中任选一个，有n种不同的选法;第二步:排第二个位置上的元素.这时，由于第一个位置已用去了一个元素，只剩下(n-1)个不同的元素可供选择，共有(n-l)种不同的选法；第三步：排第三个位置上的元素，有(n-2)种不同的选法；••♦第m步：排第m个位置上的元素.由于前面已经排了(m・l)个位置，用去了(m・l)个元素.这样，第m个位置上只能从

5、剩下的［n-(m-1)］=(n-m+1)个元素中选择，有(n-m+1)种不同的选法.由乘法原理知，共有：n(n-1)(n-2)…(n-m+1)种不同的排法，即：=n(n-l)(n-2)-(n-m+1)(1)这里，mWn；且等号右边从n开始，后面每个因数比前一个因数小1,共有m个因数相乘.例］计算(1)P*⑵P"2P；.例2有五面颜色不同的小旗，任意取出三面排成一行表示一种信号，问：共可以表示多少种不同的信号？分析这里五面不同颜色的小旗就是五个不同的元素，三面小旗表示一种信号，就是有三个位置.我们的问题就是要从五个不同的元素中取三个，排在三个位置的问题.由于

6、信号不仅与旗子的颜色有关，而且与不同旗子所在的位置有关，所以是排列问题，且其中n二5,m=3.补充说明：这个问题也可以用乘法原理来做，一般，乘法原理中与顺序有关的问题常常可以用排列数公式做，用排列数公式解决问题时，可避免一步步地分析考虑，使问题简化.例3用1、2、3、4、5、6、7、8可组成多少个没有重复数字的五位数？分析这是一个从8个元素中取5个元素的排列问题，且知n=8,m=5..例4幼儿园里的6名小朋友去坐3把不同的椅子，有多少种坐法？分析在这个问题中，只要把3把椅子看成是3个位置，而6名小朋友作为6个不同元素，则问题就可以转化成从6个元素中取3个，

7、排在3个不同位置的排列问题.例5幼儿园里3名小朋友去坐6把不同的椅子(每人只能坐一把)，有多少种不同的坐法？分析与例4不同，这次是椅子多而人少，可以考虑把6把椅子看成是6个元素，而把3名小朋友作为3个位置，则问题转化为从6把椅子中选出3把，排在3名小朋友面前的排列问题.例6有4个同学一起去郊游，照相时，必须有一名同学给其他3人拍照，共可能有多少种拍照情况？（照相时3人站成一排）分析由于4人中必须有一个人拍照，所以，每张照片只能有3人，可以看成有3个位置由这3人来站.由于要选一人拍照，也就是要从四个人中选3人照相，所以，问题就转化成从四个人中选3人，排在3个

8、位置中的排列问题.要计算的是有多少种排法.例74名同学到照相馆照相