Юрий разрезал клетчатую дощечку 97х25 на N прямоугольников 1х3 и M

Пусть дощечка имеет длину 97 клеток и ширину 25 клеток. Необходимо устремляться к тому, чтоб разность количества прямоугольников была малой, то есть к тому, чтоб числа M и N были одинаковы;

Ширина 2-ух прямоугольников одинакова 3 + 5 = 8;

Из длинной стороны вышиной  в 1 клеточку можно вырезать 97 / 8 12 пар прямоугольников 1 * 3 и 1 * 5;

12 * 8 = 96, означает, после разрезания прямоугольника 96 * 25 на 12 * 25 = 300 пар прямоугольников останется целым прямоугольник 1 * 25 клеток;

Его необходимо разрезать по высоте на два прямоугольника 1 * 5 и пять прямоугольников 1 * 3;

2 * 5 + 5 * 3 = 25;

Таким образом, число прямоугольников 1 * 3 составит M = 12 * 25 + 5 = 305, а число прямоугольников 1 * 5 составит N = 12 * 25 + 2 = 302;

Разность M N = 305 302 = 3;