第三章排列与组合.docVIP

第三章 排列与组合 3.1 两个基本的计数原理 例3： 有6个桔子和9个苹果，要求蓝子中至少有一个水果，问可以装配成多少种不同的水果蓝？ 区分两种不同的计数类型： （1）对元素的有序摆放数或选择数的计数。 a)没有重复的元素 b)有重复的元素（无限重复或有限重复） （2）对元素的无序摆放数或选择数的计数。 a)没有重复的元素 b)有重复的元素（无限重复或有限重复） 定义：与顺序有关的摆放或选择称 排列。与顺序无关的摆放或选择称 组合。 3.2 集合的排列 （一）线性排列 定义： 从n个元素中取出r个元素的有序摆放，称n元素集合的r-排列。 用P（n, r）表示n元素集合的全部r-排列数。 定理3.2.1： 对于整数n和r, r ? n, 有： P（n, r）= n ?(n-1) ?(n-2) 、、、?(n-r+1)=n! /(n-r)! 其中：定义n!= n ?(n-1) ?(n-2)、、、?2 ?1 约定：（1）0！=1 （2）当rn时，P（n, r）=0 例1： 将数字1，2，、、、，15 放入一个4?4的方阵中，问共有多少种摆放方法？若放入6?6的方阵中，共有多少种摆放方法？ 例2： 有多少个取自{1，2，、、、，9}的各位互异的7位数，使得5和6不以任何顺序相继出现？ （二）循环排列 定义：把元素排成首尾