Question

Сегодня на уроке математики Андрей узнал, что такое треугольник Паскаля. А на уроке информатики ему рассказали, что если нарисовать достаточно большой такой треугольник и каждое нечетное число заменить на черную точку, а каждое четное – на белую точку, то получается известный фрактал – треугольник Серпинского. Андрей написал нужную программу и действительно получил таким образом на экране треугольник Серпинского. Потом ему стало интересно – а сколько черных точек находится в 30-й строке его рисунка? Помогите Андрею узнать ответ на свой вопрос. Комментарий. В первой строке его рисунка одна черная точка, во второй строке две черные точки, в третьей тоже две, а в четвертой – четыре.

Answer 1

1    30    435    4060    27405    142506    593775    2035800    5852925   14307150    30045015    54627300    86493225    119759850    145422675  155117520    145422675    119759850    86493225    54627300    30045015    14307150    5852925    2035800    593775    142506    27405    4060    435    30    1    

Это 30-я строка треугольника Паскаля, расчитанная онлайн на сайтеhttp://calcsbox.com/post/treugolnik-paskala.html. Жирным шрифтом с подчёркиванием выделены все нечётные цифры. Всего их 16.

Ответ: 16.  

P.S. На 32-ой строчке ответ 2; на 31-ой строчке ответ 32.