把6个球放进5个盒子中.一共有多少种情况?请你摆一摆,画一画
这是一个排列组合的问题,这样来考虑先从6个球里取出5个球,有 6 种组合 ,是一个组合问题然后把 5 个球分别放进 5 个盒子中,是一个排列的问题,共有 120 种排列方法所以把6个球放进5个盒子中,总共就有 6 * 120 = 720 种情况
为您推荐:
其他类似问题
扫描下载二维码把m个球放到n个盒子里,有多少种方法 球盒问题,8种情况-五星文库
免费文档下载
把m个球放到n个盒子里,有多少种方法 球盒问题,8种情况
导读:球盒问题,盒子相同,且盒子不能空,例1.8个相同的球放入3个相同的盒子中,每个盒子中至少有一个.问有多少种不同的放法?,解析球入盒问题,每堆至少一个.由于这里球和盒子都相同,每三堆放入3个盒子中只有一种情况,故将8个相同的球放入3个相同的盒子中,每个盒子至少有一个,结论n个相同的球放入m个相同的盒子(n≥m),且盒子可以空,例2.8个相同的球放入3个相同的盒子中.问有多少种不同的放法?,还可分
一、球相同,盒子相同,且盒子不能空
例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的三个盒子中,每个盒子中至少有一个. 问有多少种不同的放法?(隔板法)
解析 这是个相同的球放入不同的盒子中,与前面不同的是,这里盒子不同,所以不能再用前面
7?62?21的解法. 将8个球排成一排,形成7个空隙,在7个空隙中任取两个插入两块隔板,有C7=2
种,这样将8个球分成三堆,第一堆放到1号盒子内,第二堆放到2号盒子内,第三堆放到3号盒子内. 故将8个相同的球放入标号为1、2、3的三个盒子中,每个盒子中至少有一个,有21种不同的放法.
n个相同的球放入m个不同的盒子中(n≥m),不能有空盒的放法数Cnm??1.
四、球相同,盒子不同,且盒子可以空
例4.8个相同的球放入标号为1、2、3的三个盒子中. 问有多少种不同的放法?
与上一题不同的是,这里可以有盒子没放一个. 还是利用隔板原理将8个球分为三堆,只不过有的堆的球数为零,即在8个球之间插入两块隔板.
首先将8个球排成一排,就有9个空,
1任取一个空插入一块隔板,有C9种;然后再将第二块隔板插入前面8个球和第一块隔板形成的10个
1空中,有C10种,但这两种放法中有重复的,要除以2;最后将第一块隔板左边的球放入1号盒子中,
两块隔板之间的球放入2号盒子中,第二块隔板右边的球放入3号盒子中. 故一共有1
C910?9?45种. 2
或者,将8个球分成三堆(包括没有0数堆和有0数堆),也就是在8个球的9个空隙中取两个
12插入隔板或取一个插入两块隔板,即C9?C9?9?36?45种.
例3也可利用上面的分法来解,8个相同的球放入标号为1、2、3的三个盒子中,每个盒子中至少有一个. 先放一个到每个盒子中,只有一种放法. 然后将剩下的5个球排成一排,插入两块隔板,?C72??21种. 有C622
1结论 n个相同的球放入m个不同的盒子中(n≥m),可以有空盒的放法数Cnm??m?1.
五、球不同,盒子相同,且盒子不能空
例5.8个不同的球放入三个相同的盒子中,每个盒子中至少有一个. 问有多少种不同的放法? 解析
由于盒子相同,所以只要对8个不同的球分成三堆就行了,因为放入盒子只有一种情况. 而8个球分成三堆,各堆球数依次为1-1-6、1-2-5、1-3-4、2-2-4、2-3-3五种. 对情况1-1-6有116C8C7C6125134种分法,对情况1-2-5有C8C7C5种分法,对情况1-3-4有C8C7C4种分法,对情况2-2-4有2
C4C82C6C3种分法,对情况2-3-3有(注意,分组有几组个数相同即几组均分就要除以几的22
C6C3C8C7CC6C4阶乘).故一共有+C8C7C5+C8C7C4++=966种. 222
结论 n个不同的球放入m个相同的盒子中(n≥m),不能有空盒的放法种数等于n个不同的球分成m堆的种数.
六、球不同,盒子相同,且盒子可以空
例6.8个不同的球放入三个相同的盒子中,问有多少种不同的放法?
只比上一题多了两种情况,一是有一堆为0的,即分成两堆,1-7、2-6、3-5、4-4四种C6?C83C5?C84?127;二是有两堆为0的,即只分成一堆,一种情况. 所以一情况,有C82
共有966+127+1=1094种.
结论 n个不同的球放入m个相同的盒子中(n≥m),可以有空盒的放法种数等于将n个不同的球分成m堆、(m-1)堆、(m-2)堆、…、2堆、1堆的所有种数之和.
七、球不同,盒子不同,且盒子不能空
例7.8个不同的球放入标号为1、2、3的三个盒子中,每个盒子中至少有一个. 问有多少种不同的放法?
这个问题就等价于“8本不同的书分给3个同学,每人至少有一本,有多少种分法?”
3就是在例5先分堆的基础上,再加一步,分到三个不同的盒子中. 即966A3=5796种.
结论 n个不同的球放入m个不同的盒子中,不能有空盒的放法种数等于n个不同的球分成m堆的种数乘以m!.
八、球不同,盒子不同,且盒子可以空
例8.8个不同的球放入标号为1、2、3的三个盒子中,问有多少种不同的放法?
包括分三堆的5796种,还有分两堆的127A3?762,还有只分一堆的3种情况,所以一
共有=6561种.
结论 n个不同的球放入m个不同的盒子中(n≥m),可以有空盒的放法种数等于mn种.
包含总结汇报、外语学习、行业论文、人文社科、旅游景点、办公文档、专业文献、IT计算机、应用文书以及把m个球放到n个盒子里,有多少种方法 球盒问题,8种情况等内容。
相关内容搜索将m个球放入n个盒子里,每个盒子最多放2个,共有多少种方法?
[问题点数:40分]
将m个球放入n个盒子里,每个盒子最多放2个,共有多少种方法?
[问题点数:40分]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2016年2月 C/C++大版内专家分月排行榜第三2016年1月 C/C++大版内专家分月排行榜第三
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2016年9月 总版技术专家分月排行榜第二
2015年12月 总版技术专家分月排行榜第三2015年11月 总版技术专家分月排行榜第三
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
匿名用户不能发表回复!|
每天回帖即可获得10分可用分!小技巧:
你还可以输入10000个字符
(Ctrl+Enter)
请遵守CSDN,不得违反国家法律法规。
转载文章请注明出自“CSDN(www.csdn.net)”。如是商业用途请联系原作者。一个箱子100个球,2个人轮流拿出来,拿到最后一个球为胜.条件:一个人一次最多可拿1到5个球.问:如果你是第一个拿,你第一次会拿几个并能保证你是最后胜利者?
ssflyGO34ZY62
倒推,要保证拿到第100个,必须先拿到100-6=94(个)又必须先拿到94-6=88(个)……100÷6=16……4所以,必须先抢到第四个.
为您推荐:
其他类似问题
第一次拿几个都可以最后胜利,关键在于倒数第二次。只要保证剩六个你就赢了。
扫描下载二维码操作成功!
操作失败!
2015年 知识清单(第1题)
把20个相同的球全部装入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不小于其编号数,问有多少种不同的装法?
【正确***】
【原题***】
此题有限制条件,不能直接运用隔板法.但可转化为隔板问题.向 号三个盒子中分别装入 个球后还剩下 个球,然后再把这 个小球分成 份,每份至少有一球,运用隔板法,共有 种不同的分法.
相关知识点