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