Прикольная задача с РСДН

← →
Bless (2003-12-19 13:53) [40]

>у и что же мешает замочить им старшего и разделить на четверых
>например?

998-0-1-0-1 - это по порядку убывания старшинства.
Пронумеруем их для удобства. 1-самый старший,....5 - самый младший.
Замочить старшего 2-му и 4-му ничего не мешает.
А вот 3 и 5 мочить его не будут. Потому что если их останется 4, то добычу поделят не поровну, а так:
...-999-0-1-0. Соответственно 2,4 - за, 3,5 - против.
Ты спросишь, а почему это 4-ый согласится на 1 монету? Да потому что, если он не согласится, то завалят старшего, их останется трое и будет такой дележ ...-...-999-0-1, и он останется с носом.
Тут у тебя может возникнуть вопрос:

а почему, когда их останется трое, 1-у монету получит 5-ый, а не 4-ый. Ну хотя бы потому, что на месте 3-го (который теперь старший) такой дележ неразумен. Ведь 4-ый в любом случае против.
Ведь, завалив третьего, их останется двое. И он (4-ый)заберет все себе. А вот самый младший обидится, если ему не дать ничего и будет 2 голоса (4-ый,5-ый) против 1 (3-го).

← →
Vint (2003-12-19 14:12) [41]

Потому что если их останется 4, то добычу поделят не поровну, а так:
...-999-0-1-0.
это из чего следует, что не поровну? старший - самоубийца что ли?

делить можно только так:
0-500-500-0-0 все!

при любом другом раскладе они или получают меньше, или умирает главарь, что имхо не выгодно!

← →
Bless (2003-12-19 14:15) [42]

>>...-999-0-1-0.
>это из чего следует, что не поровну? старший - самоубийца что ли?

Невнимательно читал. Это следует из того, что 4-ому будет достаточно и 1 монеты, потому что если их останется 3, он не получит вообще ничего. А 1>ничего.

← →
han_malign (2003-12-19 14:23) [43]

Из классики
1. Решение о выдаче черной метки принмается без участия "Главного".
2. "Главным" становится самый опытный.
3. Опытный "Главный" vs. "юнга" - "кормит рыб" "юнга".

На этих предпосылка введем терминологию и аксиоматику по старшинству - Старший(главарь), Полусредний(помошник), Средний(боцман), Полумладший(кок), Младший(юнга) - тот кто в начале списка - текущий Главный, он-же Делящий, он-же Рыбий завтрак, остальные - Кворум...

У меня вышло, что, поскольку при любом раскладе Кворум будет не доволен(поровну - старшие Кворума не довольны, кому больше - все остальные) - то все деньги, в любом случае, получит четвертый по старшинству(Полумладший) - "Кок"...
Если, действително, все пираты оч-умные, и старшие понимают, что на следущей дележке кормить рыб пойдут они(а на последней младший) - то в прежнем составе...

Расписывать влом...

← →
Bless (2003-12-19 14:24) [44]

Соответственно 4-ый голосует "за" и старший с 2-мя голосами против 2-х выигрывает

← →
han_malign (2003-12-19 14:34) [45]

Главный, Недовольный,Довольный

0- 500-500- 0- 0 / 0-501- 499- 0- 0
0- 500-500- 0 / 0-501- 499- 0
0- 500- 0-500 / 0-501- 0- 499
0- 0- 500-500 / 0- 0-501- 499
0- меньше 1000-любое

← →
Vint (2003-12-19 14:36) [46]

>Bless (19.12.03 14:15) [42]
Невнимательно читал. Это следует из того, что 4-ому будет достаточно и 1 монеты, потому что если их останется 3, он не получит вообще ничего. А 1>ничего.

это кто сказал? где логика то?
почему он не получит ничего?
допустим я нулевый и сейчас ничего не получил, и я ему говорю что он получит 333 монеты?

или мне нельзя так говорить? я должен делить так как ты решил что ли? :)))

почитай еше раз Igorek © (18.12.03 13:09) что ли!

← →
Vlad Oshin (2003-12-19 14:43) [47]

Если ясен порядок смены главного, тогда все понятно

← →
Bless (2003-12-19 14:59) [48]

>это кто сказал? где логика то?
>почему он не получит ничего?

Дочитай мой пост [40] до конца ВНИМАТЕЛЬНО.
Он ничего не получит, потому что когда их остается трое,
то будет расклад
...-...-999-!0!-1.
1 2 3 4 5
Я исхожу из того, что тот кто делит, хочет остаться в живых и взять себе побольше.
А 0 там будет хотя бы потому, что 3-ий добъется приемлимого себе результата ничего не давая 4-му, достаточно дать 5-му.
А если он даст 1-у монету 4-му, а не даст 5-му, то и 4-ый и 5-ый проголосуют против него. 5- потому что ему ничего не дали.
4 - потому что убрав старшего(3-го) он на правах нового старшего заберет все себе.

Я ответил на твой вопрос?

← →
Igorek (2003-12-19 15:00) [49]

> Определим как будет голосовать пират на любой стадии:
> если ему предложено меньше, чем он получит на следующей
> стадии (если выкинуть старшего) то "против" иначе "за".
> Они же беспринципные (см. условие) и не голосуют "против"
> только для того что-бы увидеть как товарищ кормит рыбок.
Обьясняю попу-лярно ;-)

Пронумеруем пиратов по старшинству от 1 до 5 (1 самый старший).

Пусть 5 пират остался один. Ясно что он забирает 1000.
> 1 : 1000 :

Пусть их два (4 и 5): тогда 4 должен все отдать 5-му или тот проголосует "против" и 4 пойдет за борт
> 2 : 0/1000 :+

Пусть их три (3,4,5): 3 берет все себе; 4 голосует "за", поскольку все равно получит 0 когда их станет двое; 5 голосует "против", надеясь получить 1000 когда их станет двое; равное колл. - 3 голосует за себя
> 3 : 1000/0/0 :+-

Пусть их четверо (2,3,4,5): 2 берет все себе; 3 голосует против (когда их будет трое он получит все); 4 и 5 голосуют "за", так как все равно ничего не получат когда их станет трое
> 4 : 1000/0/0/0 :-++

Аналогично, когда их пятеро: 2 - "против" (надеясь получить все когда их станет четверо); 3,4,5 - "за" (все равно нифига не получат когда их станет четверо)
> 5 : 1000/0/0/0/0 :-+++

Где изьян в логике???

З.Ы. Ессно сговор исключен.

← →
Bless (2003-12-19 15:09) [50]

Igorek © (19.12.03 15:00) [49]>
>Где изьян в логике???

Нигде. Если исходить из того, что тот кто делит, не голосует. Но в условии этого не сказано.

← →
Кабан (2003-12-19 15:13) [51]

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

← →
Vint (2003-12-19 15:18) [52]

>Bless (19.12.03 14:59) [48]

Он ничего не получит, потому что когда их остается трое,
то будет расклад
...-...-999-!0!-1.
1 2 3 4 5
Я исхожу из того, что тот кто делит, хочет остаться в живых и взять себе побольше.

а из чего исходит 4 не прелагая убить 3 и поделить с 5 эту 1000 по 500 монет? выигрывают то в этом случае оба? ты не подумал?

← →
Bless (2003-12-19 15:18) [53]

Упс. Я как-то прохлопал, что у тебя делящий тоже голосует.
Тогда вот тебе хотя бы такой изъян.

>Пусть их два (4 и 5): тогда 4 должен все отдать 5-му или тот
>проголосует "против" и 4 пойдет за борт

У 4-го решающий голос. Поэтому он за борт не пойдет. А следовательно, заберет все себе.

← →
Bless (2003-12-19 15:23) [54]

Vint © (19.12.03 15:18) [52]
>а из чего исходит 4 не прелагая убить 3 и поделить с 5 эту 1000
>по 500 монет? выигрывают то в этом случае оба? ты не подумал?

Подумал. Но если допустить возможность "договориться", то задача не имеет смысла, потому что возможен любой вариант. Например, четверо предложат старшему поделить 0-250-250-250-250, а они взамен не выбросят его за борт. Или любой другой. Поэтому я исхожу из предположения, что сговора нет

← →
Vint (2003-12-19 15:32) [55]

>Bless (19.12.03 15:23) [54]

это не сговор а логика!
а сговор это заведомый обман одного из пиратов, естейственно эти случаи не рассматриваются...

← →
chs2r (2003-12-19 15:34) [56]

> Пусть их три (3,4,5): 3 берет все себе; 4 голосует "за",
> поскольку все равно получит 0 когда их станет двое;

вот изъян
почему ты уверен что 4 голосует ЗА ему все равно, может и против

← →
Vint (2003-12-19 15:37) [57]

0-250-250-250-250
не рассматривается т.к. надо исходить по условию задачи из макимально возможного куша!

а так можно просто всем раздать по 200 монет и никто не оспорит это решение.

но если исходить из того, чтобы доля имела максимум из возможного и при этом все были живы, то только так:
0-500-500-0-0

← →
Igorek (2003-12-19 15:42) [58]

> Bless (19.12.03 15:09) [50]
> Igorek © (19.12.03 15:00) [49]>
> >Где изьян в логике???
>
> Нигде. Если исходить из того, что тот кто делит, не голосует.
> Но в условии этого не сказано.

Из условия:
> Если большинство коллег° согласно, на том и останавливаются.

Сам же себе пират не коллега. :-)))

> Кабан (19.12.03 15:13) [51]
> кроме того, используется предположение, что если пират ничего
> не получит, он голосует за, что спорно, т.к. пираты хотя
> и образованные, но очень беспринципные люди

А почему мы должны предполагать, что он будет голосовать "против"? Может он тогда монетку будет бросать? Формализовать "беспринципность" тут трудно. Согласен, неоднозначность в условии.

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

← →
Кабан (2003-12-19 15:48) [59]

"Кормить рыб" - это устойчивое выражение, никакой двухзначности сдесь нет.

выражение "Если большинство коллег согласно, на том и останавливаются" двухсмысленно
вот допустим мы с вами коллеги по работе, я вам коллега и вы мне, поэтому оно вовсе не означает, что старший не учавствует в голосовании

← →
BLess (2003-12-19 15:50) [60]

>это не сговор а логика!

Ну, ну.
>а сговор это заведомый обман одного из пиратов

А это тогда что

>а из чего исходит 4 не прелагая убить 3 и поделить с 5 эту 1000
>по 500 монет? выигрывают то в этом случае оба?

С чего это вдруг 4 будет делиться с 5-ым, если они не сговаривались

>надо исходить по условию задачи из макимально возможного куша!

Вот именно. А ты сам себе противоречишь. Какой 4-му тогда резон делиться с 5-ым, если можно забрать все себе.

← →
Igorek (2003-12-19 15:50) [61]

> Кабан (19.12.03 15:48) [59]
>
> выражение "Если большинство коллег согласно, на том и останавливаются"
> двухсмысленно
> вот допустим мы с вами коллеги по работе, я вам коллега
> и вы мне, поэтому оно вовсе не означает, что старший не
> учавствует в голосовании

Имеется ввиду коллег старшего. Тоже надо было написать. Ладно пора завязывать.

← →
Vint (2003-12-19 16:01) [62]

Какой 4-му тогда резон делиться с 5-ым, если можно забрать все себе.

такой, что сейчас у него 0! а будет 500!

где тут сговор то? сдесь логика!

вот если бы он сказал: "давай замочим 3 я возьму 900, а тебе дам 100, ведь сто это больше чем 1?" вот это сговор! и логики тут никакой...

← →
SergP (2003-12-19 16:08) [63]

> Vlad Oshin © (19.12.03 10:46) [33]
> Мое решение (по старшинству): 998 - 0 - 1 - 0 - 1
>
> не понял, честно говоря
> все 4 будут против такого дележа и замочат старшего

Все против не будут. Двое из остальных четырех будут за. Иначе если делить будет следующий, то они ваще них.. не получат. (

← →
BLess (2003-12-19 16:15) [64]

>такой, что сейчас у него 0! а будет 500!
>где тут сговор то? сдесь логика!

Ну конечно! Логика железная! А какой логикой руководствуется 5-ый, поддержав 4-го против 3-го? Ведь если они ни о чем не договаривались, то 4-ый, оставшись наедине с 5-ым, заберет себе все, а не 500. Ну и надо оно 5-му?

← →
Vint (2003-12-19 16:22) [65]

так именно потому, что 5 это не надо, 4 и отдаст ему 500 монет! что бы стало надо! :)
именно по этому 3 должен себе оставить 0 а все отдать 5 что бы 4 его не мог ни чем заинтерисовать, а сам 3 останиться жив!

ладно все ушел домой!
приятных всем выходных :)

Прикольная задача с РСДН - 5 пиратов Найти похожие ветки