Даны натуральные числа m и n. На бесконечном во всех направлениях клетчатом болоте, в узлах которого расположены кочки, на одной из кочек сидит лягух. Каждым прыжком он перемещается по диагонали прямоугольника m × n или n × m. При каких m и n он сможет вернуться домой, сделав ровно 239 таких прыжков?
Шаг 1: Определим перемещение лягушки.
Лягушка может прыгать по диагонали прямоугольника размером
Шаг 2: Перемещение по координатам.
Пусть начальная позиция лягушки на клетчатом болоте будет
где
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
