Как подсчитать, сколько раз число встречается в повторяющейся комбинации разной длины?

Question

Предположим, что существует n чисел {1,2,3}, а длина k = 2. Тогда существует n^k повторяющаяся комбинация. В этом случае 3^2 = 9 и они равны (1,1), ((3,1), (3,2), (3,3)

(3,2), (3,2), (3,1),

Каждое число происходит 6 раз .... Я хотел бы знать, если я изменяю длину k, тогда сколько раз это число произойдет? Спасибо

Answer 1

Так как каждое число происходит одинаково, и вывод содержит n^k * k номеров, каждое число встречается n^k * k/n раз. В случае n = 3 и k = 2 это действительно 3^2 * 2/3 = 6.