Puzzle 766

[dimkadimon]

Друзья, у меня появилась интересная задача. Может кому нибудь будет интересно, поэтому выкладываю тут. Решения появятся через неделю, но потом можно продолжать решать сколько угодно. Задача вот: http://www.primepuzzles.net/puzzles/puzz_766.htm

Краткое описание. Нужно составить NxN квадрат из положительных целых и разных чисел. Для каждой пары соседних чисел А и B (по вертикали и горизонтали) вычисляем gcd(A,B). Нужно найти такой квадрат чтобы получались все gcd от 1 до $2*N*(N-1)$ (без повторений). Стараемся найти квадрат у которого сумма всех чисел минимальна. На сайте есть пример квадрата для N=3.

Удачи!

[dimkadimon]

Появились результаты конкурса. К сожалению кроме меня решений никто не послал. Жалко, потому что задача интересная. Пожалуй не менее интересная чем Delacorte. Даже для малых N сложно найти оптимальные решения.

Теперь появилось продолжение задачи в 3D: http://www.primepuzzles.net/puzzles/puzz_767.htm
Тут реально сложно найти решения. Я только 2х2х2 смог найти.