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