102-2排列组合--精品课件曹新田.pptVIP

课堂练习；教材习题；1，2，4，6，9。 课外作业；教材习题；3，5，7，8，10 * 10.2 排列(2) ---排列的简单应用 * 一、复习回顾： 定义：一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 1.排列的定义： 排列的定义中包含两个基本内容： 一个是“取出元素”； 二个是“按照一定顺序排列”. 两个排列相同，指的是“不仅是所取的元素完全相同，而且元素的排列顺序也相同”. 2.排列数与排列数公式: 从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 表示. 1)选排列数： 2)全排列数: 例3.1)有5本不同的书，从中选3本送给3名同学，每人各一本，共有多少种不同的送法？ 2)有5种不同的书，若要买3本送给3名同学，每人各1本，共有多少种不同的送法？ 二、例题选讲： 1)是不同元素的排列问题； 2)是相同元素只能用分步计数原理. 分析： 例4.某信号兵用红、黄、蓝三面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂一面、二面或三面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？ 解法：即有分类，又有排列！ 在实际中有些问题往往比较复杂，给出了一定的限制条件，像这样的问题，需要在正确理解题意的前提下，细致地分析与考察可能的情况，进行恰当的算法设计． 例5.用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 解法一：对排列方法分步思考； 解法二：对排列方法分类思考. 0是“特殊元素”，特殊元素要特殊（优先）处理. 解法三：间接法从总数中去掉不合条件的. 例6.6个队员排成一列进行操练，其中新队员甲不能站排头，也不能站排尾，问有多少种不同的站法？ 分析1：要使甲不在排头和排尾，可先让甲在中间4个位置中任选1个位置；然后对其余5人在另外5个位置上作全排列. 分析2：由于甲不站排头和排尾，这两个位置只能在其余5个人中，先选2个人去站；对于中间的四个位置，连同甲在内4个人去站． 分析3：若对甲不限制，包含三种情况：(1)甲在排头；(2)甲在排尾；(3)甲不在排头，也不在排尾.从总数中减去甲在排头和甲在排尾这两种情况. 附：例5.应用排列数公式解以下各题： 课堂小结: 本节课重点讲了含“特殊元素、特殊位置”的排列问题.解这类排列应用题时，本着“特殊优先”的原则，可从元素或位置出发去分析，结合框图去排列，同时注意分类计数原理与分步计数原理的运用.