Комбинаторика решите задачу 8 девушек отправились в путешествие на 2 лодках. в меньшей лодке могут поместиться не более 4 человека, в большей не более 6 человек
сколько способов распределения девушек ? распределение считается разным если одна из девушек в другой лодке

Предыдущий
вопрос Следующий
вопрос

Для решения данной задачи рассмотрим все возможные варианты:

1) В меньшую лодку сядут 4 девушки, а в большую – 4. Это можно сделать 8!/(4! 4!) = 70 способами.
2) В меньшую лодку сядут 4 девушки, а в большую – 3. Это можно сделать 8!/(4! 3!) = 280 способами.
3) В меньшую лодку сядут 4 девушки, а в большую – 2. Это можно сделать 8!/(4! * 2!) = 1680 способами.

Итого, всего существует 70 + 280 + 1680 = 2030 способов распределения девушек.