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
Картинка
Отражение Отражение Картинка Картинка
+ 8

Задача 119. Пятиугольное магическое кольцо

постоянный адрес задачи: http://www.diofant.ru/problem/441/
показать код для вставки на свой сайт >>
Задачу решили: 47
всего попыток: 60
поделиться задачей:

Задача опубликована: 27.05.09 00:08
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

На первом рисунке треугольное "магическое" кольцо. Его "магическое" свойство заключается в том, что суммы чисел, расположенных вдоль каждого отрезка, одинаковы. В данном случае они равны 9.

Выберем наименьшее "внешнее" число, в данном случае 4, и соответствующую ему тройку (4,3,2 в данном примере). Начиная с этой тройки, будем двигаться по часовой стрелке, выписывая тройки одну за другой: 4,3,2; 6,2,1; 5,1,3. Получившаяся последовательность однозначно определяется исходным "магическим" кольцом.

Треугольное "магическое" кольцо можно заполнить 8 различными способами, а сумма троек может быть 9, 10, 11 или 12:

Сумма   Последовательность 
9          4,2,3; 5,3,1; 6,1,2
9          4,3,2; 6,2,1; 5,1,3
10        2,3,5; 4,5,1; 6,1,3
10        2,5,3; 6,3,1; 4,1,5
11        1,4,6; 3,6,2; 5,2,4
11        1,6,4; 5,4,2; 3,2,6
12        1,5,6; 2,6,4; 3,4,5
12        1,6,5; 3,5,4; 2,4,6

Каждую последовательность можно объединить в 9-значное число; минимальное такое число для 3-угольного кольца  равно 146362524.

 

 

Если числа от 1 до 10, расставить в пятиугольном кольце на втором рисунке, можно аналогичным образом сформировать 16-значную или 17-значную последовательность. Определите минимальное 17-значное число, которое можно получить описанным способом из "магического" пятиугольного кольца.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.