Шесть практически темных пиратов зарыли добытое золото и монеты на необитаемом

6 практически темных пиратов зарыли добытое золото и монеты на необитаемом острове и пустили в бега. Через год первый пират возвратился на полуостров поделил все монеты на 6 равных долей одна монета оказалась излишней пират отобрал для себя одну из долей и излишним монету а остальное зарыл то же самое сделали. То же самое сделали другие пираты причём никто из них не знал о деяниях иных. Через много лет ученный археолог натолкнулся на Закопане монеты. Какое меньшее количество монет мог отыскать археолог

Задать свой вопрос
1 ответ

Начнём считать с конца и посмотрим, как можно представить количество монет после деяний какого-нибудь из пиратов:

Каждый пират забирал одну монету и 1/6 остатка. Пусть количество монет после деянья пирата одинаково 5k, тогда до его деяний монет было 6k + 1, при этом k - целое число. При этом 6k + 1 обязано представляться в виде 5k (не считая, вероятно, изначального количества монет).

Так как 5k 0 и 6k + 1 0, то 6k -1, откуда k -1. Означает, 5k можно представить в виде 5 * k - 5. Поглядим, сколько монет было одной операцией назад:

(5 * k - 5) : 5 * 6 + 1 = (5^(a-1) * k - 1) * 6 + 1 = 5^(a-1) * 6k - 5. Заметим, что "-5" сохраняется, а "a" убавляется на 1. Пусть k не делится на 5 (иначе поделим k на 5 и увеличим a на 1), тогда k должно быть в конце (в начале при подсчёте с конца) минимальным из вероятных, означает, k обязано быть равно 1. В начале a должно было быть минимальным из возможных (в конце при подсчёте с конца), по другому можно было бы домножить k на 5, так как обратных операций больше не будет. Означает, в конце a = 6, а k = 1.

5 * 1 - 5 = 15620.

Ответ: 15620 монет.

P.S. Верность ответа испытана с помощью программки на языке Python.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт