#0
by Timon1405
Пять пиратов на острове должны разделить между собой сотню золотых монет. Они делят свою добычу так: старший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет. Если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет — они убивают старшего пирата и начинают все сначала. Самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата. Процесс продолжается до тех пор, пока какой-то план не будет принят. Допустим, вы — старший пират. Как вы предложите разделить добычу? (Все другие пираты, — "тупые и жадные"©, мыслят очень логично, и все они хотят жить.)
#0
by Timon1405
Пять пиратов на острове должны разделить между собой сотню золотых монет. Они делят свою добычу так: старший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет. Если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет — они убивают старшего пирата и начинают все сначала. Самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата. Процесс продолжается до тех пор, пока какой-то план не будет принят. Допустим, вы — старший пират. Как вы предложите разделить добычу? (Все другие пираты, — "тупые и жадные"©, мыслят очень логично, и все они хотят жить.)
#5
by 0xFFFFFF
"Если по меньшей мере половина пиратов проголосует «за»" А половина из 5 это сколько - 2.5?
#7
by Волшебник
Надо предложить по 33 монеты каждому из 3 пиратов, включая себя. Двоё остаются с носом. Трое согласны, план принимается, монеты делятся.
#12
by Timon1405
А если 2й и 3й догадаются, что они заведомо могут получить больше(не забываем про одинаковую тупость и жадность), то они отвергнут твой план
#13
by Shurjk
Я думаю тут надо отдать все монеты третьему, а ты и следующий за тобой просто сохраняют свои жизни.
#14
by Karamzin
если их останется трое то S3 может предлагать хоть какой расклад, все равно он и S4 будут за голосовать
#15
by Волшебник
Другой план: сначала убить двух самых младших, затем разделить монеты поровну. Когда младшие убиты, то среднему предлагается убить самого младшего из оставшихся. Остаются двое, которые делят монеты пополам, по 50 монет.
#18
by Shurjk
Ему как раз и есть резон, двое самых младших уж точно будут против, а средний в случае если убьют самого старщего рассчитывает на больший процент.
#20
by Timon1405
голосование сверху вниз по старшинству, ситуация, когда старшие живы а младшие убиты невозможна *Цель первого - получить как можно больше монет и выжить
#24
by Волшебник
Ты не понял. Старший предлагает такой план: убить двух младших. Следующему старшему план нравится (он будет жить и получит деньги). Третьему по старшинству план не очень нравится, поскольку он останется самым младшим, но по крайней мере он будет жить и надеется получить бабло. Двое младших будут против, но они в меньшинстве и умирают.
#25
by Ненавижу 1С
начнем с малого если пиратов всего двое, то старший забирает все себе если пиратов трое, то самый младший понимает, что если останутся двое, то он ничего не получит, и старший это тоже понимает...
#27
by Damage
тут видимо надо по возрастающей считать 2 пирата - 100% получает старший 3 пирата - старший может забрать 99% и 1% отдать самому младшему, т.к. в случае смерти младший ниччего не получит 4 пирата - старший может забрать 98% и 2% отдать самому младшему, чтобы выгоднее было 5 пиратов - старший берет 96%, 3% отдает самому младшему и 1% менее младшему
#28
by Shurjk
получается так - 2-й будет точно всегда против поэтому ему ничего не даем. Первый всегда живой поэтому его сохранение жизни не беспокоить но ему надо проголосовать за третьего, третий понимает что ему надо мочить нафиг первых двух поэтому тоже будет против, денег надо дать 1 -му и четветртому при чем перовому 50 монет, а себе и четвертому по 25
#30
by MRAK
, И, вроде, поровну досталось им богатства, Hо вот беда - последняя монета, Один кричит: Она - моя, я лучше дрался. Да что б ты делал, друг, без моего совета (с) КиШ
#32
by Волшебник
Вот ещё такой план: подкидываем все монеты вверх и все пираты начинают их собирать. Кто сколько набрал, тот это и уносит. План справедливый, поскольку всё зависит от сноровки пирата, его личных способностей и всегда остаётся шанс собрать больше товарищей, чтобы удовлетворить свою алчность. Все согласны, деньги летят вверх.
#35
by Волшебник
Ещё план: всем раздаём поровну по 20 монет, но играем в карты на деньги. Победитель будет только один. План справедливый, все согласны. Победитель защищён от посягательств, поскольку кодекс чести пирата не позволит отобрать монеты у победителя: то, что выиграно в карты, для пирата священно.
#38
by sash-ml
в условиях непонятно кто участвует в голосовании, если все кроме старшего, то при двух пиратах младший как единственный участник голосования мочит старшего. Ответ все отдать младшему.
#41
by dervishsy
если остается 2 младших пирата то один из них может забрать 100 монет и проголосовать за и выиграть. предпоследний всегда выживает поэтому ему можно и не давать монет он всегда против будет.третий по старшинтву может забрать 99 монет если даст 1 младшему(когда они в втроем останутся). если останутся 4 пирата то самый старший из них может взять 98 монет 2 отдать младшему(ему больше и не достанется) и выиграть. значит младшему нужно дать 3 монеты 3-му пирату дать 1 монету и себе забрать 97.
#44
by Shurjk
короче у этой задачи нет четкого решения, тут скорее психологическая играя - обсуждение.
#45
by Волшебник
Ещё план. Согласно пиратскому кодексу первыми долю получают наиболее тяжело раненые. Старший пират достаёт кинжал и отрезает себе палец. Он забирает свою долю в 20 монет без очереди. С другой стороны, ранен он легко, а добивать таких раненых нельзя. Так как его нельзя убить, то он выбывает из голосования. Оставшиеся поступают так же. Двое младших остаются с пальцами и деньгами. Им повезло. У всех по 20 монет, у трёх старших нет по пальцу, но все живы и с деньгами. Задача решена.
#46
by Shurjk
Поменяйте секцию к математике эта задача посредственное отношение имеет это скорее психология.
#49
by Oleg_Kag
98 первому и по одной монетке двум пиратам из второго, третьего, четвертого, пятого. ответ в частный от моего :)
#50
by Волшебник
Понял. Тогда так. Старший предлагает инвестировать все монеты в публичный дом с блэкджеком и шлюхами. Через некоторое время у них будет 1000 монет для делёжки. Все согласны.
#51
by Fenrik
Обсуждение не читал, но первый пират предложит 98-0-1-0-1, и за это проголосуют первый, третий и пятый пираты, иначе третий и пятый вообще ничего не получат.
#56
by Fenrik
Это только кажется. Если первого сольют, второй предложит дележ 99-0-1-0, его поддержит четвертый и дележ состоится, третий без монет.
#59
by Oleg_Kag
1) 5-ми пирату. Нельзя оставаться в паре с 4-ым. (4-ый да, 5-ый нет - 100 монет 4-му). 2) Рассмотрим игроков 4,5 по отношению к игроку 3 в тройке (3,4,5) пятый голосует да, даже если 4-ый говорит нет. 3-ий берет 99 монет, 5-ый 1-у. (Иначе 5-му нет смысла голосовать за 3 он останется с 0 в любом случае). 3) Рассмотрим тройку 3,4,5 по отношению к игроку 2. Для того чтобы осаться в игре 2-ой игрок должен предложить такие условия. что бы 3 или 4 или 5 сказали да. Игроку 3 не выгодно что бы игрок 2 остался в группе и он говорит нет. 4-ый игрок будет согласен на 1 монетку, иначе ему на следующем шаге ничего не досатнется. В этом случае мнение игрока 5 не играет роли. 4) Рассмотрим игрока 1 по отношению к 4-ке (2,3,4,5). 2-ой говорит нет, т.к. может взять 99 монет на следующем шаге. Значит 2 скорее всего ответит нет, но его могут с таким же успехом быть вытеснен на следующем шаге игроком 3. Значит есть вероятность ответа да (что бы не остаться без ничего). Аналогично и с третьим пиратом, и с 4-ым.
#60
by Oleg_Kag
Первому надо иметь 3 ответа да. Кому он даст по 1-ой из двух монет(кого из двоих из той четверки он кинет) уже НЕ имеет значения, т.к. с нулем могут остаться и 2 и 3 и 4 и 5-ый пират.
#66
by SUA
Итак. шаг 1. пиратов двое, старший берет все себе (проголосовав за свой вариант) пиратов трое, младшему выгодно получить что-либо при дележке, 99/0/1 пиратов четверо, второму с конца невыгодно оставлять 3х (не получит ничего), 99/0/1/0 и наконец - пиратов 5ро, 3й и 5й хотят свою долю (если пиратов останется четверо - они ничего не получат), 98/0/1/0/1
#67
by Oleg_Kag
А вот теперь прикинь. Пиратов трое: 3,4,5 3-ий говорит 4-му бери монетку. Если НЕ возьмешь, отдам младшему и ты в пролете. 4-ый возьмет или нет?
#68
by Timon1405
в условии сказано "старший пират предлагает, как делить добычу, а потом каждый голосует", а не "старший пират проводит опрос на тему как бы кто поступил, а потом предлагает, как делить добычу". То есть он должен без консультаций предложить расклад.
#71
by Gantosha
в фильмах обычно ничего не делится. Кто-то грохает всех и начинается другая история.
#74
by Alexor
Скорее всего разделил бы между первыми 3-я старыми пиратами. Последние двое идут нафиг. Первый голосует точно за себя. Второй получает хорошую часть и нет головняка с выбором. Третий думает как первый.
#75
by BoCh
33-33-33-0-0 и 1 монету закопать. Старшие поддержать такое решение, иначе 2-е самых младших их замочат.
#77
by Gantosha
у последних трех вообще нет стимулов голосовать за - пока они не замочат первых двух. Так что старшим в живых остаться без шанса.
#78
by MaxisUssr
Сначала есть 5 пиратов. Второй по старшинству понимает, что если убьют первого - то ему придется делить монеты и его могут при этом замочить, и ему не нужны такие проблемы. Нужно отдать все третьему, четвертому или пятому пиратам пирату - у двух оставшихся младших нет стимула голосовать за такое решение, они проголосуют против. тот, кому все отдали- за, первый, за, второй... - смотрим логику второго: 1. Если я, второй пират, проголосую за то, чтобы отдать все третьему/четвертому/пятому пиратам - я ни копейки не получу, но останусь жив. 2. Если я, второй пират, проголосую против того, что 1й пират планирует отдать все 3/4/5му пирату - первого пирата убьют. Я стану самым старшим, и оставшимся трем пиратам захочется получить деньги, при этом мне, чтобы выжить, нужно будет опять же 100% золота отдать одному из пиратов, чтобы он гарантированно проголосовал за меня (ВНИМАНИЕ, при этом будет 2 за и 2 против - как такую ситуацию трактовать?). Вывод, сделанный вторым пиратом: второй пират не получит денег в любом случае, но гарантированный шанс сохранить жизнь у него есть (п.1). Поэтому нужно 100% денег отдать третьему, четвертому или пятому пиратам
#80
by Gantosha
у третего пирата вообще нет шансов выжить если ему придется делить. Так что он согласен на любое решение лишь бы выжить. У второго есть шансы остаться в живых , но денег он не получит. Ему придется отдать их двум нижним. Поэтому второй и третий сильно в деньгах не нуждается. Поэтому первый может забирать все деньги себе, так как его поддержит второй и третий.
#81
by БледноЗолотистый
Наоборот, жизнь старших на волоске, для них все решает 3-й, поэтому ему 100 монет, старшие остаются в живых, младшие в пролете.
#83
by Gantosha
ну да , жить то он останется , но все равно ничего не получит. Но важнее даже не это он там третий - а третий обяыно лишний. Его грохнут до голосования - что бы не зависеть от его выбора.
#85
by BoCh
Оптимальные варианты для: 5-го: (0-0-0-0)-100 - нет шансов, т.к. если их останется 2-е, то ему ничего не достанется, значит он уже будет согласен на 99-0-1 при оставшихся 3-х пиратах. 4-го: (0-0-0)-100-0 - не должно произойти, т.к. 3-й понимает, что 5-й должен проголосовать "за", если ему предложить 99-0-1, в случае если останутся 3-е. 3-го: (0-0)-100-0-0 - заменим на вариант 99-0-1, т.к. он ближе всех к этому, которых может свершиться. 2-го: -100-0-0-0 - такая же ситуация, как и с 4-м. 1-го: 100-0-0-0-0 - такая же ситуация, как и с 3-м. Получается, что шансы получить монеты имеют 1-й, 3-й и 5-й. Последний будет согласен на 1 монету, иначе ничего. Стратегии для каждого из пиратов: 5-й: голосовать "за", если предложат хотя бы 1 монету. 4-й: остаться вдвоем, чтобы забрать всё. 3-й: остаться втроём и предлагать вариант 99-0-1. 2-й: должен остаться вчетвером, чтобы предложить 99-0-0-1. 1-й самый старший: предлагает вариант 33-33-33-0-0 и на монету погулять на тортуге с местным ромом и куртизанками.
#86
by sda553
Все верно, только 2-й: должен остаться вчетвером, чтобы предложить 99-0-1-0. 1-й предлагает 99-0-1-0-1 и выигрывает
#87
by Gantosha
что мешает 5-му грохнуть четвертого,если он не будет доволен раскладом ? Собственно ему ничего не мешает его грохнуть - т.е. при варианте при котором он остается один он может голосовать против решения старшего и только его не кровожадность и не жадность старшего может стимулировать его не поступать так.
#88
by sda553
Представь что они находятся на арене пиратского ордена, с кучей пиратских зрителей, и если не будут выполнять условия договоренности, то виновного грохнут со стороны
#89
by BoCh
98-0-1-0-1 - все пираты сначала офигеют, замочат 1-го, а потом будут думать) Мой вариант более жизнеспособен)
#90
by Gantosha
зачем мне это представлять. Под голосованием ведь понимается достанут они ножи на такое решение или будут сидеть и улыбаться. Вот осталось 2 человека и один говорит я себе беру все. Тот просто говорит - я не согласен и убивает его.
#94
by Lama12
Абсолютно логичные люди оставят все старшему пирату и пойдут заниматься легальнм бизнесом. К тому же мы не знаем их воспитание, может они воспитаны в стиле аскетизма и золото им не нужно. Для них абсолютно логично будет отдать все золото старшему пирату.
#95
by sda553
>> 98-0-1-0-1 - все пираты сначала офигеют, замочат 1-го, а потом будут думать) Мой вариант более жизнеспособен) Ни фига пираты будут думать следующую мысль: 2-й пират "я ни фига не получаю, пожалуй проголосую ка я против" 3-й пират "мне предлагают одну монетку, но если я не соглашусь, то нас останется четверо и тогда будет 98-0-1-0 в котором я ничего не получу, проголосую ка я "за" 4-й пират "я ни фига не получаю, пожалуй проголосую ка я против" 5-й пират "мне предлагают одну монетку, но если я не соглашусь, то нас останется четверо и тогда будет 98-0-1-0 в котором я ничего не получу, проголосую ка я "за"" в итоге голосование трое против двух
Тэги: Математика и алгоритмы
Ответить:
Комментарии доступны только авторизированным пользователям
Похожие вопросы 1С
В этой группе 1С
- Вопрос по ВК на С++ с диска ИТС
- Не выводить колонтитул на последней странице макета
- Как зарегестрировать продукт
- Монопольный режим и регламентные задания
- черный экран при загрузке windows server 2008
- Можно ли реквизит справочника сделать представлением справочника
- Настройка параметров учета кнопка применить недоступна КА
- Как заполнить не предопределенное субконто
- При удалении помеченных объектов 1с закрывается
- 1с8 УСН Взаимозачет, в доходы попал а в расходы нет
- Конвертация данных. Привязка складов
- Настройка рабочего стола УТ11
- v7: Формат считанного штрих-кода не предназначен для товаров
- УПП 1.3 Ограничение прав доступа на уровне записей (RLS)
- Перенос данных из УТ 10.3 в УПП 1.3
- Как изменить длину наименования в справочнике Номенклатуры
- Подписка "ПередЗаписьюДокумента()"
- БГУ - баланс при изменении типа учреждения
- Перечень льготных профессий - тех.поддержка
- Конвертация базы SQL