求一个组合公式的算法

来源：百度知道 编辑：UC知道 时间：2024/05/22 10:36:26
在abcd，4个字母中随机选择（注意不是选出），选择3次，成为一个新的组合（不是排列），可以是aaa，也可以是aab,也可以是abc。那么最后有多少种不同的组合？请问公式是什么？

那如果按照上面的选择方法,在12个字母中随机选择3次,最后有多少种不同的组合？我要无论数字如果改变都通用的公式.

谢谢

1.选择的数字不重复，有 3 =4 种方法
C4
2.选择的数字中有一个重复的，有 2 1 =6*2=12种方法
C4 * C2
3.选择的数字中有两个重复的，有 1 = 4种方法
C4
总共有4+12+4=20种方法

从12个数字中选3次，有12*11*10/6+2*12*11/2+12=220+132+12=364种方法

在n个字母中随机选择m次,有n^m种组合