排列组合问题: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个出来 然后剩下的3个取2个
最后全排列 。
第三种明显漏掉了 先取2个只算到了前2个位置的取法 后面还1个位置可以有C(2,1)种
所以答案应该是C(4,2)*C(2,1)*P(3,3)=72种
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-11-17
A(3.4)*C(1.3)=72

排列组合问题:4个不同的球放到3个不同的盒子中,要求每个盒子至少放1个...
所以答案应该是C(4,2)*C(2,1)*P(3,3)=72种

关于把4个不同球放入3个不同盒子里,至少每个盒子里有1个球有多少种方法...
这是一个组合和排列的综合问题。4个不同的球,3个不同的盒子。首先,两个球算作一个整体,是4选2的组合,一共有 4C2=4!\/2!\/(4-2)!=6种情形。然后,两球组合和另外两球,3个单体进行全排列(放入三个不同盒子),一共有 3!=6种情形。所以,一共有 6*6=36种方法。补充用枚举算法进...

4个不同的球放到3个不同盒子,每个盒子至少放1个球,有几种方法
解答:解:由题意知四个不同的小球全部随意放入三个不同的盒子中,每个盒子最少一个,首先要从4个球中选2个作为一个元素,有C42种结果,同其他的两个元素在三个位置全排列有A33 根据分步乘法原理知共有C42A33=6×6=36

4个不同的球放到3个不同盒子,每个盒子至少放1个球,有几种方法
因为可以放三个不同的盒子 4*3 =12 12*6 = 72

4个不同的球放到3个不同盒子,每个盒子至少放1个球,有几种方法
不是说2个盒子被计算了2次 而是有一个盒子要放2个球,这样按照你的算法就有了重复 比如13放一个盒子和31放一个盒子是一样的,但你算了2次,所以要除以2 其实这题可以这么理解,先在4个球中选2个球作为一组有C42=6种(不进行排列),再把这3组球放在3个不同的盒子里有P33=6种 一共是6X6...

排列组合 4个小球放进三个盒子 每个盒子至少有一个,共有多少种放法?
如果是没有标记的球,则只有3种放法,如果是有标记1234的球,有3*2=6种放法!

排列组合 将4个不同的小球放入3个不同的盒子,其中每个盒子都不放空的...
解答:按照要求,最后有1个盒子有两个球,另外两个盒子1个球。∴ 先将4个球中的两个合成一个整体,有C(4,2)=6种,然后将3组球放入3个不同的盒子,是排列问题,有A(3,3)=6种,∴ 共有 6*6=36种放法。

将甲乙丙丁四个不同的小球放入abc三个盒子中,每个盒子至少放一�...
一个盒子放2个,有3种情况,4个求取2个,6种可能,剩余2个放入2个盒子,2种,共计36种,公式如下图:计算结果n=36

把四个不同的小球放入3个分别标有1—3号的盒子中。 。。。
1>不允许有空盒,也就意味着必有两球在同一个盒子里,从4个小球里抽出两个在同一个盒子里,有C42种抽法,因为盒子不同,所以3个盒子排列组合共有A33种排法,所以第一问结果为:C42*A33=36 2>允许有空盒,不代表一定有空盒,也可以全装满,所以每个球有3种选法,共有:3*3*3*3=81种 3>当4和1...

排列组合问题
首先,如果空的是1盒,那其余三个盒,有两个盒有1个球,1个盒有2个球 在4个球中,挑出两个“捆绑”在一起,共有C42=6种方法(4个挑2个,无序),经过“捆绑”后,只剩3个球,然后对3个盒子有A33=6种放法(排列3个数,有序),则一共有C42 X A33 =6 X 6=36种方法;然后空盒有4...

相似回答