Про пять олигархов

[dimp]

ок, убедили
80011, иначе 1-го выкинут, а 2-ой предложит 5500, оставив последних 2-х с носом

Опять не угадали.

[rvd]

ок, убедили
80011, иначе 1-го выкинут, а 2-ой предложит 5500, оставив последних 2-х с носом

Опять не угадали.

я предложил решение, в чем ошибка-то?

[venco]

2-ой предложит 5500, оставив последних 2-х с носом

В этом случае 2-ой останется с носом, т.к. 3-ий будет против.

[dimp]

ок, убедили
80011, иначе 1-го выкинут, а 2-ой предложит 5500, оставив последних 2-х с носом

Опять не угадали.

я предложил решение, в чем ошибка-то?

Ошибка, например, в том, что если 2-ой предложит 5500, то 3-ий проголосует против (4й и 5й точно против - им терять нечего) и предложит 901, и 5-й будет вынужден проголосовать за, т.к. если он проголосует против то останется вдвоём с четверым и не получит ничего.

[rvd]

ок, еще раз прочитал условие
80011, т.к. 2-м последним не светит ничего: если первого выкинуть, то второй предложит 9001.

[venco]

ок, еще раз прочитал условие
80011, т.к. 2-м последним не светит ничего: если первого выкинуть, то второй предложит 9001.

Т.е. последний всяко получит 1?
Т.е. за вариант первого он может голосовать как угодно?
Т.е. первый может пролететь?

Хватит гадать, там не так уж и много вариантов осталось.

[rvd]

ок, еще раз прочитал условие
80011, т.к. 2-м последним не светит ничего: если первого выкинуть, то второй предложит 9001.

Т.е. последний всяко получит 1?
Т.е. за вариант первого он может голосовать как угодно?
Т.е. первый может пролететь?
Хватит гадать, там не так уж и много вариантов осталось.

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

[venco]

ок, еще раз прочитал условие
80011, т.к. 2-м последним не светит ничего: если первого выкинуть, то второй предложит 9001.

Т.е. последний всяко получит 1?
Т.е. за вариант первого он может голосовать как угодно?
Т.е. первый может пролететь?
Хватит гадать, там не так уж и много вариантов осталось.

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

На самом деле у вас даже 9001 не верно, но тем не менее...
Если последнему всяко достаётся 1, он может за предложение первого голосовать, например, монеткой. В результате первый получит 8 или 0 с вероятностью 1/2, в среднем - 4.
Правильный вариант гарантирует 8.

[Hamster]

Если голосование доходит до 4 шага, 4 олигарх забирает себе все.
Если на 3 шаге 5-му олигарху пообесшаут хотя бы 1 предприятие, он проголосует "за" (иначе он кинет монетку). Поетому на 3 шаге будет сделано и принято предложение 901.
На 2 шаге олигарх должен предложить комбинациу, которая выгоднее 901 для 4 или 5 (т.е. 8011 или 8002).
Теперь 1 шаг. Предлагаем 80110. Для 3 олигарха 80110 выгоднее и 8011, и 8002. Для 4 олигарха 80110 етхо гарантированное 1 предприятие, а 8011/8002 ето 50% шанс на 1 предприятие. Для надежности он тоже голосует за.

[dimp]

Похоже, пора приводить решение, т.к. были перечислены все комбинации, кроме правильной - 80101

На 2 шаге олигарх должен предложить комбинациу, которая выгоднее 901 для 4 или 5 (т.е. 8011 или 8002).

Тут ошибка. На втором шаге будет предложено 9010, т.к. второму олигарху нужен лишь один чужой голос (четвертый олигарх проголосует за, чтобы избежать последующего 901). Ну и на первом шаге будет предложено 80101 (пятый и третий прголосуют за, чтобы избежать последующего 9010).

[vlad12345]

...1. Все олигархи руководствуются исключительно желанием получить как можно больше предприятий, понятия "справедливость" и т.п. отсутствуют. ...

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