1
|
Задача 2221. Шестиугольник и ломанная - 2постоянный адрес задачи: http://www.diofant.ru/problem/4006/автор задачи: Talmon показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
24
всего попыток:
59
поделиться задачей:
|
|
|
Задача опубликована:
01.09.21 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
алгоритмы
|
|
Лучшее решение:
Sam777e
|
На рисунке изображены правильный 6-угольник со стороной 7 и ломаная из 14-и звеньев, длины которых составляют арифметическую прогрессию: 1, 2, 3, ... Углы между соседними звеньями – 60°.
Ломаная – несамопересекающаяся. Она соединяет середины двух противоположных сторон 6-угольника.
Однако, существуют и другие ломаные, обладающие всеми этими свойствами, кроме количество звеньев.
Найдите минимально возможное количество звеньев.
Замечание. Задача кажется очень похожей на задачу № 2215, но на самом деле это не совсем так. Вместе с тем, дальнейшее продолжение "сериала" не планируется.
(Я задумал эти две задачи как забавы ("головоломки") типа разрезания-склеивания. Но zmerch показал очень приличный АЛГОРИТМ их решения, и я решил "поднять их ранг".)
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.