Подозреваю, что ошибка в условии и должно быть |M-N|. Если ошибки нет, то, разумеется M=0 и все слишком очевидно.
Итак, |M-N| минимально, когда прямоугольников обоих типов поровну. Но это невозможно, т. к. площадь в 3000 клеток нельзя покрыть кусками по 4+5=9 клеток.
Удобно считать прямоугольники парами: в пару входит один прямоугольник 1×4 и один 1×5.
Итак, очевидно, таких пар должно быть как можно больше. Сколько же? 3000 клеток парами не покрыть, покрыть можно (теоретически) только 2997 клеток, т. к. 2997 делится на 9. Но 3 остаются, их не покрыть.
Уменьшим число пар на 1. Тогда ими можно покрыть... Дальше попробуйте додумать сами.
Нужно взять три случая, первый, когда выражение под модулем больше нуля, второе когда выражение под модулем меньше нуля, третье, когда выражение под модулем равно 0.
Во-первых: В таком случае, выражение под модулем, можно просто раскрыть, получится: Второй случай:
Тогда мы решаем так же, но просто берём со знаком минус. Получается: Домножим и левую и правую часть на -1, получим: Третий случай:
Этот случай нам не подойдёт, икс не равен нулю, а стам. Так-что данный вариант отпадает.
В итоге, имеем два решение, первое:
Второе:
Удобней всего, записать это в виде системы уравнений.
Итак, |M-N| минимально, когда прямоугольников обоих типов поровну. Но это невозможно, т. к. площадь в 3000 клеток нельзя покрыть кусками по 4+5=9 клеток.
Удобно считать прямоугольники парами: в пару входит один прямоугольник 1×4 и один 1×5.
Итак, очевидно, таких пар должно быть как можно больше. Сколько же? 3000 клеток парами не покрыть, покрыть можно (теоретически) только 2997 клеток, т. к. 2997 делится на 9. Но 3 остаются, их не покрыть.
Уменьшим число пар на 1. Тогда ими можно покрыть... Дальше попробуйте додумать сами.