排列组合问题:4个不同的球放到3个不同的盒子中,要求每个盒子至少放1个球,共有多少方法?

问题描述:

排列组合问题:4个不同的球放到3个不同的盒子中,要求每个盒子至少放1个球,共有多少方法?
如题.请麻烦解释一下下列算法(思路)有那些不对的地方.
(一)C(1,4)*A(3,3)*C(1,3)=72
(二) C(1,4)*[C(1,3)+C(2,3)]+C(2,4)*C(1,2)=48
(三) C(2,4)*A(3,3)=36

第一种对 别的都错了.意思就是先从4个里面拿出来1个 让另外的3个去排列 然后拿出来的这个3个位置随便取1个总共就是 C(4,1)*A(3,3)*C(3,1)=72第二种要这么算的话 C(4,1)*C(3,2)*P(3,3) =72种意思就是先取1个出来 然后...