Выбрана 1 задача 
Убрать все задачи
Старый сапожник Карл сшил сапоги и послал своего сына Ганса на базар – продать их за 25 талеров. На базаре к мальчику подошли два инвалида (один без левой ноги, другой – без правой) и попросили продать им по сапогу. Ганс согласился и продал каждый сапог за 12,5 талеров.
Когда мальчик пришёл домой и рассказал всё отцу, Карл решил, что
инвалидам надо было продать сапоги дешевле – каждому за 10 талеров. Он
дал Гансу 5 талеров и велел вернуть каждому инвалиду по 2,5 талера.
Пока мальчик искал на базаре инвалидов, он увидел, что продают сладости, не смог удержаться и истратил 3 талера на конфеты. После этого он нашёл инвалидов и отдал им оставшиеся деньги – каждому по одному талеру. Возвращаясь домой, Ганс понял, как нехорошо он поступил. Он рассказал всё отцу и попросил прощения. Сапожник сильно рассердился и наказал сына, посадив его в тёмный чулан.
Сидя в чулане, Ганс задумался. Получалось, что раз он вернул по одному талеру, то инвалиды заплатили за каждый сапог по 11,5 талеров:
12,5 – 1 = 11,5. Значит, сапоги стоили 23 талера: 2·11,5 = 23. И 3 талера Ганс истратил на конфеты, следовательно, всего получается 26 талеров:
23 + 3 = 26. Но ведь было-то 25 талеров! Откуда же взялся лишний талер?
Решение
|
|
 |
Условие
Докажите, что для любых натуральных a1, a2, ..., ak
таких, что , у уравнения
не больше чем a1a2...ak решений в натуральных числах. ([x] – целая часть числа x, т. е. наибольшее целое число,
не превосходящее x.)
Решение
Обозначим .
Предположим, что натуральное число n является решением уравнения из условия задачи.
Пусть ri – это остаток от деления n на ai,
иными словами, . Тогда
Таким образом,
при заданном наборе чисел (r1, ..., rk),
удовлетворяющих условиям 0 ≤ ri < ai,
может быть не более одного натурального решения n с таким набором остатков.
Всего таких наборов ровно a1a2...ak, поэтому и количество решений уравнения
не больше a1a2...ak.
