5
|
Задача 1840. Делим кладпостоянный адрес задачи: http://www.diofant.ru/problem/3602/показать код для вставки на свой сайт >> |
Задачу решили:
27
всего попыток:
95
поделиться задачей:
|
|
40 пиратов и капитан делят клад в 100 золотых монет. Пираты хотят получить вместе 80 монет, а капитан хочет получить все. Он предлагает игру. Капитан делит все монеты на 2 кучки, потом на 3 и так далее, пока все кучки не станут равными одной монете. Всего 99 ходов. Если на каком-либо ходе пираты найдут 40 кучек, сумма монет в которых равна 80, то они получают эти деньги. На каком минимальном ходу пираты обязательно получат деньги, как бы ни делил их капитан?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
ФоРмулировка вопроса о "минимальности" хода [скажем, с номером m] явно неудачная! - А при некотором κ>m тоже можно пиратам получить своё, как бы капитан ни старался..., так что ли?
Здесь, видимо, требуется найти такое m - минимальное для пиратов, при котором они смогут обнаружить желаемый куш (если не прозевают!) ещё до хода с номером m+1. Т.е. при этом, сществует такой случай деления клада на части (а не на "кучки"), что после хода с номером m, когда пираты прозевают забрать своё желаемое, капитан получит себе все 100 монет!