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

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:


Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

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

Русский язык.

"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.

Русский язык.

на одной грядке коротышки посадили 3 ряда морковок по 8 штук

Разные вопросы.

эссе на тему какое образование дается в каждой семье

Қазақ тiлi.

Put the verb in brackets into the Present Indefinite. 1The Volga ,

Английский язык.

Сколько стоит коктейль молочный? Точную цену надо?

Математика.

Составить рассказ Из чего складывался культ монарха помазанника Божьего?

История.

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

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

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

Войти на сайт