1、习题课排列与组合的综合运用 第7章计数原理1.掌握具有限制条件的排列、组合问题的解决方法.2.理解排列、组合中的分组、分配等问题.学 习 目 标随堂练习对点练习一、分组、分配问题二、排列、组合的综合应用内容索引一、分组、分配问题问题1把3个苹果平均分成三堆共有几种分法？为什么？提示共1种分法.因为三堆无差异.问题2若把3个不同的苹果分给三个人，共有几种方法？角度1不同元素分组、分配问题例1有6本不同的书，按下列分配方式分配，则共有多少种不同的分配方式？(1)分成三组，每组分别有1本，2本，3本；解由于甲、乙、丙是不同的三个人，在(1)问的基础上，还应考虑再分配问题.因此，分配方式共有(2)分给
2、甲、乙、丙三人，其中一个人1本，一个人2本，一个人3本；(3)分成三组，每组都是2本；(4)分给甲、乙、丙三人，每人2本.角度2相同元素分配问题例2将6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数.(1)每个盒子都不空；(2)恰有一个空盒子.延伸探究1.若将例题改为“已知不定方程x1x2x3x412，求不定方程正整数解的组数”.2.若求不定方程自然数解的组数，如何求解？跟踪训练1(1)把9个完全相同的口罩分给6名同学，每人至少一个，不同的分法有_种.56(2)某社区服务站将5位志愿者分成3组，其中两组各2人，另一组1人，分别去三个不同的社区宣传肾脏日的主题：“尽快行动，尽快
3、预防”，则不同的分配方案有_种(用数字作答).90二、排列、组合的综合应用角度1相邻、相间及特殊元素(位置)问题例3(1)互不相同的5盆菊花，其中2盆为白色，2盆为黄色，1盆为红色，现要摆成一排，要求红色菊花摆放在正中间，白色菊花不相邻，黄色菊花也不相邻，共有摆放方法(2)有五张卡片，它们的正、反面分别写0与1,2与3,4与5,6与7,8与9.将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？解方法一(直接法)从0与1两个特殊值着眼，可分三类：综上所述，共有不同的三位数角度2选排问题例4有5个男生和3个女生，从中选出5人担任5门不同学科的科代表，求分别符合下列条件的选法数.(1
4、)有女生但人数必须少于男生；解先选后排，5人可以是2女3男，也可以是1女4男，(2)某女生一定担任语文科代表；(3)某男生必须包括在内，但不担任语文科代表；(4)某女生一定要担任语文科代表，某男生必须担任科代表，但不担任数学科代表.跟踪训练2(1)有七名同学站成一排照毕业纪念照，其中甲必须站在正中间，并且乙、丙两位同学要站在一起，则不同的站法有A.240种 B.192种C.96种 D.48种(2)某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方法共有_种.(用数字作答)96随堂练习1
5、.登山运动员10人，平均分为两组，其中熟悉道路的有4人，每组都需要2人，那么不同的分配方法种数是A.30 B.60 C.120 D.240123412342.从4男3女志愿者中选1女2男分别到A，B，C三地去执行任务，则不同的选派方法有A.36种 B.108种 C.210种 D.72种12343.中国古代的五经是指：诗经尚书礼记周易春秋，现甲、乙、丙、丁、戊5名同学各选一本书作为课外兴趣研读，若甲、乙都没有选诗经，乙也没选春秋，则5名同学所有可能的选择有A.18种 B.24种 C.36种 D.54种4.用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这
6、样的四位数一共有_个.(用数字作答)12341 080故符合题意的四位数一共有9601201 080(个).对点练习基础巩固1.“中国梦”的英文翻译为“China Dream”，其中China又可以简写为CN，从“CN Dream”中取6个不同的字母排成一排，含有“ea”字母组合(顺序不变)的不同排列共有A.360种 B.480种 C.600种 D.720种123456789 101112131415 162.安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有A.12种 B.18种 C.24种 D.36种123456789 101112131415 163.
7、有5本不同的教科书，其中语文书2本，数学书2本，物理书1本.若将其并排摆放在书架的同一层上，则同一科目书都不相邻的放法种数是A.24 B.48 C.72 D.96123456789 101112131415 164.北京财富全球论坛期间，某高校有14名志愿者参加接待工作，若每天早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为123456789 101112131415 165.某龙舟队有9名队员，其中3人只会划左舷，4人只会划右舷，2人既会划左舷又会划右舷.现要选派划左舷的3人、右舷的3人共6人去参加比赛，则不同的选派方法共有A.56种 B.68种 C.74种 D.9
8、2种123456789 101112131415 166.(多选)将四个不同的小球放入三个分别标有1,2,3号的盒子中，不允许有空盒子的放法，下列结论正确的有123456789 101112131415 16解析根据题意知，四个不同的小球放入三个分别标有1,2,3号的盒子中，且没有空盒，则三个盒子中有1个放2个球，剩下的2个盒子中各放1个，有两种解法：方法一分2步进行分析：123456789 101112131415 16综上，BC正确.方法二分2步进行分析：123456789 101112131415 167.甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站
9、的位置，则不同的站法种数是_.(用数字作答)336123456789 101112131415 168.某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，甲和丙只能同去或同不去，则不同的选派方案共有_种.600123456789 101112131415 169.平面上有9个点，其中有4个点共线，除此外无3点共线.(1)这9个点，可确定多少条不同的直线？123456789 101112131415 16解方法一(直接法)共线的4点记为A，B，C，D.第一类：A，B，C，D确定1条直线；123456789 101112131415 16(2)以这9个点中的3个点为
10、顶点，可以确定多少个三角形？解方法一123456789 101112131415 16(3)以这9个点中的4个点为顶点，可以确定多少个四边形？123456789 101112131415 1610.将4个编号为1,2,3,4的小球放入4个编号为1,2,3,4的盒子中.(1)有多少种放法？解每个小球都可能放入4个盒子中的任何一个，将小球一个一个放入盒子，共有444444256(种)放法.(2)每盒至多1个球，有多少种放法？123456789 101112131415 16(3)恰好有1个空盒，有多少种放法？123456789 101112131415 16(4)每个盒内放1个球，并且恰好有1个球
11、的编号与盒子的编号相同，有多少种放法？123456789 101112131415 16(5)把4个不同的小球换成4个相同的小球，恰有一个空盒，有多少种放法？123456789 101112131415 16(6)把4个不同的小球换成20个相同的小球，要求每个盒内的球数不少于它的编号数，有多少种放法？123456789 101112131415 1611.若自然数n使得n(n1)(n2)不产生十进位现象，则称n为“良数”.例如：32是“良数”，因为323334不产生十进位现象；23不是“良数”，因为232425产生十进位现象.那么，小于1 000的“良数”的个数为A.27 B.36 C.39
12、D.48综合运用123456789 101112131415 16解析如果n是良数，则n的个位数字只能是0,1,2，非个位数字只能是0,1,2,3(首位不为0)，而小于1 000的数至多三位，一位数的良数有0,1,2，共3个；二位数的良数个位可取0,1,2，十位可取1,2,3，共有339(个)；三位数的良数个位可取0,1,2，十位可取0,1,2,3，百位可取1,2,3，共有34336(个).综上，小于1 000的“良数”的个数为393648.123456789 101112131415 1612.某企业有4个分厂，新培训了6名技术人员，将这6名技术人员分配到各分厂，要求每个分厂至少1人，则不同
13、的分配方案种数为_.1 560解析先把6名技术人员分成4组，每组至少一人.若4个组的人数按3,1,1,1分配，若4个组的人数为2,2,1,1，123456789 101112131415 1613.用1,2,3,4这四个数字组成无重复数字的四位数，其中恰有一个偶数夹在两个奇数之间的四位数的个数为_.8123456789 101112131415 1614.将8个相同的小球放入5个编号为1,2,3,4,5的盒子，每个盒子都不空的方法数为_，恰有一个空盒子的方法数为_.35175123456789 101112131415 1615.(多选)6位同学在毕业聚会活动中进行纪念品的交换，任意两位同学之间最多交换一次，进行交换的两位同学互赠一份纪念品.已知6位同学之间共进行了13次交换，则收到4份纪念品的同学人数可能为A.1 B.2 C.3 D.4拓广探究123456789 101112131415 1616.已知10件不同的产品中有4件是次品，现对它们进行测试，直至找出所有的次品为止.(1)若恰在第5次测试才测试到第1件次品，第10次才找到最后一件次品，则这样的不同测试方法数是多少？123456789 101112131415 16(2)若恰在第5次测试后就找出了所有次品，则这样的不同测试方法数是多少？123456789 101112131415 16谢谢观看
