Задача по комбинаторике В спортивном семейном лагере отдыхают 22 семьи, каждая из которых состоит из 5 человек: отца, матери и троих детей. Для предстоящих соревнований с представителями другого спортивного лагеря надо составить команду из пяти человек, в которой должен быть один мужчина, одна женщина, трое детей, но не должно быть родственников. Сколькими способами это можно сделать? Ответ ввести в виде целого числа.
Для составления команды нам нужно выбрать по одному мужчине и женщине из каждой из 22 семей, а затем еще троих детей, не являющихся родственниками первых двоих.
Количество способов выбрать мужчину из каждой семьи - 22 способа Количество способов выбрать женщину из каждой семьи - 22 способа Количество способов выбрать троих детей из 22 семей неродственных первым двоим - С(15, 3) = 455 способов
Итого, количество способов составить команду из 5 человек, удовлетворяющую условиям задачи, равно: 22 22 455 = 219,580
Для составления команды нам нужно выбрать по одному мужчине и женщине из каждой из 22 семей, а затем еще троих детей, не являющихся родственниками первых двоих.
Количество способов выбрать мужчину из каждой семьи - 22 способа
Количество способов выбрать женщину из каждой семьи - 22 способа
Количество способов выбрать троих детей из 22 семей неродственных первым двоим - С(15, 3) = 455 способов
Итого, количество способов составить команду из 5 человек, удовлетворяющую условиям задачи, равно:
22 22 455 = 219,580
Ответ: 219580.