Форум умных людей

(http://i057.radikal.ru/1406/af/609a0292359d.gif)
На рисунке ноль имеет 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

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

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

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

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

Да можно.

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, - пусть макросы подумают вместо меня.

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

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

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

Уже 638