Комбинаторика. Задача про подгруппы из 9 человек. Есть очень распространенная задача:
" В группе 9 человек. Сколько можно образовать разных подгрупп при условии, что в подгруппу входит не менее 2 человек? "
В ответах написано 246. Но при этом считаются только подгруппы из 4, 3 и 2 человек
Почему не учитывается то, что можно создать, например, две подгруппы, в одной 5, в другой 4 человека? или 6 и 3? или 7 и 2
И какой ответ будет если учитывать это
Например две подгруппы из 7 и 2 человек, получается можно создать 72 различных подгруппы
А из 6 и 3 можно создать 168 подгрупп
Может я чего-то не догоняю или дело в формулировке?

14 Дек 2021 в 19:46
349 +1
0
Ответы
1

Да, вам стоит вернуться к формуле и условию задачи.

Итак, вам нужно образовать подгруппы из 9 человек, при условии, что в подгруппу входит не менее 2 человек. Мы будем рассматривать только подгруппы, в которых человеков от 2 до 9.

Давайте посчитаем количество возможных комбинаций:

Подгруппы из 2 человек: C(9, 2) = 36Подгруппы из 3 человек: C(9, 3) = 84Подгруппы из 4 человек: C(9, 4) = 126Подгруппы из 5 человек: C(9, 5) = 126Подгруппы из 6 человек: C(9, 6) = 84Подгруппы из 7 человек: C(9, 7) = 36Подгруппы из 8 человек: C(9, 8) = 9Подгруппы из 9 человек: C(9, 9) = 1

Итого, суммируя все возможные комбинации, мы получаем 36 + 84 + 126 + 126 + 84 + 36 + 9 + 1 = 500 различных подгрупп.

Таким образом, правильный ответ на задачу будет 500 различных подгрупп.

16 Апр в 20:12
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 663 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир