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

21 Авг 2019 в 06:10
196 +1
0
Ответы
1

Да, вы правильно понимаете.

Общее количество различных чисел длиной (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).

20 Апр 2024 в 13:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир