2
|
Задача 2500. Клетки кривой дракона - 2постоянный адрес задачи: http://www.diofant.ru/problem/4294/показать код для вставки на свой сайт >> |
Задачу решили:
11
всего попыток:
13
поделиться задачей:
|
|
Задача опубликована:
29.05.23 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторная геометрия
|
Лучшее решение:
avilow
(Николай Авилов)
|
Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°.
Рассмотрим вариант построения этой ломаной, когда добавляемая предыдущая часть поворачивается на 90° по и против часовой стрелки попеременно. На рисунке приведена такая кривая после четырёх итераций.
Она образовала 3 замкнутых единичных квадрата. Сколько замкнутых единичных квадратов будет образовано после 11 итераций?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.