Вопрос:

Дружина Ильи Муромца состояла из 13 богатырей. Илья Муромец проводил для них учения: каждый день отправлял на задание команду богатырей, состоящую хотя бы из двух человек, причём ни разу полностью состав команды не повторился.

Дружина Ильи Муромца состояла из 13 богатырей. Илья Муромец проводил для них учения: каждый день отправлял на задание команду богатырей, состоящую хотя бы из двух человек, причём ни разу полностью состав команды не повторился.
Фотография

Ответ ассистента

Для решения задачи нужно найти количество всех возможных подмножеств множества из 13 богатырей, исключив варианты, которые не подходят по условию (команда должна состоять хотя бы из 2 человек). 1. Общее количество всех возможных подмножеств (включая пустое множество и команды из одного человека) для 13 элементов вычисляется по формуле $2^n$: $2^{13} = 8192$. 2. Исключим недопустимые варианты: - Пустая команда (0 человек): $1$ вариант. - Команды из 1 человека: $13$ вариантов (по количеству богатырей). 3. Вычитаем из общего количества недопустимые варианты: $8192 - 1 - 13 = 8178$. Ответ: 8178

Другие решения

Что ещё задавали пользователи