排列组合(盒子放球)

Posted KYRIE`RUSSAL

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排列组合(盒子放球)相关的知识,希望对你有一定的参考价值。

(1)把4个相同的球放到3个相同颜色的盒子中去,问有多少种方法?
(2)把4个相同的球放到3个不同颜色的盒子中去,问有多少种方法?
(3)把4个不同的球放到3个相同颜色的盒子中去,问有多少种方法?
(4)把4个不同的球放到3个不同颜色的盒子中去,问有多少种方法?

 

 

【解】
(1)4种,分别是4,0,0|3,1,0|2,2,0|2,1,1。
(2)15种

    【思路1】

     【思路2】

    公式C(n+r-1,r),n~盒子数,r~球个数

(3)14种


(4)81种

以上是关于排列组合(盒子放球)的主要内容,如果未能解决你的问题,请参考以下文章

放球问题 组合数学 转自百度百科

排列组合

排列组合

[排列组合 球盒 第二类Stirling数] P1287 盒子与球

排列组合+组合数取模 HDU 5894

Python 有序排列permutations,无序组合combinations,阶乘factorial函数