Олимпиадная задача: максимальная сумма семи трёхзначных чисел из перестановки 1–9

Пусть  abcdefghi  – девятизначное число. Из него образуют сумму  S = abc + bcd + cde + def + efg + fgh + ghi = 100a + 110b + 111(c + d + e + f + g) + 11h + i.  Сумма S достигает максимума тогда, когда бóльшие цифры входят в неё с бóльшими коэффициентами. Значит, c, d, e, f и g – это 9, 8, 7, 6 и 5,  b = 4,  a = 3,

h = 2,  i = 1.  Тогда  S = 4648.