高中数学同步教学课件 　组合数的应用.pptxVIP

;;

;;例1课外活动小组共13人，其中男生8人，女生5人，并且男、女生各有一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？

(1)至少有一名队长当选；;(3)既要有队长，又要有女生当选.;有限制条件的抽(选)取问题，主要有两类

(1)“含”与“不含”问题，其解法常用直接分步法，即“含”的先取出，“不含”的可把所指元素去掉再取，分步计数.

(2)“至多”“至少”问题，常有两种解决思路：一是直接分类法，但要注意分类要不重不漏；二是间接法，注意找准对立面，确保不重不漏.;跟踪训练1(1)某食堂每天中午准备4种不同的荤菜，7种不同的蔬菜，用餐者可以按下述方法之一搭配午餐：①任选两种荤菜、两种蔬菜和白米饭；②任选一种荤菜、两种蔬菜和蛋炒饭.则每天不同午餐的搭配方法共有

A.210种B.420种C.56种D.22种;(2)为迎接国庆，某校举办了“祖国，你好”诗歌朗诵比赛.该校高三年级准备从包括甲、乙、丙在内的7名学生中选派4名学生参加，要求甲、乙、丙这3名学生中至少有1人参加，且当这3名学生都参加时，甲和乙的朗诵顺序不能相邻，那么选派的4名学生不同的朗诵顺序的种数为

A.720 B.768

C.810 D.816;;;例26本不同的书，分为3组，在下列条件下各有多少种不同的分配方法？

(1)每组2本；;(3)一组4本，另外两组各1本(局部平均分组).;;;“分组”与“分配”问题的解法

(1)分组问题属于“组合”问题，常见的分组问题有三种：

①完全均匀分组，每组的元素个数均相等；

②部分均匀分组，应注意不要重复，有n组均匀，最后必须除以n！；

③完全非均匀分组，这种分组不考虑重复现象.

(2)分配问题属于“排列”问题，分配问题可以按要求逐个分配，也可以分组后再分配.;跟踪训练2将4个编号为1,2,3,4的小球放入4个编号为1,2,3,4的盒子中.

(1)有多少种放法？;(3)恰好有1个空盒，有多少种放法？;(4)每个盒内放1个球，并且恰好有1个球的编号与盒子的编号相同，有多少种放法？;;例3将6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数.

(1)每个盒子都不空；;相同元素分配问题的处理策略

(1)隔板法：如果将放有小球的盒子紧挨着成一行放置，便可看作排成一行的小球的空隙中插入了若干隔板，相邻两块隔板形成一个“盒”.每一种插入隔板的方法对应着小球放入盒子的一种方法，此法称之为隔板法.隔板法专门解决相同元素的分配问题.

(2)将n个相同的元素分给m个不同的对象(n≥m)，有种方法.可描述为n－1个空中插入m－1块板.;跟踪训练3某同学有同样的画册2本、同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有

A.4种B.10种C.18种D.20种;1.知识清单：

(1)有限制条件的组合问题.

(2)不同元素的分组分配问题.

(3)相同元素的分组分配问题.

2.方法归纳：分类讨论、均分法、隔板法，间接法.

3.常见误区：分类不当；平均分组理解不到位.;;1;1;3.为调查某商品当前的市场价格，国家统计局将5位调查员分成三组，其中两组各2人，另一组1人，分赴三个不同的地区进行商品价格调查，则不同的分配方案有

A.90种 B.180种

C.30种 D.15种;4.某校从8名教师中选派4名去某个偏远地区支教，其中甲和乙不能都去，则不同的选派方案共有______种.(用数字作答);;;1;1;1;1;1;1;1;1;1;1;1;1;1;1;;1;13.(多选)6位同学在毕业聚会活动中进行纪念品的交换，任意两位同学之间最多交换一次，进行交换的两位同学互赠一份纪念品.已知6位同学之间共进行了13次交换，则收到4份纪念品的同学人数可能为

A.1B.2C.3D.4;1;1;1;16.(1)求方程x1＋x2＋x3＋x4＝5的非负整数解的组数；;(2)某火车站共设有4个安检入口，每个入口每次只能进入1位乘客，求一个4人小组进站的不同方案种数.