Упр.3.17 ГДЗ Мерзляк Поляков 8 класс (Алгебра)

Ниже вариант решения задания из учебника Мерзляк, Поляков 8 класс, Вентана-Граф:

3.17. Множество А содержит 101 элемент. Докажите, что количество его подмножеств, содержащих чётное количество элементов, равно количеству подмножеств, содержащих нечётное количество элементов.