Задача 31259

Темы:    [ Делимость чисел. Общие свойства ] [ Простые числа и их свойства ]

Сложность: 2+ Классы: 6,7,8

Условие

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

Решение

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

Ответ

Нельзя.

Источники и прецеденты использования

книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	11
Название	Остатки
Тема	Деление с остатком
задача
Номер	29