Question

ХЕЛППП ОСТАЛОСЬ 15 МИНУТ НА ОТВЕТ.... Два разбойника украли 366 золотых монет. Они решили поделить их следующим образом: первый разбойник кладёт в мешочек несколько монет (возможно, все), а второй разбойник выбирает, кому этот мешочек достанется; затем это действие повторяется ещё несколько раз. Делёж заканчивается, когда либо все деньги кончились, либо кому-нибудь досталось 11 мешочков, в этом случае все остальные деньги сразу же достаются другому разбойнику. Какое наибольшее количество монет может гарантированно получить первый разбойник?

Answer 1

Ответ:

194

Пошаговое объяснение:

Первый разбойник изначально владеет всеми деньгами и раскладывает деньги в мешочки поэтому он явно получает больше чем второй. Выясним на сколько больше он получит.

Если бы он был добрым и делил пополам то оба бы получили по 366/2=183 монет. Но первый разбойник может получать больше чем второй все 11 раз, поэтому он гарантированно может получить 183+11=194 монету. Больше не факт - тут уже может помешать второй разбойник, он ведь тоже хочет получить как можно больше золота)))

Answer 2

Чтобы определить наибольшее количество монет, которое первый разбойник может гарантированно получить, давайте рассмотрим ситуацию, когда второй разбойник получит 11 мешочков.

Поскольку у нас есть 366 монет и 11 мешочков, мы можем поделить монеты поровну между этими мешочками. Это даст нам:

366 монет / 11 мешочков = 33 монеты в каждом мешочке

Теперь давайте рассмотрим, что произойдет с оставшимися монетами после этого дележа. У нас останется:

366 монет - (11 мешочков × 33 монеты в мешочке) = 363 монеты

Теперь, так как у первого разбойника есть выбор, он может положить одну монету в 12-й мешочек, а затем продолжить делить 363 монеты таким же образом:

363 монеты / 11 мешочков = 33 монеты в каждом мешочке

Теперь у нас есть 11 мешочков с по 33 монеты в каждом, и 1 монета в 12-м мешочке.

Таким образом, первый разбойник гарантированно получит 1 монету из 12-го мешочка и 33 монеты из каждого из 11 мешочков. Итого:

1 монета + (11 мешочков × 33 монеты в каждом мешочке) = 1 монета + 363 монеты = 364 монеты

Наибольшее количество монет, которое первый разбойник может гарантированно получить, равно 364 монеты.