Олимпиадная задача о приглашениях друзей и неповторяющихся компаниях
Человек имеет 10 друзей и в течение нескольких днейприглашает некоторых из них в гости так, что компания ни разу не повторяется (в какой-то из дней он может не приглашать никого). Сколько дней он может так делать?
Показать ответ
1024 дня.
Разобрать решение
Первый способ. Для каждого из 10 друзей есть две возможности: его можно пригласить или не пригласить. Значит, всего вариантов выбрать группу друзей 210. Второй способ. Задача эквивалентна нахождению количества подмножеств множества из 10 элементов. Как известно, их 210.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.