Как посчитать количество перестановок? Есть t,u и v (количество единиц, двоек и троек). Из них составляем число длиной (t+u+v цифр). Какое количество различных чисел можно получить? Я правильно понимаю, что это число будет равно с( t, t+u+v ) * с( u, u+v )? Где C(n,m) - количество перестановок n из m
Общее количество различных чисел длиной (t+u+v) цифр, которые можно составить из t единиц, u двоек и v троек, будет равно произведению количества перестановок:
C(t, t+u+v) * C(u, u+v)
Где C(n, m) = m! / n!*(m-n)! - это количество перестановок n из m.
Таким образом, для данного случая количество различных чисел будет равно C(t, t+u+v) * C(u, u+v).
Да, вы правильно понимаете.
Общее количество различных чисел длиной (t+u+v) цифр, которые можно составить из t единиц, u двоек и v троек, будет равно произведению количества перестановок:
C(t, t+u+v) * C(u, u+v)
Где C(n, m) = m! / n!*(m-n)! - это количество перестановок n из m.
Таким образом, для данного случая количество различных чисел будет равно C(t, t+u+v) * C(u, u+v).