排列组合综合应用2(分配问题)

宜春中学数学学科2-3册笫一章排列组合的综合应用

2导学案 编号：58

编写：丁红平 审核：高二数学理科备课组

学习目标：

1.进一步理解和应用分步计数原理和分类计数原理；

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 ；

3.学会应用数学思想和方法解决排列组合问题。.

学习重点：排列组合在分配问题中的应用 学习难点：排列组合在分配问题中的应用 学习过程：

一、

（约3分钟）

引例：1.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.

（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ）

A 、1260种

B 、2025种

C 、2520种

D 、5040种

解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的

7人中选1人承担丙项任务，不同的选法共有211

10872520C C C =种，选C .

（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ） A 、4

44

12

8

4C C C

种 B 、

44412843C C C 种 C 、4431283

C C A 种

D 、4441284

3

3

C C C A 种 答案：A .

2.全员分配问题分组法:

（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？

解析：把四名学生分成3组有2

4C 种方法，再把三组学生分配到三所学校有3

3A 种，故共有23

4336C A =种

方法.

说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.

（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ）

A 、480种

B 、240种

C 、120种

D 、96种 答案：B .

3.名额分配问题隔板法:

10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？

解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6

984C =种.

4.限制条件的分配问题分类法:

某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？

解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：

①若甲乙都不参加，则有派遣方案4

8A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的

派遣方法总数为4332

88883374088A A A A +++=种.

5、平均分堆问题---除序法:

12本不同的书，平均分为3堆，不同的分法种数为多少种。

解：先从12本书中选出4本到第一堆，再从剩下的8本中选出4本到第二堆，第三步从剩下的4本中

选4本到第三堆，但题中是不要堆序，所以不同的分法共有4441284

3

3

C C C A 种。 二、

（约10分钟）

例1、有12 人。按照下列要求分配，求不同的分法种数。 ①分为三组，一组5人，一组4人，一组3人；

②分为甲、乙、丙三组，甲组5人，乙组4人，丙组3人；

③分为甲、乙、丙三组，一组5人，一组4人，一组3人； ④分为甲、乙、丙三组，每组4人； ⑤分为三组，每组4人。

⑥分成三组，其中一组2人，另外两组都是 5人。

①3

347

512

C

C C ②

3

347512C

C C ③

333347512A C C C ④4

448412C

C C ⑤

334448412A C C C ⑥2

2

55

510212A C C C 小结：例1与练习1说明了非平均分配、平均分配以及部分平均分配问题。

例2、从1，2，3，…，2000这2000个自然数中，取出10个互不相邻的自然数，有多少种方法? 解：将问题转化成把10名女学生不相邻地插入站成一列横列的1990名男生之间(包括首尾两侧)，有多少种方法?

因为任意相邻2名男学生之间最多站1名女学生，队伍中的男学生首尾两侧最多也可各站1名女学生．于是，这就是1991个位置中任选10个位置的组合问题，故共有

种方法． 利用“插孔”法，也可以减

少元素，从而简化问题． 例3、（1）7个相同的小球，任意放入4个不同的盒子中，共有多少种不同的方法？ 解：相当于将7个小球用3块隔板分成4份3

10C (挡板占位法）

（2）7个相同的小球，任意放入4个不同的盒子中，每个盒子至少有1个小球的不同放法有多少种？

解：将7个小球用3块隔板分成4份但盒子又不能空, 3

6C (挡板不占位）

例4、 有一群孩子外出旅行，回来时准备包车回家，包车费20元，他们把每个人的钱凑合起来，其中有23人，每人有0．5元硬币一枚，另外10人，每人有1元硬币一枚，问有多

不同的凑合方法？解：把所有人的硬币都凑合起来共有23×0．5+10×1=21．5元，所以多1．5元，这样问题可转化为取多余钱的方法数即取3个0．5的硬币或取1个0．5硬币和1个1元硬币的方法数，则有 1

101

233

23C C C ⋅+ 种取法。

小结：对于某些问题如果直接去考虑，就会比较复杂，若能转化为与其等价的问题，就变得简单，容易解决，这种方法叫转化法。

（约5分钟）

各学习小组将上面自主探索的结论、解题方法、知识技巧进行讨论，交流，议疑解惑。

（约8分钟）

由各学习小组派出代表利用多媒体或演板或口头叙述等形式展示个人或小组合作探究的结论、解题方法、知识技巧。（即学习成果）

（约5分钟） 由教师归纳总结点评

约8分钟）

1. 36名护士被分配到3所学校为学生体检，每校分配1名医生和2名护土，不同的分配方法共有 ( )．

A ．90种

B ．180种

C ．270种

D ．540种 分析：(一)先分组、后分配：

第一步：将3名医生分成3组，每组一人只有一种分法．第二步：将6名护士分成3组，每组2人有：()/

种分法．第三步：将医生3组及护士3组进行搭配，使每组有一名医生、2名护

士，有

种搭配方法．第四步：将所得的3组分配到3所不同的学校有

种分配法．

故共有不同的分配方法：·＝540(种)．故选(D)．

分析：(二)第一步：先将6名护士分配到3所不同学校，每所学校2名，则有(种)分法．

第二步：再将3名医生分配到3所不同的学校，每所学校1人，有

种分法．

故共有=540(种)故选(D)．

说明：处理此类问题应注意准确分步．

2.4个不同小球放入编号为1、2、3、4的四个盒子，则恰有一个空盒的放法有_________种．

简析：这是一个排列与组合的混合问题．因恰有一个空盒，所以必有一个盒子要放2个球，故可分两步进行：第一步选，从4个球中任选2个球，有种选法。从4

个盒子中选出3

个，有种选法；第二步排列，把选出的2个球视为一个元素，与其余的2个球共3个元素对选出的3个盒子作全排列，有种排法．所以满足条件的放法共有 =144种．

3.学生会的12名同学分配到三个不同的年级对同学们进行仪容仪表检查，若每个年级4人，则不同的

分配方案有（ ） A 、4

44

12

8

4C C C

种

B 、44412843

C C C 种 C 、4431283

C C A 种

D 、4441284

3

3

C C C A 种 答案：先从12人中选出4人到第一个年级，再从剩下的8人中选4人到第二个年级，第三步从剩

下的4人中选4人到第三个年级，不同的选法共有444

1284

C C C 种，选A . 4.5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ）

A 、480种

B 、240种

C 、120种

D 、96种 答案：B .

5. 编号为1、2、3、4、5的五个人分别去坐编号为1、2、3、4、5的五个座位，其中 有且只有两个的编号与座位号一致的坐法是（ ） A 10种 B 20种 C 30种 D 60种 答案：B

6.五个人排成一列，重新站队时，各人都不站在原来的位置上，那么不同的站队方式共有( ) （A ）60种 （B ）44种 （C ）36种 （D ）24种 答案：B

7.若7个座位3个孩子去坐，要求每个孩子的旁边都有空位置，有多少种不同的排法？ 搬凳子插入：3

3A 8.分配问题

（1）6本不同的书分给5名同学每人一本，有多少种不同分法？5

6A （2）5本相同的书分给6名同学每人至多一本，有多少种不同的分法？5

6C （3）6本不同的书全部分给5名同学每人至少一本，有多少种不同的分法？5

52

6A C

（4）6本不同的书分给3名同学，甲1本、乙2 本、丙3本，有多少种不同的分法？3

32

51

6C C C

（5）6本不同的书分给甲、乙、丙3名同学每人两本，有多少种不同分法？2

22426C C C

（6）8本不同的书分给3名同学，其中1名同学2本、另两人3本，有多少种不同分法？3

32

2

333628

A A C C C ⋅⋅ （7）7名志愿者中安排6人在周六、周日两天参加社会公益活动，若每天安排3人，者有多少种不同

的安排方法？3437C C

或2

22

2

3437A A C C ⋅ （8）将5名实习教师分配到高一年级的3个班实习，每个班至少1名，最多2名，则不同的分配方案

有多少？3

32

2

2325A A C C ⋅ 七．课后练习