img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 5

Задача 1840. Делим клад

постоянный адрес задачи: http://www.diofant.ru/problem/3602/
показать код для вставки на свой сайт >>
Задачу решили: 26
всего попыток: 91
поделиться задачей:

Задача опубликована: 24.05.19 08:00
Прислала: Hasmik33 img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: логикаimg
Лучшее решение: volinad (Владимир Алексеевич Данилов)

40 пиратов и капитан делят клад в 100 золотых монет. Пираты хотят получить вместе 80 монет, а капитан хочет получить все. Он предлагает игру. Капитан делит все монеты на 2 кучки, потом на 3 и так далее, пока все кучки не станут равными одной монете. Всего 99 ходов. Если на каком-либо ходе пираты найдут 40 кучек, сумма монет в которых равна 80, то они получают эти деньги. На каком минимальном ходу пираты обязательно получат деньги, как бы ни делил их капитан?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 25.05.19 17:23

ФоРмулировка вопроса о "минимальности" хода [скажем, с номером m] явно неудачная! - А при некотором κ>m тоже можно пиратам получить своё, как бы капитан ни старался..., так что ли?

Здесь, видимо, требуется найти такое m - минимальное для пиратов, при котором они смогут обнаружить желаемый куш (если не прозевают!) ещё до хода с номером m+1. Т.е. при этом, сществует такой случай деления клада на части (а не на "кучки"), что после хода с номером m, когда пираты прозевают забрать своё желаемое, капитан получит себе все 100 монет!

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.