Пёртый
Регистрация: 30.01.2010
Сообщений: 10,163
|
Цитата:
Сообщение от Skuratoff
Как по мне, задача имеет множество решений.
Скрытый текст:
Во-первых, понятно, что нужно заручиться поддержкой 49-и олигархов. Для этого каждому из них нужно предложить ту сумму тугриков, больше которой он не надеется получить при любом раскладе.
Во-вторых, если все они одинаково жадные и логичные, то каждый из них должен понимать, что до того момента как до него дойдет очередь самому распределять прибыль, он может рассчитывать максимум на 1 тугрик (больше не предложат, все же жадные, а предлагать кому-то больше тугриков, кому-то меньше - смысла особого нет). Поэтому нужно найти таких 49 чуваков, которые понимают, что очередь до них по-любому не дойдет и если предлагают 1 тугрик, надо брать. Первого вычислить легко, это последний в иерархии, т. е. он прекрасно понимает, что если их останется двое, то другой чувак заберет все себе. Предпоследний в иерархии тоже не может рассчитывать на то, что до него дойдет очередь, т. е. он понимает, что если их останется трое, то третий чувак предложит один тугрик последнему, тот согласится с таким раскладом, оставив 2-го не у дел. Пред-предпоследний чувак тоже должен понимать, что и до него не дойдет очередь, т. к. если их останется четверо, то четвертый чувак предложит опять же один тугрик последнему или предпоследнему, тем самым оставив других двоих за бортом. В общем, то же самое можно сказать и про всех остальных, кроме чела, который следует сразу же за самым главным, тот будет надеется, что до него дойдет очередь и будет не соглашаться, если ему предложат один тугрик.
Вывод: можно предложить по одному тугрику любым 49 олигархам, кроме того, который следует сразу за тобой и если они одинаково логичны и жадны - должны согласиться.
$$magnet$$, твое решение, конечно, тоже правильно, но почему ты считаешь, что именно олигархам под нечетными номерами?
|
в общем твой ход мысли мне понравился, но по-моему ты немного недодумал. надо через личку списаться и обсудить детали.
__________________
"You call and it's gonna be all over, baby"
|