1.2排列与组合PPT.ppt

例10 用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有 个.（用数字作答） 解： 第一步: 将1和2“捆绑”成一个大元素，3和4“捆绑”成 一个大元素，5和6“捆绑”成一个大元素; 第二步: 排列这三个大元素; 第三步: 在这三个大元素排好后产生的4个空挡中的任 何2个排列7和8， 第四步: “释放”每个大元素（即大元素内的每个小元素 在“捆绑”成的大元素内部排列）; 所以共有 个数 了解排列数的意义，掌握排列数公式及推导方法，从中体会“化归”的数学思想，并能运用排列数公式进行计算。 排列的特征： 一个是“取出元素”； 二是“按照一定顺序排列”; “一定顺序”就是与位置有关; 这也是判断一个问题是不是排列问题的重要标志。 根据排列的定义，两个排列相同，且仅当两个排列的元素完全相同，而且元素的排列顺序也相同. 组合 问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？ 问题二：从甲、乙、丙3名同学中选出2名去参加某天一项活动，有多少种不同的选法？ 甲、乙； 甲、丙； 乙、丙. 3 两个问题有什么联系和区别？ 从已知的3个不同元素中每次取出2个元素,并成一组 问题二 从已知的3个不同元素中每次取出2个元素,按照一定的顺序排成一列. 问题一 排列 组合 有 顺 序 无 顺 序 组合定义: 一般地,从n个不同元素中取出m（m≤n）个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合. 排列与组合有什么共同点与不同点？ 组合的特征： （1）每个组合中元素互不相同； （2）“只取不排”——无序性； （3）组合相同即元素相同； （4）排列与组合问题共同点是“从n个不同元素中任意取出m （m≤n）个元素”， 不同点是前者要“按照一定的顺序排成一列”， 而后者是“不管顺序并成一组”； 若元素的位置对结果产生影响,则是排列,否则,是组合. 例如ab与ba是不同的排列，但是相同的组合 组合数 从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数 如何计算？ 组合 a b c a b d a c d b c d 排列 a b c b a c c a b a c b b c a c b a a b d b a d d a b a d b b d a d b a a c d c a d d a c a d c c d a d c a b c d c b d d b c b d c c d b d c b 第一步 第二步 × = 从a, b, c, d这四个字母中选三个的组合与排列的关系： 求从n个不同元素中取出m个元素的排列数, 第1步,从这n个不同元素中取出m个元素,共有 种不同的取法; Cnm 可看作以下2个步骤得到: 第2步,将取出的m个元素做全排列,共有种不同的 排法. Anm n,m∈N*,并且m≤n. 组合数公式 规定：Cn0 =1 例1．计算：（1） （2） 原式= 例2．求证： 　 ＝ ＝ ∴ 组合数的两个性质： 性质1： 性质2： 例3 计算：（1） 和 （2） 和 （3） （4） （5） 解:原式 = (4)原式 或, 原式 (5)原式 例4 解方程(1) (2) 解 (1)原方程化为： 且 不合题意，舍去， (2)原方程化为： 例1 一位教练的足球队共有17名初级学员,他们中以前没有一人参加过比赛,按照足球比赛规则,比赛时一个足球队的上场队员是11人.问: 简单的组合问题 (1)这位教练从这17名学员中可以形成多少种学员上场方案? (2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情? (1)没有角色差异 共有 (2)分两步完成这件事 第1步,从17名学员中选出11人上场 第2步,从上场的11人中选1名守门员 例2 (1)平面