scholar_vit (scholar_vit) wrote,
scholar_vit
scholar_vit

Задача о разумных пиратах

Сын прислал задачку, которую нашел на каком-то сайте. Итак, n пиратов делят m золотых монет, m > n. У каждого пирата есть ранг, причем у всех пиратов они разные. Дележ происходит так. Старший по рангу предлагает вариант, после чего все голосуют. Предложение принимают простым большинством голосов (если голоса разделятся пополам, предложение проходит). Если предложение не проходит, его автора выкидывают за борт (в более мягком варианте - отстраняют от дележа), и следующий по рангу предлагает свой вариант на тех же условиях.

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

Как должен действовать капитан, чтобы получить максимум монет?

Update: Ответ.

Комментарии не скринятся.

Tags: mathematics, problems
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 35 comments