Назад
Задача

Докажите, что  

Решение

Решение 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, ...  с той же суммой.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет