Пять пиратов

[Sherman]

Есть пять пиратов нашедших золото и собирающиеся его  разделить. Эти пираты подчиняются уставу и голос старшего пирата перевешивает младшего. Все пираты до невозможности жадные. И они решили делить и самый старший пират предложил разделить по 20 монет. Посовещавшись остальные пираты приняли решение отказать ему и убить его так как он предложил не устраивающий вариант. И так может повторятся. Если следующий предложит вариант не устраивающий остальных. Сами пираты заинтересованы в смерти друг друга т.к. они получат больше по идее. Как  должен был разделить деньги старший пират так что все остались живы, но при этом разделили монеты?

[serebryanikk]

имеется в виду этот мертвый который уже? Или 4 оставший ся живой?

[serebryanikk]

1) отдать 2 младшим все золото
2) дать 50 25 17 9 9
3) дать 32 32 32 3 1
4) 32 33 16 11 8 
монеты могут дробится? 

[Sherman]

Нет вы не улавливаете основную мысль. Ведь при убийстве все получат больше!!! А я допустим не согласен давать младшему больше монет или наоборот младшие не согласны получать меньше монет)))) все 4 варианта не правильны по сути))) Поставьте на место пиратов себя и думайте что вы получите и как себя поведете))) И в какой ситуации вы не сможете отказаться?

[serebryanikk]

на скольких пиратов нужно разделить золто?

[serebryanikk]

взять свою часть 20 монет. и отдать второму по старшенству остальное пусть он возьмет часть которую он считает за нужное(он возьмет 20 монет по скольку если он возьмет больше остальные его убют и он не будет возникать потомучто у него есть шанс взят много) и передает следующему и так далее

[serebryanikk]

или разделить на 5 равных куч(по 20 монет) и сказать что бы каждый раделил н себя и остальных эти кучи.

[vahee_z]

может так?
один(самый старший или кто-нить ещё) медленно отделяет от кучи по монете остальные смотрят как только кто-нить из стоящих кричит стоп ему отдают отделённую кучу, и так пока не останется 1 пират и тот кто отделял монеты. тогда один из уже получивших монеты начинает отделять из оставшейся кучи а те двое по тому же принципу смотрят и кричат стоп.  подобная задача уже встречалась.

[Sherman]

неА НЕ ТАК)))) Ответ довольно таки трудный)))) Решайте задачу с конца

[vahee_z]

а ты уверен что там одно решение? просто я думаю что моё тоже подойдёт

[HeeL]

vahee_z, абсолютно согласен, если решение не удовлетворяет  условие, то оно не может быть не верным

[serebryanikk]

поделить на 20 равных куч и и сказать что каждый пират разделит каждую из своих 4-ти куч на 2 части и каждий пират выберет одну из этих куч себе и заберет себе оосталное останится делящему и так со всеми

[Sherman]

Может ответ вам сказать?

[HeeL]

Да, было бы здорово. Кстати, вчера наткнулся на эту задачу в книге "Как сдвинуть гору Фудзи", которую ты мне любезно предоставила.

[drobin]

Неплохо бы, прежде чем давать ответ, сформулировать задачу.
> Посовещавшись остальные пираты приняли решение отказать ему и убить его
> И так может повторятся
Как может повторяться? Решение об убийстве принимается большинством голосов, хотя бы одним голосом или единогласно?

Например, если одним голосом, то ответ - никак. Последний всех убьет.
Если большинством, то, по-моему, надо отдать четвертому 3 монеты, и 97 оставить себе .
Почему:
Если остаются двое, то, в случае, если четвертый что-то оставит себе, пятый единогласно принимет решение убить четвертого, и заполучить все.
Поэтому четвертый не проголосует за убийство третьего если только он отдаст ему что-нибудь. (одну монету то есть). Ибо если ничего не даст, то четвертый вполне может проявить свою пераццкую сущность, и вспомнить принцип "помирать, так с музыкой".
Зная о том, что четвертый больше, чем на 1 монету не претендует, второй отдаст ему две и уснет спокойным сном.
То же с первым (самым главным), только уже не две монеты, а три.

Решение может измениться в зависимости от ценности пиратской жизни без денег и алгоритма принятия решения при прочих равных.
В общем, не задача, а расстройство одно, если автор издевается, то пусть он сгорит в аду,
Только решение vahee_z доставляет =)