Менеджеру по продажам приказали разбить все отремонтированные машины ** 2 группы. Но, к...

Question

Менеджеру по продажам приказали разбить все отремонтированные машины на 2 группы. Но, к сожалению, не сказали какие из машин были отремонтированы и сколько в какой группе должно быть машин. Всего на площадке 5 машин. Сколько возможных разбиений существует? Учтите, что группа может не содержать машин вообще. Кроме того, все машины отличаются друг от друга, а группы неотличимы.

Answer 1

Комбинаторная задача.
Формула число сочитаний n по к
C = n! / k!(n-k)!
n = 5 всегда

Группа содержит 1 машину (k=1), остальные в другой,
подставляем в формулу
С = 5!/1!*(5-1)! = 5

Группа содержит 2 машины (k=2), остальные в другой,
подставляем в формулу
С = 5!/2!*(5-2)! = 10

ну дальше не буду рассписывать, считаем С для 3 машины
С=5!/ 3! * 2!=10

считаем С для 4 машин
С=5!/ 4! * 1!=5

считаем С для 5 машин
С=5!/ 5! * 0!=1

считаем С для 0 машин
С=5!/ 0! * 5!=1

суммируем все С = 5+10+10+5+1+1 = 32