高中数学奥林匹克小丛书组合的一道题,(绝对有加分)把n个不同的球,分别放入m个盒子中,使其中m1个盒子中都有p1个球,m2个盒子中都有p2个球……mk个盒子中都有pk个球.这里m=m1+m2+……+mk,n=m1p1
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 21:00:03
![高中数学奥林匹克小丛书组合的一道题,(绝对有加分)把n个不同的球,分别放入m个盒子中,使其中m1个盒子中都有p1个球,m2个盒子中都有p2个球……mk个盒子中都有pk个球.这里m=m1+m2+……+mk,n=m1p1](/uploads/image/z/15079903-7-3.jpg?t=%E9%AB%98%E4%B8%AD%E6%95%B0%E5%AD%A6%E5%A5%A5%E6%9E%97%E5%8C%B9%E5%85%8B%E5%B0%8F%E4%B8%9B%E4%B9%A6%E7%BB%84%E5%90%88%E7%9A%84%E4%B8%80%E9%81%93%E9%A2%98%2C%EF%BC%88%E7%BB%9D%E5%AF%B9%E6%9C%89%E5%8A%A0%E5%88%86%EF%BC%89%E6%8A%8An%E4%B8%AA%E4%B8%8D%E5%90%8C%E7%9A%84%E7%90%83%2C%E5%88%86%E5%88%AB%E6%94%BE%E5%85%A5m%E4%B8%AA%E7%9B%92%E5%AD%90%E4%B8%AD%2C%E4%BD%BF%E5%85%B6%E4%B8%ADm1%E4%B8%AA%E7%9B%92%E5%AD%90%E4%B8%AD%E9%83%BD%E6%9C%89p1%E4%B8%AA%E7%90%83%2Cm2%E4%B8%AA%E7%9B%92%E5%AD%90%E4%B8%AD%E9%83%BD%E6%9C%89p2%E4%B8%AA%E7%90%83%E2%80%A6%E2%80%A6mk%E4%B8%AA%E7%9B%92%E5%AD%90%E4%B8%AD%E9%83%BD%E6%9C%89pk%E4%B8%AA%E7%90%83.%E8%BF%99%E9%87%8Cm%3Dm1%2Bm2%2B%E2%80%A6%E2%80%A6%2Bmk%2Cn%3Dm1p1)
高中数学奥林匹克小丛书组合的一道题,(绝对有加分)把n个不同的球,分别放入m个盒子中,使其中m1个盒子中都有p1个球,m2个盒子中都有p2个球……mk个盒子中都有pk个球.这里m=m1+m2+……+mk,n=m1p1
高中数学奥林匹克小丛书组合的一道题,(绝对有加分)
把n个不同的球,分别放入m个盒子中,使其中m1个盒子中都有p1个球,m2个盒子中都有p2个球……mk个盒子中都有pk个球.这里m=m1+m2+……+mk,n=m1p1+m2p2+
……mkpk,求下列情况各有多少种放法?
1盒子均不形同(即可辨)
2装有相同数目的球的盒子相同(即不可辨)
1、我们先考虑把n个球放入m个盒内都作直线排列,其排列数为n!,我们把这种排列的产生分为下列几步
第1步,将n个球放入m个盒内,符合题目要求,设有f种放入法
第2步,将m1个盒子中的每个盒内均放有的p1个球作直线排列,有(p1!)^m1种排法
第3步 将m2个盒子中的每个盒子内均装有的p2个球都做直线排列,有(p2!)^m2种排法
…第k+1步,将mk个盒子中的每个盒子内均装有的pk个球都做直线排列,有(pk!)^mk种排法.
由乘法原理得 fx(p1!)^m1x(p2!)^m2x……x(pk!)^mk=n!
所以符合题目要求的放法数目为f=n!/(p1!)^m1x(p2!)^m2x……x(pk!)^mk
2、因为装有相同个数球的盒子不可辨,(它们之间交换顺序是同一种装球方法),故符合题意的方法数为
f/(m1!)(m2!)…(mk!)
高中数学奥林匹克小丛书组合的一道题,(绝对有加分)把n个不同的球,分别放入m个盒子中,使其中m1个盒子中都有p1个球,m2个盒子中都有p2个球……mk个盒子中都有pk个球.这里m=m1+m2+……+mk,n=m1p1
可能只能姑且理解为题意是前m1个盒子中都有p1个球,之后m2个盒子中都有p2个球……
要不然把n个球放入m个盒内不会只有n!种排列方法吧,貌似只能理解为放p1个球的盒子不能与放p2个球的盒子交换……