UC知道组合数学问题， 8个元素可重复选4个，共有的可能数
来源：百度知道 编辑：UC知道 时间：2024/06/05 16:28:44
现在有8个元素（1,2 ... 8）, 可重复地选4个（如1,1,1,1也可），不考虑顺序即（1，2，3，4）和（2，3，4，1)只算一种组合， 问一共存在多少种可能的组合。
参考答案是 11 * 10 * 9 * 8 / (4 * 3 * 2 * 1) = 330
想知道求解过程。 若有其他答案，也可（因未得算法,暂无法确认参考答案是否正确）。
参考答案是 11 * 10 * 9 * 8 / (4 * 3 * 2 * 1) = 330
想知道求解过程。 若有其他答案，也可（因未得算法,暂无法确认参考答案是否正确）。
组合中四个都不一样：8*7*6*5/4*3*2*1=70
组合中有两个一样：8*7*6/2*1=168
组合中有三个一样：8*7=56
组合中四个都一样：8
总的组合数目为70+168+56+8=302
组合中四个都不一样：8*7*6*5/4*3*2*1=70
组合中有两个一样：8*7*6/2*1=168
组合中有三个一样：8*7=56
组合中四个都一样：8
总的组合数目为70+168+56+8=302
相当于r相同的球放入n个互异的盒子，每盒球的数目不同的方案的计数。而后一问题又可转换为r个相同的球与n-1个相同的盒壁的排列的问题。