Максимум касаний

[fortpost]

На рисунке ноль имеет 2 квадратика, касающихся квадратиков следующей цифры – единицы. Единица имеет 3  квадратика, касающихся квадратиков соседних цифр. Цифра 2 имеет 4 квадратика, касающихся квадратиков соседних цифр и т.д. Девятка имеет 4 квадратика, касающихся квадратиков цифры 8. Если значение каждой цифры умножить на число квадратиков, касающихся квадратиков других цифр и сложить эти произведения, получим:
0·2+1·3+2·4+3·6+4·7+5·8+6·5+7·6+8·9+9·4=277.
Переставьте цифры, не переворачивая их, так, чтобы получить максимальную сумму.

[снн]

1,4,9,8,0,7,6,3,5,2
1*3+4*7+9*9+8*10+0+7*7+6*8+3*7+5*8+2*4=358

[снн]

блин, извините, можно еще больше
1,4,9,8,6,3,5,2,7,0
1*3+4*7+9*9+8*10+6*8+3*7+5*8+2*6+7*7+0=362

[снн]

есть еще больше, но пусть решают другие

[vlad]

А допустимо ли сделать такой cheating: справа к цифре 1 прижать цифру 4 или 7, так, чтоб вместе по ширине они занимали 5 позиционных единиц а не 6???

[снн]

у меня в первых ответах так и есть

[vlad]

А что на это скажет автор произведения?

[fortpost]

Да можно.

[vlad]

1,7,6,3,4,5,2,9,8,0
1*2+7*7+6*8+3*6+4*7+5*8+2*8+9*9+8*10+0*5=362
если думать мозгами, то это мой максимум.

если будет время и настроение, то сяду в VBA, - пусть макросы подумают вместо меня.

[vlad]

Предлагаю модификацию задачи.

какой возможный максимум, если все 10 цифр вырезать из бумаги в клеточку, и сжимать в 2d произвольно?
цифры можно и зазеркаливать, и поворачивать!

у меня 630
жаль не могу скинуть .jpg

[vlad]

Уже 638