Два разбойника украли 322 золотые монеты. Они решили поделить их следующим образом: первый разбойник кладёт в мешочек несколько монет (возможно, все), а второй разбойник выбирает, кому этот мешочек достанется; затем это действие повторяется ещё несколько раз. Делёж заканчивается, когда
либо все деньги кончились,
либо кому-нибудь досталось 11
мешочков, в этом случае все остальные деньги сразу же достаются другому разбойнику.
Какое наибольшее количество монет может гарантированно получить первый разбойник?
172
Пошаговое объяснение:
Первый разбойник изначально владеет всеми деньгами и раскладывает деньги в мешочки поэтому он явно получает больше чем второй. Выясним на сколько больше он получит.
Если бы он был добрым и делил пополам то оба бы получили по 322/2=161 монете. Но первый разбойник может получать больше чем второй все 11 раз, поэтому он гарантированно может получить 161+11=172 монеты. Больше не факт - тут уже может помешать второй разбойник, он ведь тоже хочет получить как можно больше золота)))