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