Сегодня ** уроке математики Андрей узнал, что такое треугольник Паскаля. А ** уроке...

0 голосов
33 просмотров

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


Информатика (14 баллов) | 33 просмотров
Дан 1 ответ
0 голосов

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  точек.

(3.7k баллов)
0

Правильный ответ 32

0

нет 32, в 31 строке 32 числа и все нечетные, заменяем на черные точки и получаем 32 черных точек.