| "Дележ сокровища" ID:31234 |
Сб, 9 июня 2007 22:46 [#] [») |
|
|
При прочтении одной темы в разделе одностоловых турниров, мне вспомнилась одна игра. Чтобы сильно не оффтопить, выложу ее здесь. Если баян, отпишитесь плз, если нет, попробуйте решить 
100 пиратов делят сокровище в 100 золотых слитков. Дележ происходит так
1) Каждый пират имеет свой ранг. От самого высшего (капитана) до низшего (юнги). Пусть, к примеру, в числах это от 1 до 100. Одинаковых рангов нет.
2) Самый высший по рангу пират предлагает свой вариант дележа. Если хотя бы половина оставшихся (включая того, кто делит) пиратов поддержит этот дележ, то дележ принимается. Если же больше половины пиратов будет против, то тому, кто делит отрубают голову и следующий по рангу осуществляет попытку дележа опять.
То есть, к примеру, если пиратов двое, то высший по рангу просто забирает себе все, и дележ проходит, т.к. половина(он сам) за.
Существует ли дележ, при котором дележ капитана пройдет? Или же ему отрубят голову, а кто-то следующий сможет поделить? Кто?
Сразу оговорюсь, понятия жадности по отношению к соседу в этой игре нет - каждый пират имея выбор из двух альтернатив:
а)он получает 1 слиток, его сосед - миллион слитков
б)он получает 0, но и сосед получает 0,
выберет а). То есть, каждый максимизирует свой выигрыш.
Если кто решит, ответ плз белым напишите.
|
|
|
