Question

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

Answer 1

1-1

2-2

3-2

4-4

5-2

6-4

7-4

8-8

9-2

10-4

11-4

12-8

13-4

14-8

15-8

16-16

17-2

18-4

............

29-8

30-16

31-16

Ответ: 16  точек.