У царя есть 7 мешков с золотыми монетами, в каждом по 100 монет. Царь помнит, что в одном мешке все монеты весят 7 г, во втором 8 г, в третьем 9 г, в четвёртом 10 г, в пятом 11 г, в шестом 12 г, в седьмом 13 г, но не помнит, где какие.

Царь сообщил это придворному мудрецу и указал на один из мешков. Мудрец может вынимать из этого и из других мешков любое количество монет, но на вид они все одинаковы. Однако у мудреца есть большие двухчашечные весы без гирь (они точно покажут, равны ли веса на чашках, а если нет, то какая чашка тяжелее). Может ли мудрец определить, какие монеты в указанном мешке, сделав не более двух взвешиваний?

   Решение

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

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

Прислать комментарий

Условие

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

Решение

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

Ответ

Нельзя.

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