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

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

Сразу предупреждаю - задача без подвохов, тут нет никаких уловок. Тут красивое логическое решение.

Итак, задача:
Вы - пират. Со своими друзьями вы награбили 1000$ и теперь вы все сидите за круглым столом и делите добычу. Всего пиратов пятеро (включая вас). Процесс делёжки проходит следующим образом: первый пират (а это как раз вы) предлагает свой способ разделения денег. Далее все пираты (включая делящего) голосуют. Способ разделения принимается в том случае, если он набрал как минимум 50% голосов (3 из 5, 2 из 4, 2 из 3 или 1 из 2). Если же способ не принят - делившего убивают и делит следующий пират (по часовой стрелке). Делёжка начинается с вас. Как надо разделить деньги так, чтобы вас не убили и чтобы вы получили наибольшее возможное количество денег? Учтите, что все пираты великолепно разбираются в логике!

Для пущей ясности - вот так вы сидите за столом. Вы - номер 1. После вас (если вас убьют) делит номер 2 и так далее.


Это сообщение отредактировал(а) Kefir - 1.5.2008, 16:51

а если мой способ других устраивает а одного не устраивает? Его убивают? Если да то у меня есть решение 

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

Добавлено через 2 минуты и 39 секунд
я  максимально могу забрать себе 499$ ?

krwlr, если за твой способ проголосуют три пирата (50%+ от всех голосов), тогда уже наплевать на остальных двух пиратов.

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

например, можно предложить такой раздел: себе 200, а остальным 1, 199, 250 и 350. решение однозначное, никаких "а может быть?".


во-первых, почему?
во-вторый, нет В)

Kefir, правильно или нет: Себе 415, Второму 251, Третьему 334, Четвёртому 0, Пятому 0?
---
Тысячи чертей!!! Я Убью тебя!!!          

Это сообщение отредактировал(а) Joil - 1.5.2008, 18:14

Когда-то решал.. 
Правильное решение помню смутно  


Вроде нет

себе все бабки =))

от обратного.
всех убили остался только 3 и 4. 3й делит и берёт всё себе - голосует 1 - За. 1 - Против. Поделено.
Значит 4й согласится на любую сумму больше 0: 
даём ему 1$.
и ещё 1$ дадим второму. потому что если меня убъьют и делить будет 1й , то он возмёт 999 себе и даст 1$ 4му.
2й тоже получит ноль.
Значит 998 $ берёт себе ? 

Добавлено @ 03:00
я тут перепутал номера : 5й  - это Я.

Это сообщение отредактировал(а) v2v - 1.5.2008, 20:18

Не.. скорее наоборот.
Себе 1$ (так как первый в очереди на умервшление)
5ому тоже 1$
4ому 998$ - так как он будет последний из выживших  при худшем раскладе.

Это сообщение отредактировал(а) saewelo - 1.5.2008, 20:07

блин я там номера поперепутывал!!!!(((

Добавлено через 24 секунды
в том моём расчёте 5й - ЭТО Я

мне эту задачку задали на собеседовании
судя по тому, что взяли, решение понравилось 

Можно я испорчу всем гадания? Можно?   

так а чё гадать. я ведь правильно решил, так ли. 

v2v,

этот вывод не обоснован почти никак, значит, дальнейшие выводы тоже необоснованы  

Добавлено через 1 минуту и 38 секунд
saewelo, таких решений я ещё, пожалуй, не слышал В)
maxim1000, 
Str!pe, 
подождите, пипл отпишется - тогда, а то так ведь неинтересно В)

чуваки... давай те до вторника подождем... а то праздники+выходные... думать не очень настроен..

 а в понедельник или вторник подумать мона!