1.2.3排列组合习题课.ppt

2、分步计数原理 1、分类计数原理 两个基本原理： N=m1+m2+…+mn N=m1×m2×…×mn 1、排列:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 2、组合:从n个不同元素中取出m(m≤n)个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合。 排列数用符号 表示. 组合数用符号 表示. 1、排列数公式: 2、组合数公式: 组合数性质: 常见题型 1、排列： (1)排数问题 (2)排队问题 (3)相邻问题 2、组合 3、排列组合综合问题 (4)不相邻问题 (1)抽样问题 (2)分组问题 (3)几何问题 (5)定序问题 常用方法 1、一般方法: (2)元素分析法(先处理特殊元素); (3)间接法(先不考虑条件限制,求出排列数或组合数,再减去不合条件的); (1)位置分析法(先处理特殊位置); 2、特殊方法: (2)不相邻问题——插入法; (3)综合问题——先分类，再组合，最后排列; (1)相邻问题——捆绑法; 例1：用1，2，……，9这九个数字，可以组成多少个满足下列条件的没有重复数字的五位数？ (2)有三位是奇数字. (1)偶数； 例2：4个男同学和3个女同学站成一排. 满足下列条件各有多少种不同的排法？ (1)3个女同学必须排在一起； 例2：4个男同学和3个女同学站成一排. 满足下列条件各有多少种不同的排法？ (2)任何两个女同学彼此不相邻； 例2：4个男同学和3个女同学站成一排. 满足下列条件各有多少种不同的排法？ (3)甲、乙相邻但都不与丙相邻； 例2：4个男同学和3个女同学站成一排. 满足下列条件各有多少种不同的排法？ (4)甲、乙都不能站在排头和排尾； 例2：4个男同学和3个女同学站成一排. 满足下列条件各有多少种不同的排法？ (5)甲不站在排头，乙不站在排尾； 例3：将4个编号为1、2、3、4的小球放 入4个编号为1，2，3，4的盒子中。 (1)有多少种方法？ 例3：将4个编号为1、2、3、4的小球放 入4个编号为1，2，3，4的盒子中。 (2)每盒至多放一球，有多少种方法？ 例3：将4个编号为1、2、3、4的小球放 入4个编号为1，2，3，4的盒子中。 (3)恰好有一个空盒，有多少种方法 ； 例3：将4个编号为1、2、3、4的小球放 入4个编号为1，2，3，4的盒子中。 (4)每个盒内放一球，恰好有一个盒子 的编号与球编号相同，有多少种方法； 例3：将4个编号为1、2、3、4的小球放 入4个编号为1，2，3，4的盒子中。 (5)把4个不同小球换成4个相同小球， 恰有一个空盒，有多少种方法？ 例3：将4个编号为1、2、3、4的小球放 入4个编号为1，2，3，4的盒子中。 (6)把4个不同小球换成20个相同小球， 要求每个盒内的球数不小于它的编号， 有多少种放法 ？ 例4：空间中有九个点，任意三点不 共线，其中有四个点共面，此外再 没有四点共面.这九个点可确定多少个平面？ 1. 从5名男生和3名女生中选5人分别参加5门学科的竞赛, 求出满足下列条件的参赛方案数: (1)有女生参赛且人数少于男生; (2)某女生一定参赛,但不参加数学竞赛; (3) 参赛女生不少于2人,且英语竞赛由女生参加; 2. 从10名男生和5名女生中,选出4名男生和4名女生站成 一排,有多少种排法?(用符号表示) 3. 把3名司机和6名售票员分派到3辆不同的客车上,每辆客车各分派1名司机和2名售票员,有多少种分派方法? 【巩固练习】 4. 把6本不同的书分给甲,乙,丙三人,其中一人得1本,一人得2本,一人得3本? 5. 从0,1,2,3,…,9这10个数字中,选出3个奇数和3个偶数,可以组成多少个无重复数字的六位数? 6. 从1,2,3,…,100这100个数字中,任取2个数,使它们的积能被7整除,这2个数的取法有多少种? 7. 从6名短跑运动员中选出4人,参加4×100米接力赛,如果其中甲不能跑第一棒,乙不能跑第二棒, 那么共有多少种参赛方法? 【巩固练习】 7.某车间有9位少数民族工人,11位汉族工人.要选5人当 代表,在下列条件下,分别有多少种选法? (1)有1位少数民族代表; (2)有2位少数民族代表; (3)至少有1位少数民族代表; (4)至多有2位少数民族代表; (5)少数民族甲必须当代表; (6)汉族A不能当代表; (7)少数民族甲和汉族A不能当代表; (8)少数民族甲和汉族A必须当代表; (9)少数民族甲,乙两人中只有一人当代表; (10)少数民族中有偶数(不能为0)个代表. 8.将4封不同的信投入3个不同的信箱,每个信箱至少 投一封,有多少种不同的投法? 将5封不同的信投入3个不同的信箱,每个信箱至少投