排列组合综合应用大习题课

排列组合综合应用1知识回顾3、排列数、组合数公式：1、排列组合的区别？2、两大原理的区别？2知识回顾4、组合数性质：3典型题型例1：

用0、1、2、3、4五个数字组成无重数字的四位数，则在这些四位数中，（1）偶数有多少个？（2）被3整除的数有多少个？排数问题（3）比3125大的四位数有多少个？4排人问题

例2：

4个男孩3个女孩，站成一排照相留念。1)若三个女孩要站在一起，有多少种不同的排法？捆绑法52)若三个女孩要站在一起，四个男孩也要站在一起，有多少种不同的排法？相邻问题--------捆绑法

例2：

4个男孩3个女孩，站成一排照相留念。63)若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？(相间）互不相邻问题--------插入法

例2：

4个男孩3个女孩，站成一排照相留念。74)A、B小孩必须相邻，且C、D小孩不能相邻有多少种不同的排法？BA

例2：

4个男孩3个女孩，站成一排照相留念。插入法CD85)若其中A、B、C小孩有自己的顺序，有多少种不同的排法？BA留空插入

例2：

4个男孩3个女孩，站成一排照相留念。C解1：问：若A、B、C三个小孩按从高到矮的顺序站，有多少种不同的排法？96）若前排站三人，后排站四人，其中的A、B两小孩必须站前排且相邻，有多少种不同的排法？AB

例2：

4个男孩3个女孩，站成一排照相留念。问：若7个座位3个孩子去坐，要求每个孩子的旁边都有空位置，有多少种不同的排法？10例3：（1）6本不同的书分给5名同学每人一本，有多少种不同分法？（2）5本相同的书分给6名同学每人至多一本，有多少种不同的分法？（3）6本不同的书全部分给5名同学每人至少一本，有多少种不同的分法？分配问题捆绑法11例3：（5）6本不同的书分给甲、乙、丙3名同学每人两本，有多少种不同分法？（4）6本不同的书分给3名同学，甲1本、乙2本、丙3本，有多少种不同的分法？分配问题以人为主分步以东西为主分步捆绑法12例3：（6）8本不同的书分给3名同学，其中1名同学2本、另两人3本，有多少种不同分法？分配问题13例3：（7）7名志愿者中安排6人在周六、周日两天参加社会公益活动，若每天安排3人，者有多少种不同的安排方法？分配问题14例3：（8）将5名实习教师分配到高一年级的3个班实习，每个班至少1名，最多2名，则不同的分配方案有多少？分配问题15例4：（1）7个相同的小球，任意放入4个不同的盒子中，共有多少种不同的方法？分配问题解：相当于将7个小球用3块隔板分成4份隔板法16例4：（2）7个相同的小球，任意放入4个不同的盒子中，每个盒子至少有1个小球的不同放法有多少种？分配问题解：将7个小球用3块隔板分成4份但盒子又不能空隔板法17例5：四面体的一个顶点是A，从其它顶点和各棱中点中取3个点，使他们和点A在同一个平面上，则共有多少种不同的取法？组图形问题18例6：四面体的顶点和各棱中点共10个点，从中任取4个不公面的点，有多少种不同的取法？组图形问题19例7：用正方体的8个顶点共可以组成多少个不同的四面体？组图形问题20例8：10双不相同的鞋子混装在一只口袋中，从中任取4只，试求符合下列各种情形的方法数？先成双后成单（1）4只鞋子恰成两双；(2)4只鞋子没有成双；（3）4只鞋子中有2只成双，另外2只不成双;21例9：8名外交工作者，其中3人只会英语，2人只会日语，3人既会英语又会日语，现从则8人中选3个会英语，3个会日语的人去完成一项任务，有多少种不同的选法？选人问题22例10：将三种不同农作物种植在下面五块土地上，要求相邻区域不种同一作物，则有多少种不同的种植方案？种植问题1234523例11：给下面的5个行政区域涂色，要求相邻区域不同色，现有4种颜色可供选择，问共有多少种不同的涂色方案？涂色问题23154问：用4种颜色给下面的5个行政区域涂色，要求相邻区域不同色，问共有多少种不同的涂色方案？点评：据不相邻区域按颜色分类24例12：在下面的电路图中求相应的控制方法数？电路问题AB

(3)：A、B至少有一个正常工作？

(1)：用电器A正常工作？

(2)：用电器B正常工作？25例13（1）某城市的街区由12个全等的矩形区组成其中实线表示马路，从A走到B的最短路径有多少种？BA最短路问题26例13（2）1建筑工人从类似于4×2×3的长方体框架的A点到达点B，每步走一个单位，且向上不能连续攀登，求他行走的最短路线共有多少？最短路问题AB27例14：将4个不同的小球放到编号为1、2、3、4的4个盒子中，则恰好有一个空盒子的方法有多少种？混合问题问：恰有两个盒子不放小球的方法有多少种？28例15：从5男3女中选5人担任5门不同学科的课代表，求符合下列条件的不同选法？综合问题（1）有女生担人数必须少于男生；（2）男生只能担任数学化学物理课代表；29例16：3张卡片正反面分别写着数字0与1、3与