第九章 计数原理 6.2.3-6.2.4 组合与组合数课件（人教A版选择性必修第三册）.pptxVIP

6.2.3-6.2.4

组合与组合数;

问题1:从甲、乙、丙3名同学中选出2名分别参加上午、下午的两场活动，有多少种不同的选法?

问题2:从1,3,7,14这4个数中任取2个不同的数相减，可得多少个不同的差?;

从n个不同元素中取出p(p≤n)个元素的所有组合情况的个数，叫做从n个不同元素中取出p个元素的组合数，用Cn表示.

①规定C°=1;②C=n③C=1;

“组合数”的计算;

“组合数”的计算;

一个口袋内装有不同编号的7个白球和1个黑球.

(1)从口袋内取出3个球，共有多少种取法?

(2)从口袋内取出3个球，使其中不含黑球，有多少种取法?

(3)从口袋内取出3个球，使其中含有黑球，有多少种取法?;

如：解方程.析：2x=x+4或2x+x+4=25,得x=4或x=7.

(4)C??1+C?=CH,如：;

基础巩固：组合数的计算

1.化简

2.计算C+2C+C?=120

析：原式=(C?+C?)+(C?+C?)=C,+C,=C??=C10

3.若,则C的值为190

析：可得n=20,:.;

1.设集合A={0,2,3,7,9},则集合A的含有3个元素的子集有10个.

2.10名同学分成人数相同的两个数学研究性学习小组，有__种分法.

3.从4男3女中选出4人担任亚青会志愿者，若选出的4人中既有男生又

有女生，则不同的选法共有种.;

4.元宵灯展后，悬挂有8盏不同的花灯需要逐一取下，如图所示，有种不同的取法。

析：记花灯为A,B,C,D,E,F,G,H.

灯A,B,C,D定序且灯E,F,G,H定序.

从8个位选4个位有序放A,B,C,D,有C8种.

则E,F,G,H的方法随着唯一确定;

组合问题

常见策略;

1.“至少/多”问题——直/间接法(正难则反)自阅P25-例7

[例1]有政治、历史、地理、物理、化学、生物共6门学业

水平考试科目，现要从中选3门科目.

(1)若物理和历史恰有1门被选，则有种不同的选法；C2+C2=12

(2)若物理和生物至少1门被选，则_种不同的选法；C?-C3=16

[变式1]从10名大学毕业生中选3个人担任村长助理，则甲、乙至少有1

人入选，而丙没有入选的不同选法的种数为()

“丙没有入选”的总选法数一“丙没有入选”且“甲乙均没入选”的选法数;

三间全优6.2.4-例2

[变式2]某医院从10名医疗专家中抽调6名组成医疗小组到社区义诊

,??中这10名医疗专家中有4名是外科专家，至多有2名外科专家的抽调方法有115种.

正面：至多2名外科专家反面：至少3名外科专家

2名外科专家：3名外科专家：C·C?=4×20=80

1名外科专家：4名外科专家：

无外科专家：共C?-80-15=115

共90+24+1=115;

[例2]有6本不同的书，

(1)分成3份，每份各1本、2本、3本，有___种不同的分法；

C?·C2·C3=60B00KBOOKBOOKBOOKBOOKB0OK

(2)分给甲、乙、丙3人，一人1本，一人2本，一人3本，种不同的分法；

先分组，后分配：(C?·C2·C3)·A3=360

完全不均匀分组：各组分步选取;

(4)分给甲、乙、丙3人，每人2本，有种不同的分法；

(法1)先分组，后分配：CCCA=90;

[例2]有6本不同的书，

(5)分给5个人，每人至少一本，有种不同的分法.

先分组(2,1,1,1,1),后分配：BOOKBOOKBOOKBOOKB00K

(法1)先选2本为一组，其余4本各成1组；再对5组书进行分配.;;

[练习3]6本不同的书，分给甲、乙、丙3人，;

[例4]将6个相同的球放入3个不同的盒子，每个盒子至少一球，有 种不同的放法.

分组方法：①1、1、②1、2、3型③2、2、2型

分配方法：3种A3=6