Deutsch
Germany.ruФорумы → Архив Досок→ Программирование

Детская задача

25.06.19 23:22
Детская задача
 
dArtagnan знакомое лицо
dArtagnan

Для пары чисел (N, M), N>M получить в явном виде выражения с использованием только целочисленной арифметики для вычисления такой тройки чисел (K1, K2, L), что K1*L+K2*(L-1)=N, L<=M, а сумма K1+K2 минимальна. Использование логических конструкций и циклов исключается - никаких там if...then...else или while, никакой рекурсии, только хардкор базовые операции (включая деление с нахождением целых частного и остатка). Задачу можно проиллюстрировать максимально равномерным распределением N одинаковых предметов по минимальному числу корзин, при котором в каждой корзине будет не более M предметов, а максимальная разница в количестве предметов между любыми двумя корзинами не превосходит 1.

Задача, очевидно, простенькая, но интересно, как с ней справятся школьники.

 

Перейти на