Шесть почти черных пиратов закопали добытое золото и монеты на необитаемом острове и пустили в бега. через год первый пират вернулся на остров разделил все монеты на 6 равных частей одна монета оказалась лишней пират забрал себе одну из частей и лишним монету а остальное закопал то же самое сделали. то же самое сделали остальные пираты причём никто из них не знал о действиях других. через много лет ученный археолог наткнулся на закопане монеты. какое наименьшее количество монет мог найти археолог
Ответы на вопрос:
начнём считать с конца и посмотрим, как можно представить количество монет после действий какого-нибудь из пиратов:
каждый пират забирал одну монету и 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.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
schvarzengold10025.12.2022 11:21
-
vanyadrachuk200414.02.2022 14:41
-
BotanicPanik30.03.2022 16:48
-
Kolodey20045325.09.2020 05:53
-
12251925.08.2022 21:23
-
Anrehah05.09.2020 11:49
-
Sakinatabdylaeva17.04.2022 13:17
-
Ochoba00715.11.2021 09:44
-
tsattorzoda9901.07.2021 14:38
-
XxxOoo18.08.2020 20:44
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.