球入盒问题分类例析.doc
- 文档编号:111814
- 上传时间:2022-10-03
- 格式:DOC
- 页数:2
- 大小:95KB
球入盒问题分类例析.doc
《球入盒问题分类例析.doc》由会员分享,可在线阅读,更多相关《球入盒问题分类例析.doc(2页珍藏版)》请在冰豆网上搜索。
“球入盒”问题分类例析
排列组合问题中经常遇到“球入盒子”类型题目,这类问题的类型和解法如下:
一、球相同,盒子相同,且盒子不能空
例1.8个相同的球放入3个相同的盒子中,每个盒子中至少有一个.问有多少种不同的放法?
解析球入盒问题,可以看成分两步完成,首先是将8个球分成三堆,每堆至少一个.由于这里球和盒子都相同,每三堆放入3个盒子中只有一种情况,所以只要将8个球分成三堆.即1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五种,故将8个相同的球放入3个相同的盒子中,每个盒子至少有一个,有五种不同的放法.
结论 n个相同的球放入m个相同的盒子(n≥m),不能有空盒时的放法种数等于n分解为m个数的和的种数.
二、球相同,盒子相同,且盒子可以空
例2.8个相同的球放入3个相同的盒子中.问有多少种不同的放法?
解析与上题不同的是分成的三堆中,上题中的每一堆至少有一个球,而这个题中的三堆可以有球数为零的堆,即除了分成上面的五堆外,还可分为1-7、2-6、3-5、4-4和只一堆共五种情况,故8个相同的球放入3个相同的盒子中.,有十种不同的放法.
结论 n个相同的球放入m个相同的盒子(n≥m),可以有空盒时的放法种数等于将n分解为m个、(m-1)个、(m-2)个、…、2个、1个数的和的所有种数之和.
三、球相同,盒子不同,且盒子不能空
例3.8个相同的球放入标号为1、2、3的三个盒子中,每个盒子中至少有一个.问有多少种不同的放法?
解析这是个相同的球放入不同的盒子中,与前面不同的是,这里盒子不同,所以不能再用前面的解法.将8个球排成一排,形成7个空隙,在7个空隙中任取两个插入两块隔板,有=种,这样将8个球分成三堆,第一堆放到1号盒子内,第二堆放到2号盒子内,第三堆放到3号盒子内.故将8个相同的球放入标号为1、2、3的三个盒子中,每个盒子中至少有一个,有21种不同的放法.
结论 n个相同的球放入m个不同的盒子中(n≥m),不能有空盒的放法种数等于.
四、球相同,盒子不同,且盒子可以空
例4.8个相同的球放入标号为1、2、3的三个盒子中.问有多少种不同的放法?
解析与上一题不同的是,这里可以有盒子没放一个.还是利用隔板原理将8个球分为三堆,只不过有的堆的球数为零,即在8个球之间插入两块隔板.首先将8个球排成一排,就有9个空,任取一个空插入一块隔板,有种;然后再将第二块隔板插入前面8个球和第一块隔板形成的10个空中,有种,但这两种放法中有重复的,要除以2;最后将第一块隔板左边的球放入1号盒子中,两块隔板之间的球放入2号盒子中,第二块隔板右边的球放入3号盒子中.故一共有种.
或者,将8个球分成三堆(包括没有0数堆和有0数堆),也就是在8个球的9个空隙中取两个插入隔板或取一个插入两块隔板,即种.
例3也可利用上面的分法来解,8个相同的球放入标号为1、2、3的三个盒子中,每个盒子中至少有一个.先放一个到每个盒子中,只有一种放法.然后将剩下的5个球排成一排,插入两块隔板,有种.
结论 n个相同的球放入m个不同的盒子中(n≥m),可以有空盒的放法种数等于.
五、球不同,盒子相同,且盒子不能空
例5.8个不同的球放入三个相同的盒子中,每个盒子中至少有一个.问有多少种不同的放法?
解析由于盒子相同,所以只要对8个不同的球分成三堆就行了,因为放入盒子只有一种情况.而8个球分成三堆,各堆球数依次为1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五种.对情况1-1-6有种分法,对情况1-2-5有种分法,对情况1-3-4有种分法,对情况2-2-4有种分法,对情况2-3-3有(注意,分组有几组个数相同即几组均分就要除以几的阶乘).故一共有++++=966种.
结论 n个不同的球放入m个相同的盒子中(n≥m),不能有空盒的放法种数等于n个不同的球分成m堆的种数.
六、球不同,盒子相同,且盒子可以空
例6.8个不同的球放入三个相同的盒子中,问有多少种不同的放法?
解析只比上一题多了两种情况,一是有一堆为0的,即分成两堆,1-7、2-6、3-5、4-4四种情况,有;二是有两堆为0的,即只分成一堆,一种情况.所以一共有966+127+1=1094种.
结论 n个不同的球放入m个相同的盒子中(n≥m),可以有空盒的放法种数等于将n个不同的球分成m堆、(m-1)堆、(m-2)堆、…、2堆、1堆的所有种数之和.
七、球不同,盒子不同,且盒子不能空
例7.8个不同的球放入标号为1、2、3的三个盒子中,每个盒子中至少有一个.问有多少种不同的放法?
解析这个问题就等价于“8本不同的书分给3个同学,每人至少有一本,有多少种分法?
”
就是在例5先分堆的基础上,再加一步,分到三个不同的盒子中.即966=5796种.
结论 n个不同的球放入m个不同的盒子中,不能有空盒的放法种数等于n个不同的球分成m堆的种数乘以m!
.
例8将标号为1,2,…,10的10个球放入标号为1,2,…,10的10个盒子里,每个盒子内放一个球,恰好3个球的标号与其在盒子的标号不一致的放入方法种数为().
A120B240C360D720
解析先在10个不同的球中任取7个分别放到对应标号的盒子中,有种选法;再将剩下的三个球分别放入剩下的三个盒子中,每个盒子放一个且标号不能相同,有2种放法.故满足题意的放法有2=240种,选B.
八、球不同,盒子不同,且盒子可以空
例9.8个不同的球放入标号为1、2、3的三个盒子中,问有多少种不同的放法?
解析包括分三堆的5796种,还有分两堆的127,还有只分一堆的3种情况,所以一共有5796+762+3=6561种.
它也等价于“8封信投到3个邮箱里”,应该有38=6561种.
结论 n个不同的球放入m个不同的盒子中(n≥m),可以有空盒的放法种数等于mn种.
第2页共2页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 球入盒 问题 分类