Комбинаторика решите задачу 8 девушек отправились в путешествие на 2 лодках. в меньшей лодке могут поместиться не более 4 человека, в большей не более 6 человек сколько способов распределения девушек ? распределение считается разным если одна из девушек в другой лодке
Для решения данной задачи рассмотрим все возможные варианты:
1) В меньшую лодку сядут 4 девушки, а в большую – 4. Это можно сделать 8!/4!<em>4!4! <em> 4!4!<em>4! = 70 способами. 2) В меньшую лодку сядут 4 девушки, а в большую – 3. Это можно сделать 8!/4!</em>3!4! </em> 3!4!</em>3! = 280 способами. 3) В меньшую лодку сядут 4 девушки, а в большую – 2. Это можно сделать 8!/4!∗2!4! * 2!4!∗2! = 1680 способами.
Итого, всего существует 70 + 280 + 1680 = 2030 способов распределения девушек.
Для решения данной задачи рассмотрим все возможные варианты:
1) В меньшую лодку сядут 4 девушки, а в большую – 4. Это можно сделать 8!/4!<em>4!4! <em> 4!4!<em>4! = 70 способами.
2) В меньшую лодку сядут 4 девушки, а в большую – 3. Это можно сделать 8!/4!</em>3!4! </em> 3!4!</em>3! = 280 способами.
3) В меньшую лодку сядут 4 девушки, а в большую – 2. Это можно сделать 8!/4!∗2!4! * 2!4!∗2! = 1680 способами.
Итого, всего существует 70 + 280 + 1680 = 2030 способов распределения девушек.