Назад
Задача

В государстве имеют хождение монеты в один золотой и в один грош, причём один золотой составляет 1001 грошей.

Можно ли, имея 1986 золотых, купить без сдачи несколько предметов по 1987 грошей?

Решение

1987 – простое число, поэтому 1001n не делится на 1987 при  n ≤ 1986.

Ответ

Нельзя.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет