信息学奥赛初赛天天练-08-组合数学-排列组合-隔板法技巧训练

更多资源请关注纽扣编程微信公众号

1隔板法基础模型
将n个相同元素分给m个不同对象，要求元素全部分完，且每个对象至少分一个元素的问题

模型特征

1)n个元素必须相同

2)所分成的每一组至少分得1个元素

3)分成的组别彼此不同(分成组给不同的人或不同的班级等)

解决方法

隔板法

在n个元素之间的n-1个空中插入m-1个板，可以把n个元素分成m组的方法

总共有 C(n-1,m-1)种

n-1是n个元素之间有n-1个空，m-1是m-1个板可以分成m组

例题

现有7个一样的苹果，要分给3个小朋友，每人至少分1个，请问有多少种分法?

分析

7个一样的苹果，要分给3个小朋友，即7个一样的苹果分成3组，在7个苹果形成的6个空中，插入2个隔板即可

C(6,2)=6 * 5 /(2 * 1) = 15 种

2 隔板法模型变形1-每人至少分多余1个

将n个相同元素分给m个不同对象，要求元素全部分完，且每个对象至少分x(x>1)个元素。考虑先给每个对象分x-1个元素，再利用基本公式求解

例题

10个苹果分给3个人，每人至少分2个，有多少种分法?

分析

每日至少分2个，和模型特征2提到每人至少每1个不符合，需要转换成没人至少分1个

先从10苹果中，拿出3个给每人分1个

转换成基础模型

7个苹果分给3个人，每人至少分1个(上面每人已经分了1个)，有多少种分法?

C(6,2)= 6 * 5 / 2 = 15 种

3 隔板法模型变形2-每人至少可分0个

将n个相同元素分给m个不同对象，要求元素全部分完，任意分配(有对象可以不分，即分了0个元素)。考虑先从每个对象分别借一个元素(保证至少1个)，再利用基本公式求解

例题

某幼儿园购买了15瓶饮料，要分给小明、小红、小张3名小朋友。假设这些饮料任意分配给3名小朋友，则共有多少种不同的分配方式?

分析

15瓶饮料分给3名小朋友，任意分(每人至少分0瓶)。考虑先拿3瓶饮料给每人一瓶，此时共有18瓶饮料，

转换成集成模型

将18瓶饮料分给3名小朋友，每人至少分1瓶

C(17,2) = 17 * 16 / 2 = 136 种

4 练习

隔板法基础模型

1)有10个相同的足球，分给7个班，每班至少一个，有多少种分配方案?

2)方程a+b+c+d=12 的正整数解共有（ ）组

3)2020 年高考强基计划中，北京大学给了我校 10 个推荐名额，现准备将这 10 个推荐名 额分配给高三理科的 6 个班级，这 6 个班级每班至少要给一个名额，则关于分配方案 的种数为（ ）

4)精准扶贫点用 2400 元的资金为贫困户购买良种羊羔，共有肉用山羊、毛用绵羊、产奶 山羊三种羊羔，价格均为每只 300 元，若要求每种羊羔至少买 1 只，则所有可能的购 买方案总数为（ ）

5)微信红包金额的单位为分.在某次抢红包游戏中，红包总额为 10 元，共有 5 人参加抢红 包，每人所得红包金额至少为 1 分，则这 5 人抢得红包的金额（不计先后次序）的所 有不同组合为( )种.（用组合数回答）

6)同时抛掷3个标准的六面骰子，将3个骰子面朝上的点数相加，其和为7的可能性有多少种？

隔板法模型变形1-每人至少分多余1个

1)有 30 个完全相同的苹果，分给 4 个不同的小朋友，每个小朋友至少分得 4 个苹果，问 有多少种不同的分配方案？

2)有 30 个完全相同的苹果，分给 4 个不同的小朋友，每个小朋友至少分得 4 个苹果，问 有多少种不同的分配方案？ （ ）

3)将16本相同的笔记本分给7个小朋友，每个小朋友至少分到2本笔记本，全部分完共有几种分配方法?

A. 12 B. 18 C. 24 D. 28

4)将20个相同的小球放入编号分别为1，2，3，4的四个盒子中，要求每个盒子中的球数不少于它的编号数，求放法总数。

隔板法模型变形2-每人至少可分0个

1)小明同学去文具店购买文具，现有四种不同样式的笔记本可供选择（可以有笔记本不被 选择），单价均为一元一本，小明只有8 元钱且要求全部花完，

则不同的选购方法共有 ( )

2)将7台相同的电脑分给4个部门，任意分，分完即可，共有多少种方法?

A. 56 B. 84 C. 120 D. 136

综合

有四个正的奇数相加，其和等于98。求满足条件的奇数组（x1,x2,x2,x4）有多少种可能性？

5 获取练习答案

获取练习答案，扫描公众号二维码，回复20240522