Сегодня на уроке андрей узнал, что такое треугольник паскаля. а на уроке информатики ему рассказали, что если нарисовать достаточно большой такой треугольник и каждое нечетное число заменить на черную точку, а каждое четное – на белую точку, то получается известный фрактал – треугольник серпинского. андрей написал нужную программу и действительно получил таким образом на экране треугольник серпинского. потом ему стало интересно – а сколько черных точек находится в 30-й строке его рисунка? андрею узнать ответ на свой вопрос. комментарий. в первой строке его рисунка одна черная точка, во второй строке две черные точки, в третьей тоже две, а в четвертой – четыре.
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.