Детская задача
Для пары чисел (N, M), N>M получить в явном виде выражения с использованием только целочисленной арифметики для вычисления такой тройки чисел (K1, K2, L), что K1*L+K2*(L-1)=N, L<=M, а сумма K1+K2 минимальна. Использование логических конструкций и циклов исключается - никаких там if...then...else или while, никакой рекурсии, только хардкор базовые операции (включая деление с нахождением целых частного и остатка). Задачу можно проиллюстрировать максимально равномерным распределением N одинаковых предметов по минимальному числу корзин, при котором в каждой корзине будет не более M предметов, а максимальная разница в количестве предметов между любыми двумя корзинами не превосходит 1.
Задача, очевидно, простенькая, но интересно, как с ней справятся школьники.
Здесь бывают родители школьников. Задача встретилась реально по работе, ограничение на явность вида выражений и использование только целочисленной арифметики - в тренировочных целях. Решение, найденное сходу, мне не нравится - оно неизящное и несколько громоздкое, что меня удивило - думал, что задача вообще примитивная. Но я не сомневаюсь, что есть гораздо более продвинутые математически личности (в том числе - школьники), которые смогут предложить более красивый вариант. Мне интересно было бы на него посмотреть. В общем - да, скорее, поиграться, но, ИМХО, эти игры небесполезны в конечном итоге.
максимально равномерным распределением
-----
Когда разложишь - переложи так, чтобы один предмет был в одной клетке, а столбцы - корзинками.
Будет два решения.
Первое - в линию.
Второе - квадратом. Квадратный корень с округлением в верх посчитаешь сам.
Ну или Я условия не понял.
Прикреплённые файлы