苏教版高中数学选修2-3排列2课件.pptVIP

1.由数字1，2，3，4，5，6可以组成多少个没有重复 数字的正整数？ 2.20位同学互通一封信，那么通信的次数是多少？ 3.某一天的课程表要排入语文、数学、英语、物理、 体育、音乐六节课，如果第一节不排体育，最后一节 不排数学，一共有多少种不同的排法？ 4.在 7名运动员中选出 4名组成接力队，参加4×100 米接力赛，那么甲、乙两人都不跑中间两棒的安排方 法有多少种？ 5. 4辆公交车，有4位司机，4位售票员，每辆车 上配一位司机和一位售票员，问有多少种不同的 搭配方案？ * 排列(2) ---排列的简单应用 一、复习回顾： 定义：一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 1.排列的定义： 排列的定义中包含两个基本内容： 一个是“取出元素”； 二个是“按照一定顺序排列”. 两个排列相同，指的是“不仅是所取的元素完全相同，而且元素的排列顺序也相同”. 练习1: 1.下列问题不属于排列问题的是 A.三人合影留念 B. 三人互相握手 C.三人互相写信 D. 三人同台领奖 2.下列问题属于排列问题的有 ①由1,2,3三个数字组成无重复数字的三位数； ②在1,2,3三个数字中任选两个数字求和； ③在40名同学中选5人参加代表大会； ④从40名同学中选4人分别担任正、付班长,学习、体育委员. 3.判断下列问题是否是排列问题： (1)从7名同学中选3人去完成3种不同的工作； (2)从7名同学中选3人去参加一个会议； (3)从6名同学中选4人，参加4?100m接力赛. 2.排列数与排列数公式: 从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 表示. 1)选排列数： 2)全排列数: 例1.1)有5本不同的书，从中选3本送给3名同学，每人各一本，共有多少种不同的送法？ 2)有5种不同的书，若要买3本送给3名同学，每人各1本，共有多少种不同的送法？ 二、例题选讲： 1)是不同元素的排列问题； 2)是相同元素只能用分步计数原理. 分析： 练习2:有5名男生，4名女生排队. 1)从中选出3人排成一排，有多少种排法？ 2)全部排成一排，有多少种排法？ 3)排成两排，前排4人，后排5人，有多少种排法？ 例2.某信号兵用红、黄、蓝三面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂一面、二面或三面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？ 解法：即有分类，又有排列！ 例3.用0到9这十个数字，可以组成多少个没有重复数字的三位数？ 解法一：对排列方法分步思考； 解法二：对排列方法分类思考. 0是“特殊元素”，特殊元素要特殊（优先）处理. 解法三：间接法从总数中去掉不合条件的. 在实际中有些问题往往比较复杂，给出了一定的限制条件，像这样的问题，需要在正确理解题意的前提下，细致地分析与考察可能的情况，进行恰当的算法设计． 例4.6个队员排成一列进行操练，其中新队员甲不能站排头，也不能站排尾，问有多少种不同的站法？ 分析1：要使甲不在排头和排尾，可先让甲在中间4个位置中任选1个位置；然后对其余5人在另外5个位置上作全排列. 分析2：由于甲不站排头和排尾，这两个位置只能在其余5个人中，先选2个人去站；对于中间的四个位置，连同甲在内4个人去站． 分析3：若对甲不限制，包含三种情况：(1)甲在排头；(2)甲在排尾；(3)甲不在排头，也不在排尾.从总数中减去甲在排头和甲在排尾这两种情况. 练习3：