Ответ:

В пути по шести клеткам две клетки — начало и конец: у каждой из них ровно один сосед в пути. У остальных четырёх клеток по два соседа. Поэтому сумма, выписанная Димой, равна сумме всех чисел от 1 до 6, умноженной на 2, за вычетом чисел в начальной и конечной клетках.

Чтобы сумма была наибольшей, нужно сделать наименьшей сумму чисел на концах пути. Концы могут получить числа 1 и 2: например, пронумеруем клетки так, чтобы путь шёл по верхнему ряду слева направо, а затем по нижнему ряду справа налево. Тогда начало и конец получают 1 и 6 — это не минимально. Но можно выбрать другой путь, который начинается и заканчивается клетками с числами 1 и 2: на прямоугольной сетке 2 × 3 клетки с номерами 1 и 2 можно поставить в противоположные по цвету клетки, являющиеся концами гамильтонова пути.

Сумма чисел от 1 до 6 равна 21. Следовательно, искомый максимум равен \(2 \cdot 21 - (1+2)=39\).

Ответ: 39.