Попробуйте начать с этой задачи№ 164857
Задача для размышления
В некотором государстве ценятся золотой и платиновый песок. Золото можно менять на платину, а платину на золото по курсу, который определяется натуральными числами g и p так: x граммов золотого песка равноценны y граммам платинового, если xp = yg (числа x и y могут быть нецелыми). Сейчас у банкира есть по килограмму золотого и платинового песка, а g = p = 1001. Государство обещает каждый день уменьшать одно из чисел g и p на единицу, так что через 2000 дней они оба станут единицами; но последовательность уменьшений неизвестна. Может ли банкир каждый день менять песок так, чтобы в конце гаранти...
Подумать над задачей