Число подмножеств

Главное

У множества из n элементов 2ⁿ подмножеств (включая пустое и само множество): каждый элемент либо берём, либо нет.

Правила

1. 2ⁿ
2. Пустое множество
3. Выбор «да/нет»

Разберём пример

Сколько подмножеств у множества из 3 элементов?

8

Частые ошибки

• Забывать пустое подмножество.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.