Решите плиз, 25 баллов + лучший ответДокажите, что из n предметов

Решите плиз, 25 баллов + наилучший ответ
Докажите, что из n предметов можно избрать четное число предметов 2 в ступени n-1 методами. Прошу пожалуйста расписать досконально, поставлю образцово

Задать свой вопрос
1 ответ

Зафиксируем один из предметов a. Разобьём все вероятные подмножества предметов на пары: в каждой паре одно из подмножеств содержит a, а 2-ое нет; а в остальном они совпадают. В каждой паре одно из подмножеств "чётное", а 2-ое "нечётное". Потому количество "чётных" подмножеств составляет половину от количества всех подмножеств, а их 2n



Сумма чисел, стоящих на чётных местах в n-й строке треугольника Паскаля, одинакова сумме чисел, стоящих на нечётных местах той же строки (см. решение 2 задачи. Вот и все)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт