Задача 68519 Сколькими способами можно разбить...

632b1e6b92faa95f2b61c1d9

20.01.2023 23:17:35

Сколькими способами можно разбить множество из 20 элементов на два подмножества
так, чтобы одно содержало 3 элемента, а другое – 17?

626fab9a354ab65fb2f43abb

20.01.2023 23:23:41

★

По сути нам нужно выделить 3 элемента из 20.
Это вычисляется через сочетания.
C(3, 20) = (20*19*18)/(1*2*3) = 20*19*18/6 = 20*19*3 = 1140
Ответ: 1140 способами можно разбить 20 чел. на 3 и 17 чел.