1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк (Углубленный)
Упр.2.14 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.2.14 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача
  1. Множество $$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$$, и наоборот. Значит, подмножеств с чётным числом элементов столько же, сколько подмножеств с нечётным числом элементов.

Ответ: количество подмножеств с чётным числом элементов равно количеству подмножеств с нечётным числом элементов.



Общая оценка
3.9 / 5
Другие учебники
Другие предметы