На каждую клетку шахматной доски положили монеты, при этом если клетки соседние по стороне, то количества монет на них отличаются на 1. на одной клетке лежит 2 монеты, на другой — 16 монет. посчитали суммы монет в восьми столбцах, и взяли среди восьми полученных сумм наименьшую. напишите через пробел все варианты, какие могли получиться.
в самую первую клетку (сверху слева) нужно поставить 2 монеты, а в нижнюю правую - 16
теперь в верхней строке прописываем числа дальше, прибавляя по единице
то есть в итоге должна получиться вот такая таблица
2 3 4 5 6 7 8 9
3 4 5 6 7 8 9 10
4 5 6 7 8 9 10 11
5 6 7 8 9 10 11 12
6 7 8 9 10 11 12 13
7 8 9 10 11 12 13 14
8 9 10 11 12 13 14 15
9 10 11 12 13 14 15 16
считаем самую большую сумму и получаем ответ
больше ответов нет, т.к при другом раскладе получить 16 нельзя