Упр.2.14 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.2.14 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Множество $$A$$ содержит $$101$$ элемент. Докажите, что количество его подмножеств, содержащих чётное количество элементов, равно количеству подмножеств, содержащих нечётное количество элементов.
Подробный ответ
Пусть $$B \subset A.$$ Поставим в соответствие множеству $$B$$ множество $$C = A \setminus B.$$ Тогда
$$n(C)=n(A)-n(B)=101-n(B).$$
Так как число $$101$$ нечётное, то числа $$n(B)$$ и $$n(C)$$ имеют разную чётность: если $$n(B)$$ чётно, то $$n(C)$$ нечётно, и наоборот.
При этом соответствие $$B \leftrightarrow C$$ взаимно однозначно: каждому подмножеству $$B$$ соответствует единственное подмножество $$C$$, и наоборот. Значит, подмножеств с чётным числом элементов столько же, сколько подмножеств с нечётным числом элементов.
Ответ: количество подмножеств с чётным числом элементов равно количеству подмножеств с нечётным числом элементов.
Другие учебники
Другие предметы









