Регистрация >>
ЗАДАЧА 119. "Пятиугольное магическое кольцо"

На первом рисунке треугольное "магическое" кольцо. Его "магическое" свойство заключается в том, что суммы чисел, расположенных вдоль каждого отрезка, одинаковы. В данном случае они равны 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-значное число, которое можно получить описанным способом из "магического" пятиугольного кольца.

Ваш ответ:
Отправить >>
©  Diofant.ru, 2024