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