如何计算一个数字在不同长度的重复组合中出现的次数?

时间:2016-08-26 17:28:18

标签: algorithm combinations counting

假设有n个数{1,2,3}且长度为k = 2。 然后有n ^ k重复组合。在这种情况下,3 ^ 2 = 9并且它们是 (1,1),(1,2),(1,3), (2,1),(2,2),(2,3), (3,1),(3,2),(3,3)

每个号码出现6次....我想知道我是否改变长度k然后这些数字会发生多少次? 感谢

1 个答案:

答案 0 :(得分:2)

由于每个数字出现的次数相同,并且输出包含n^k * k个数字,因此每个数字都会出现n^k * k / n次。在n = 3k = 2的情况下,确实是3^2 * 2 / 3 = 6