img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Sam777e решил задачу "Дырявый квадрат-3" (Математика):
Рисунок
Rss

Задачи: Математика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 24
всего попыток: 59
Задача опубликована: 01.09.21 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Sam777e

На рисунке изображены правильный 6-угольник со стороной 7 и ломаная из 14-и звеньев, длины которых составляют арифметическую прогрессию: 1, 2, 3, ... Углы между соседними звеньями – 60°.

Шестиугольник и ломанная - 2

Ломаная – несамопересекающаяся. Она соединяет середины двух противоположных сторон 6-угольника.

Однако, существуют и другие ломаные, обладающие всеми этими свойствами, кроме количество звеньев.

Найдите минимально возможное количество звеньев.

Замечание. Задача кажется очень похожей на задачу № 2215, но на самом деле это не совсем так. Вместе с тем, дальнейшее продолжение "сериала" не планируется.

(Я задумал эти две задачи как забавы ("головоломки") типа разрезания-склеивания. Но zmerch показал очень приличный АЛГОРИТМ их решения, и я решил "поднять их ранг".)
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.