排列组合综合应用ppt课件

1、陈列、组合混合运用陈列、组合混合运用：t./ ；:；2例题分析例题分析:例例1.(1)10人分乘人分乘3辆汽车辆汽车,要求甲车坐要求甲车坐5人人,乙车坐乙车坐3人人,丙车坐丙车坐2人人,有多少种不同的乘车方法有多少种不同的乘车方法?-组合问题组合问题 (2)有有6只不同的灯泡只不同的灯泡,5个不同的灯座个不同的灯座,如今要如今要从中选配成从中选配成2盏灯盏灯,共有共有 种不一样的选配种不一样的选配.-先组合后陈列先组合后陈列222652CCA例例2.从从6名运发动中选出名运发动中选出4人参与人参与4100米的接力米的接力赛赛,按以下要求有多少种不同的出场方案？按以下要求有多少种不同的出场方案？

2、 (1)甲参与且只跑最后一棒甲参与且只跑最后一棒,乙、丙不能跑第一棒；乙、丙不能跑第一棒；法一法一:法二法二:法三法三:312524AAA-去杂法去杂法甲甲13A24A特定位置优先特定位置优先特定元素优先特定元素优先乙、丙不上乙、丙不上乙、丙上一人乙、丙上一人乙、丙上二人乙、丙上二人33A112223AAA2123AA-先分类后分步先分类后分步例例2.从从6名运发动中选出名运发动中选出4人参与人参与4100米的接力米的接力赛赛,按以下要求有多少种不同的出场方案？按以下要求有多少种不同的出场方案？ (2)甲必需参与；甲必需参与；3454CA变题变题:乙、丙不能跑第一棒乙、丙不能跑第一棒,甲假设参

3、与只跑最后一棒甲假设参与只跑最后一棒;甲参与甲参与甲不参与甲不参与同同(1)1234AA1334AA-不反复不脱漏不反复不脱漏练习练习:1.某公司业务科有某公司业务科有8个人个人,现从中选出现从中选出3人参与人参与A、B、C三个会议三个会议,其中某甲参与会议其中某甲参与会议,那么只能参与那么只能参与B或或C会议会议,那么选派人参与会议的方法有那么选派人参与会议的方法有 种种?甲参与甲参与甲不参与甲不参与212722CAA37A练习练习2.用用0、1、2、3、9这十个数字组成五位这十个数字组成五位数数,其中含有三个奇数字和两个偶数字的五位数有其中含有三个奇数字和两个偶数字的五位数有多少个多少个?

4、法一法一:法二法二:含含0不含不含013144544A CCA325545CCA对对0不加限制不加限制0居首位居首位325555CCA314544CCA例例2.从从6名运发动中选出名运发动中选出4人参与人参与4100米的接力米的接力赛赛,按以下要求有多少种不同的出场方案？按以下要求有多少种不同的出场方案？ (3)甲、乙必需参与，且甲在乙的前面跑；甲、乙必需参与，且甲在乙的前面跑；244422CAA-部分元素的顺序一定部分元素的顺序一定 除以除以mmA(4)甲、乙必需参与，但甲、乙不能连跑；甲、乙必需参与，但甲、乙不能连跑；222423CAA变题变题:甲、乙必需参与，且甲、乙连跑甲、乙必需参与，

5、且甲、乙连跑;223423CAA练习练习1.从从5名男生、名男生、3名女生中选名女生中选5名担任名担任5门不同窗门不同窗科的科代表，求符合以下条件的方法数：科的科代表，求符合以下条件的方法数：(1)女生甲担任语文科代表；女生甲担任语文科代表；(2)男生乙必需是科代表，但不担任数学科代表；男生乙必需是科代表，但不担任数学科代表；(3)女生甲必需担任语文科代表，男生乙必需担任女生甲必需担任语文科代表，男生乙必需担任科代表，但不担任数学科代表；科代表，但不担任数学科代表；(4)女生必需少于男生女生必需少于男生. 2.四个不同小球放入编号为四个不同小球放入编号为1，2，3，4的四个盒的四个盒子中，那么

6、恰好有一个空盒的放法有子中，那么恰好有一个空盒的放法有 种？种？例例2.将将4套不同的教学仪器全部分给套不同的教学仪器全部分给3所学校所学校,(1)有多少种不同的分配方案有多少种不同的分配方案?(2)每校至少一套每校至少一套,有多少种不同的分配方案有多少种不同的分配方案?分析分析: 1 1 22343CA变题变题:(1)将将4套不同的教学仪器全部分给套不同的教学仪器全部分给5所学校所学校,每每校至多校至多1套套,有多少种不同的分配方案有多少种不同的分配方案?45A变题变题:(2)将将5套一样的教学仪器全部分给套一样的教学仪器全部分给3所学校所学校,有有多少种不同的分配方案多少种不同的分配方案?

7、27C隔板法隔板法练习练习3.6名大学生分配到名大学生分配到4个不同的工厂个不同的工厂,每个工每个工厂至少厂至少1人人,有多少种不同的分配方案有多少种不同的分配方案?陈列、组合综合运用作业陈列、组合综合运用作业1、有、有5名男司机名男司机,3名女司机名女司机,现派现派3名男司机名男司机,2名女司机名女司机出发到五个不同的地域去出发到五个不同的地域去,不同的分配方案有多少种？不同的分配方案有多少种？2、有、有6名运发动参与名运发动参与4100m接力接力赛接力接力赛,其中甲不能其中甲不能跑第一棒跑第一棒,乙不能跑第四棒乙不能跑第四棒,共有多少种参赛方法？共有多少种参赛方法？3、登山运发动、登山运发

8、动10人人,平均分为两组平均分为两组,其中熟习道路的其中熟习道路的4人人,每组需熟习道路的每组需熟习道路的2人人,那么不同的分组方法有多少种？那么不同的分组方法有多少种？4、7名同窗依次登台演讲名同窗依次登台演讲,其中甲、乙、丙之间的顺序其中甲、乙、丙之间的顺序一定一定,但两两不能相邻但两两不能相邻,那么演讲会的安排方法有多少种？那么演讲会的安排方法有多少种？5、从四个班级挑选、从四个班级挑选5件手工制品件手工制品,每班至少一件每班至少一件,有多少有多少种不同的方法？种不同的方法？6、七个人坐成一排、七个人坐成一排,要互换其中三个人的位置要互换其中三个人的位置,其他四其他四人的位置不动人的位置

9、不动,不同的互换方法有多少种？不同的互换方法有多少种？AB(1),(2),(3)CABCACB7、集合、集合A和和B分别有分别有8个和个和7个元素个元素, 有有4个元个元素素,集合集合C有有3个元素个元素,且同时满足以下条件且同时满足以下条件那么这样的集合那么这样的集合C共有多少个？共有多少个？8、1、2、3、4、5、6、7七个数字组成无反复数字的七个数字组成无反复数字的七位数七位数,其中要满足其中要满足2、4、6从左到右按从小到大的次从左到右按从小到大的次序陈列序陈列,且且2、4、6不相邻不相邻,这样的七位数共有多少个？这样的七位数共有多少个？9、n个不同的球放入个不同的球放入n个编号的盒子里个