задача дня -- 9

[falcao]

Снова очень давно ничего не писал. А сейчас как бы "грех" это не сделать, поскольку я вышел на где-то трёхнедельные "мини-каникулы

Comments

[fiviol]

Своеобразная задачка, спасибо

[roman_rogalyov]

Начинаем с того, что по соседству с 32 могут стоять только 4 и 17; по соседству с 31 - 5 и 18; ... по соседству с 25 - 24 и 11;

из рассмотрения получившихся троек путём несложных рассуждений можно склеить последовательности:
5-31-18-7-29-20-16-9-27-22
4-32-17-19-30-6

теперь нетривиальный шаг состоит в том, чтобы заметить, что 2 может соседствовать только с 23 и 14 (7 уже занято), а 8 с 1 и 28 (17 занято),
поэтому склеиваются ещё
10-26-23-2-14
1-8-28-21
11-25-14
3-13-12

Далее не так уж трудно перебрать, что может быть добавлено к концам получившихся цепочек

ответ:
4-32-17-19-30-6-3-13-12-24-25-11-5-31-18-7-29-20-16-9-27-22-14-2-23-26-10-15-1-8-28-21-4

[kcmamu]

Нарисуем граф, где вершины -- числа от 1 до 32, а ребрами соединены числа, сумма которых есть квадрат. Вот удобное средство визуализации (рекомендую выставить птички на "physics" и "show labels", ползунками справа вверху настроить удобный размер, а тягая мышкой за вершины, повернуть картинку в удобное положение

[c_3_c]

22-27-9-16-20-29-7-18-31-5... дальше что-то не пошло :)

[falcao]

Так оно и должно быть, но это только одна такая "цепочка". А если проследить за остальными, то без разветвлений на варианты всё потом собирается в одно-единственное "ожерелье". И у меня всё время также были ассоциации с ДНК. "Жизнь -- это не химическая лаборатория, а издательство" (с) :)

[bluxer]

5 31 18 7 29 20 16 9 27 22 14 2 23 26 10 15 1 8 28 21 4 32 17 19 30 6 3 13 12 24 25 11

Сутки убил )) начал с понимания 4+32+17 и так до 25. Потом 19+17, потом 18+7. Потом еще 16 интересное число, потом 13, потом 2. Так сужался круг моих гуманитарных поисков..

[bluxer]

В процессе:

[falcao]

Числа на бумажке -- весьма удобное и наглядное "подручное" средство.

[bluxer]

Самым неопределенным числом оказалось 15.