Треугольником Паскаля называют бесконечную треугольную таблицу чисел, у которой на вершине и по бокам стоят единицы, а каждое число внутри равно сумме двух стоящих над ним чисел. Так, например, третья строка треугольника (1, 2, 1) содержит два нечетных числа и одно четное. Сколько четных чисел содержится:
а) в строке с номером 1024?
б) в строке с номером 1050?
Будем заменять в треугольнике нечетные числа единицами, а четные нулями. При этом каждое число внутри по-прежнему остается равным сумме стоящих над ним чисел, если принять, что Рассмотрим структуру треугольника подробнее. Треугольник, сформированный первыми восемью строками, обозначим T8. В строке 9 всего две единицы (по бокам), остальные — нули. С этой строки и вниз далее идет формирование двух треугольников T8, которые «встречаются друг с другом» в строке 16. Начиная со строки 17 и ниже, образовываются два треугольника T16, которые, в свою очередь, «встречаются» в строке 32. Со строки 33 и ниже формируются два треугольника T32 и т. д. Таким образом, строки, чей номер представляет собой степень двойки, состоят только из единиц. Поэтому в строке 1024 четных чисел нет.
Обратимся теперь к строке 1050. Уже понятно, что, после строки 1024, идет формирование «с нуля» двух одинаковых треугольников. Строки с номером 26 в этих новых треугольниках как раз и содержатся в строке 1050 исходного (большого) треугольника, т. к. 3начит единиц в строке 1050 вдвое больше, чем единиц в строке с номером 26. Количество же 1 в строке 26 можно подсчитать непосредственно, или, рассуждая аналогично, заметить, что их вдвое больше, чем в строке 10. То есть всего в строке 26 восемь 1. Значит, в строке 1050 их 16. Остальные 1034 — нули.
Ответ: а) 0; б) 1034.