组合的应用举例.ppt

组合的应用举例;2、从6位同学中选出4位参加一个座谈会，要求张、王两人中至多有一个人参加，则有不同的选法种数为 。;混合问题，先“组”后“排”;6、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种.;例1．6本不同的书，按下列要求各有多少种不同 的选法： ;解析：(2)分给甲、乙、丙三人，每人两本有 种 方法，这个过程可以分两步完成：第一步分为三份，每 份两本，设有x种方法；第二步再将这三份分给甲、乙、 丙三名同学有 种方法．根据分步计数原理所以． ;例1．6本不同的书，按下列要求各有多少种不同 的选法： ;例3．6本不同的书，按下列要求各有多少种不同 的选法： ; 将6本不同的书按下列要求分发，求各有多少种不同的方法： （1）按1，2，3的本数分成3组； （2）按1，2，3的本数分发给3个人； （3）平均分发给3个人； （4）平均分成3组； （5）按1，1，4的本数分成3组； （6）按1，1，4的本数分发给3个人.;;变式2：（1）四个不同的小球放入四个不同的盒中， 一共有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中且恰有 一个空盒的放法有多少种？;例3.有12名划船运动员,其中3人只会划左舷, 4人只会划右舷, 其它5人既会划左舷, 又会划 右舷, 现要从这12名运动员中选出6人平均分 在左右舷参加划船比赛,有多少种不同的选法?;练习3： 在11名工人中，有5人只能当钳工，4人只能当车工，另外2人既能当钳工，又能当车工，现从11人中选出4人当钳工，4人当车工，问有多少种不同的选法？ ;4、混合问题，先“组”后“排”;练习：1、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种.;三、巩固练习;2、 一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ） A．24种 B．36种 C．48 D．72种 ;4、某人有4种颜色的灯泡（每种颜色的灯泡足够多），要在如图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡，要求同一条 线段两端的灯泡不同色，则每种颜 色的灯泡都至少用一个的安装方 法共有 种（用数字作答）. ;5、 某施工小组有男工7人，女工3人，选出3人中有女工1人，男工2人的不同选法有多少种？;8、（1）10个优秀指标分配给6个班级，每个班级 至少一个，共有多少种不同的分配方法？ （2）10个优秀指标分配到1、2、 3三个班，若 名额数不少于班级序号数，共有多少种不同的分 配方法？;9、 将7只相同的小球全部放入4个不同盒子，每盒至 少1球的放法有多少种？;11、马路上有编号为1，2，3，…，10的十盏路 灯，为节约用电又不影响照明，可以把其中3盏灯 关掉，但不可以同时关掉相邻的两盏或三盏，在 两端的灯都不能关掉的情况下，有多少种不同的 关灯方法？;1．按元素的性质进行分类、按事件发生的连续过程分步，是处理组合应用题的基本思想方法； 2．对于有限制条件的问题，要优先安排特殊元素、特殊位置； 3．对于含“至多”、“至少”的问题，宜用排除法或分类解决； 4．按指定的一种顺序排列的问题，实质是组合问题. ;5.需要注意的是，均匀分组（不计组的顺序）问题不是简单的组合问题，如：将3个人分成3组，每组一个人，显然只有1种分法，而不是 种,一般地，将m、n个不同元素均匀分成n组，有 种分法. ;1、6本不同的书，按下列条件，各有多少种不同的分法； （1）分给甲、乙、丙三人，每人两本； （2）分成三份，每份两本； （3）分成三份，一份1本，一份2本，一份3本； （4）分给甲、乙、丙3人，一人1本，一人2本，一人3本； （5）分给甲、乙、丙3人，每人至少一本； （6）分给5个人，每人至少一本； （7）6本相同的书，分给甲乙丙三人，每人至少一本。;2、(1)今有10件不同奖品,从中选6件分成三份, 二份各1件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人