排列组合问题,m个完全相同的球,放入n个不同的盒子中,有多少种放法,一个盒子可以放多个球。不要告诉

排列组合问题,m个完全相同的球,放入n个不同的盒子中,有多少种放法,一个盒子可以放多个球。不要告诉我是n的m次方,这个结果有重复

隔板法模型。
比如你有4个球(m个),分给3个盒子(n个),那就是2个隔板(n-1),球横着排一排,那就有五个位置可以摆隔板,中间三个,左右两个。
比如你把第一个隔板放在最左边,第二个隔板放第一个球右边,那这堆球就是被分成了3份,第一个版左边是第一盒的,两个版中间第二盒,第二个版右面第三盒。
第一个板5种放法,第二个板5种方法追问

这样就承认每个球不同了吧,题目要求球都相同,要用隔板法的话第二个板必须放在第一个板或者之后的位置

追答

隔板法只有球都相同的时候才能用,不同的话反而不能用了。两个板可以放在一起的,相当于有个盒子是空的。没有说不能空吧

追问

但你这样做的话一样也是有重复啊

假设五个球三个盒的话,两个板各自放在两端有两种情况,但反映的却是同一情况

追答

不,是我昨天脑子短路了。前面的解释是对的,最后的5x5是错的。等我待会码个字。

追问

我知道了,假设有i个盒子有球i,用隔板法有i-1个空,放n-1个板,在分m与n的关系讨论就好了

m-1个空打错了

i-1个板

温馨提示:内容为网友见解,仅供参考
第1个回答  2019-02-28
同学,既然你懂了,可以讲给我听听嘛。我完全看不懂ಥ_ಥ
其他都一样,就多一个条件m>n,该怎么做??

排列组合问题,m个完全相同的球,放入n个不同的盒子中,有多少种放法,一...
隔板法模型。比如你有4个球(m个),分给3个盒子(n个),那就是2个隔板(n-1),球横着排一排,那就有五个位置可以摆隔板,中间三个,左右两个。比如你把第一个隔板放在最左边,第二个隔板放第一个球右边,那这堆球就是被分成了3份,第一个版左边是第一盒的,两个版中间第二盒,第二...

求一个排列组合的问题解答,m个一样的球,扔进n个不一样的桶,m<n,多少
第一个球有4种放法(4个桶的右边位置),第二个球有5种放法(可以放到第一个球的前面或者后面),第三个球有6种放法。所以如果是不同的3个小球就有6*5*4种放法。因为3个球的相同的,所以去重复。就有A(6,3)\/A(3,3) = C(6,3)

分配问题:把m个不相同的球,放入n个不同的盒子中,不可以有空盒,则有...
因为球是不同的,所以有A~n~m种(从m个球里选出n个球并排序的数学表达)放置方法 还剩下m-n个球,可以任意放置 也就是说每个球都可以选择放置在n个盒子中的任何一个 有n ^ (m-n) 种放法 两个相乘就可以了

m个不同的球放入n个不同的盒子(m>=n),要求所有盒子都不能为空,有多少...
m=4,n=3 结果就是 3*2*3=18种 不是 m*n-n

数学排列组合问题
因此,8个相同的球放入3个相同的盒子中,每个盒子至少有一个,共有五种不同的放法。结论:n个相同的球放入m个相同的盒子(n≥m)不能有空盒时的放法种数等于n分解为m个数的和的种数。8个相同的球放入3个相同的盒子中。问有多少种不同的放法?【解析】与上题不同的是,这里的三个盒子可以...

将n个完全相同的球随机放入N个盒子中,求:某个指定的盒子中恰有k个球...
某个指定的盒子中恰有k个球的概率P=C(k,n)*(N-1)^(n-k)\/N^n。解:将n个完全相同的球随机放入N个盒子中,那么每个球都有N种放法,那么总的方法数=N*N*...*N=N^n。而要在某一个某个指定的盒子中恰有k个球,那么从n个球中取出k个球的方法总数=C(k,n)。那么剩余的(n-k)个...

排列组合问题,m种颜色球放进n个篮子中,求可能数
问题描述不够清楚 篮子是否有编号?(即篮子本身之间有无区分?)若篮子本身无分别的话可以看成隔板法模型 ——共有C(n-1,m)种放法

将n个球随意放入N个箱子,为什么说共有N^n种放法?
对于第一个球可以选择放到N个箱子中的任意一个,也就是有N种放法,对于第二个球以及之后的每一个球同样都是有N种,因此根据乘法法则一共有N*N*…*N (n个N相乘)=N^n 种。具体点的解释:1. 乘法法则:简单的说就是做一件事有若干个步骤(假设n步),第一步有A1种做法,第二步有A2种,...

...N个盒子,每个盒子至少放一个,那么有多少种放法?
N的M+1-N次方 思路:先把每个盒子放一个球 那么问题转化为 将(M+1-N)个球放到N个盒子有多少中方法 每个球有N中选择 所以答案如上

排列组合问题~~~
答:有n种不同颜色的球,每种球分别有A1、A2、A3...An个 共有:S=A1+A2+A3+...+An个球 在S里面取m个球进行排列有S!\/[(S-m)!m!]种情况 但要考虑相同球的情况:每种球只取1个共m个...得看A1——An中最小的数是哪个?重复最小数-1次,需要减去...太多情况,我实在整不出来所...

相似回答