Дан клетчатый квадрат 20×20, в каждой клетке которого стоит фишка. за один ход каждая фишка сдвигается влево или вниз на одну клетку, если это возможно. какое наибольшее количество клеток может быть занято фишками через 19 ходов? (фишки не могут выходить за пределы доски; на одной клетке может стоять несколько фишек).
Чтобы произведение не было меньше 3,хотя бы одна из цифр должна быть больше 1, рассмотрим числа в порядке возрастания из суммы
Если сумма 5,то число записывается одной 2 и тремя 1(это 1112,1121,1211,2111) произведение цифр рвано 2,следовательно они не удовлетворяют условию
Если сумма 6,записывается как одна 3 и тремя 1 ИЛИ двумя 2 и двумя 1(1113,1131,1311,3111,1122,1212,)произведения этих чисел равно 3 или 4 соответственно ,следовательно идём дальше
Если сумма 7,то произведение должно 6,эти числа записываются двойкой ,тройкой и двумя единицами (2113,2131,2311,3211) число 3211 кратно 13, оно и подходит
P.s расписывал не для лайков и ,не путайся в будущем ,удачи :)