Задача
Докажите, что ![]()
Решение
Решение 1:
– это количество "чётных" подмножеств множества из n элементов, а
– количество "нечётных" подмножеств. Эти количества равны (см. решение 1 задачи 130711).
Решение 2:Сумма чисел, стоящих на чётных местах в n-й строке треугольника Паскаля, равна сумме чисел, стоящих на нечётных местах той же строки. Действительно, пусть в предыдущей строке стоят числа c0, c1, ..., cn–1. Тогда на чётных местах n-й строки стоят числа c0, c1 + c2, c3 + c4, ...; их сумма равна
c0 + c1 + ... + cn–1. А на нечётных местах стоят числа c0 + c1, c2 + c3, c4 + c5, ... с той же суммой.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет