Два разбойника украли 344 золотые монеты. Они решили поделить их следующим образом: первый разбойник кладёт в мешочек несколько монет (возможно, все), а второй разбойник выбирает, кому этот мешочек достанется; затем это действие повторяется ещё несколько раз. Делёж заканчивается, когда
либо все деньги кончились,
либо кому-нибудь досталось 11 мешочков, в этом случае все остальные деньги сразу же достаются другому разбойнику.
Какое наибольшее количество монет может гарантированно получить первый разбойник?
Answers & Comments
Ответ:
3
Пошаговое объяснение:
31*11=341 монета, каждый мешок заберёт себе второй разбойник, поэтому первый может рассчитывать только на 3 юморески.
ответ 168 и вот почему:
первому нужно брать мешки по 16, тогда либо один, либо оба придут к тому, что у него/них по 160 монет и по 10 мешков. В первом случае первый продолжает брать по 16 и у второго максимальная сумма будет 176 монет, а во втором(у двоих по 160) - будет по 172 монеты, что больше 168, но не гарантированно, так как зависит только от решения второго(брать или не брать последний мешок с 16 монетами)