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

и задачки для интервью.
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

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

Post by dimp »

В некотором царстве государь-император решил приватизировать 10 крупнейших предприятий и раздать их пяти своим любимым олигархам. Т.к. государь был большим сторонником демократии (однако не простой, а особенного типа - "суверенной"), то решение как распределить эти предприятия принимают сами олигархи по такой схеме: Сначала самый богатый олигарх предлагает свой вариант раздела. Если его предложение набирает 50% (или более) голосов, то оно принимается, если нет, то этот олигарх исключается из дележа (и соответственно из числа голосующих) и очередь переходит к следующему по богатству олигарху. Какую схему раздела должен предложить самый богатый олигарх?

Примечания:
1. Все олигархи руководствуются исключительно желанием получить как можно больше предприятий, понятия "справедливость" и т.п. отсутствуют.
2. Стоимость предприятий примерно равна (на самом деле это не обязательное условие, просто, чтобы избежать лишних вопросов...).
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Интересный результат получается.
Первый может получить 8 предприятий.
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

venco wrote:Интересный результат получается.
Первый может получить 8 предприятий.

Точно. :appl: Однако, быстро Вы управились... :(
Last edited by dimp on 31 May 2007 19:38, edited 1 time in total.
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

не понял, а с какой стати остальным 4-м олигархам голосовать за такой вариант? :roll:
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Для двух из остальных этот вариант выгоден.
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

Flash-04 wrote:не понял, а с какой стати остальным 4-м олигархам голосовать за такой вариант? :roll:

А зачем читать решение даже не попытавшись решить самому? :wink: А если попытались, то какой у Вас вариант ответа?
В качестве подсказки - остальным 4-м голосовать за такой вариант не обязательно, достаточно чтобы проголосовало два.
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

dimp wrote:В качестве подсказки - остальным 4-м голосовать за такой вариант не обязательно, достаточно чтобы проголосовало два.

до этого я и так сразу додумался, а вот следующего шага не вижу.
по моему тактика у олигархов (кроме самого богатого) исключительно простая должна быть - голосовать против, пока до них не дойдет очередь. отсюда вывод - чтобы ни предложил первый, он пролетает.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

В таких задачах надо смотреть на предыдущий шаг.
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

ok, подумаю еще
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

Flash-04 wrote:у.
по моему тактика у олигархов (кроме самого богатого) исключительно простая должна быть - голосовать против, пока до них не дойдет очередь. отсюда вывод - чтобы ни предложил первый, он пролетает.

Ну и к какому конечному результату приведет такая тактика? (думаю, после ответа на это вопрос задачка будет решена очень быстро :D )
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

тогда получается парадоксальный (для меня) вывод: нужно соглашаться, если вам хоть что-то досталось, иначе следующий вас выкинет :roll: т.е. достаточно отдать 2 предприятия чтобы получить 2 голоса.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Flash-04 wrote:достаточно отдать 2 предприятия чтобы получить 2 голоса.

Любому?
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

я говорю о первом из пяти :)
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

Flash-04 wrote:тогда получается парадоксальный (для меня) вывод: нужно соглашаться, если вам хоть что-то досталось, иначе следующий вас выкинет :roll: т.е. достаточно отдать 2 предприятия чтобы получить 2 голоса.

Неправильно. Вернее, не полно. Если просто отдать два предприятия взятым наугад олигархам, то можно пролететь. Каким именно олигархам нужно отдать два предприятия и почему? (venco я этот вопрос не задавал, т.к. уверен, что он решил правильно).
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

dimp wrote:
Flash-04 wrote:тогда получается парадоксальный (для меня) вывод: нужно соглашаться, если вам хоть что-то досталось, иначе следующий вас выкинет :roll: т.е. достаточно отдать 2 предприятия чтобы получить 2 голоса.

Неправильно. Вернее, не полно. Если просто отдать два предприятия взятым наугад олигархам, то можно пролететь. Каким именно олигархам нужно отдать два предприятия и почему? (venco я этот вопрос не задавал, т.к. уверен, что он решил правильно).

забыл написать. тем кто будет голосовать следующими по очереди, т.е. 2-му и 3-му.
User avatar
rvd
Уже с Приветом
Posts: 1418
Joined: 04 Aug 2005 19:12

Post by rvd »

dimp wrote:
Flash-04 wrote:у.
по моему тактика у олигархов (кроме самого богатого) исключительно простая должна быть - голосовать против, пока до них не дойдет очередь. отсюда вывод - чтобы ни предложил первый, он пролетает.

Ну и к какому конечному результату приведет такая тактика? (думаю, после ответа на это вопрос задачка будет решена очень быстро :D )

самый бедный получит все?
но все равно не вижу, с какой стати 2 олигарха согласятся всего на одно преприятие каждый?
вместо распределения 8-1-1-0-0 лучше предложить 4-3-3-0-0, по-моему, выше шанс на успех, хотя и не 100%
Лучшее - враг хорошего!
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

Flash-04 wrote:забыл написать. тем кто будет голосовать следующими по очереди, т.е. 2-му и 3-му.

Не угадали. :(
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Flash-04 wrote:тем кто будет голосовать следующими по очереди, т.е. 2-му и 3-му.

А вот это не правильно. 2-ого такой вариант не устроит.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

rvd wrote:
dimp wrote:
Flash-04 wrote:у.
по моему тактика у олигархов (кроме самого богатого) исключительно простая должна быть - голосовать против, пока до них не дойдет очередь. отсюда вывод - чтобы ни предложил первый, он пролетает.

Ну и к какому конечному результату приведет такая тактика? (думаю, после ответа на это вопрос задачка будет решена очень быстро :D )

самый бедный получит все?

Нет. :)
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

rvd wrote:
dimp wrote:
Flash-04 wrote:у.
по моему тактика у олигархов (кроме самого богатого) исключительно простая должна быть - голосовать против, пока до них не дойдет очередь. отсюда вывод - чтобы ни предложил первый, он пролетает.

Ну и к какому конечному результату приведет такая тактика? (думаю, после ответа на это вопрос задачка будет решена очень быстро :D )

самый бедный получит все?
но все равно не вижу, с какой стати 2 олигарха согласятся всего на одно преприятие каждый?
вместо распределения 8-1-1-0-0 лучше предложить 4-3-3-0-0, по-моему, выше шанс на успех, хотя и не 100%

До самого бедного очередь не дойдет. Когда останется два олигарха, тот что побогаче будет иметь 50% голосов, достаточных для принятия решения.
Теперь, после всего сказанного, решить совсем просто. :D
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

точно :radio%:
User avatar
rvd
Уже с Приветом
Posts: 1418
Joined: 04 Aug 2005 19:12

Post by rvd »

dimp wrote:
rvd wrote:
dimp wrote:
Flash-04 wrote:у.
по моему тактика у олигархов (кроме самого богатого) исключительно простая должна быть - голосовать против, пока до них не дойдет очередь. отсюда вывод - чтобы ни предложил первый, он пролетает.

Ну и к какому конечному результату приведет такая тактика? (думаю, после ответа на это вопрос задачка будет решена очень быстро :D )

самый бедный получит все?
но все равно не вижу, с какой стати 2 олигарха согласятся всего на одно преприятие каждый?
вместо распределения 8-1-1-0-0 лучше предложить 4-3-3-0-0, по-моему, выше шанс на успех, хотя и не 100%

До самого бедного очередь не дойдет. Когда останется два олигарха, тот что побогаче будет иметь 50% голосов, достаточных для принятия решения.
Теперь, после всего сказанного, решить совсем просто. :D

а он что, может голосовать за себя любимого?
Лучшее - враг хорошего!
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

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

Post by venco »

dimp wrote:Если его предложение набирает 50% (или более) голосов, то оно принимается, если нет, то этот олигарх исключается из дележа (и соответственно из числа голосующих) и очередь переходит к следующему по богатству олигарху.

Значит, до этого он голосовал.
dimp
Уже с Приветом
Posts: 4936
Joined: 22 Nov 2005 20:32
Location: Maryland

Post by dimp »

rvd wrote:а он что, может голосовать за себя любимого?

Естественно. На президентских выборах кандидаты тоже за себя голосуют (было бы странно, если бы они голосовали против :lol: )
User avatar
rvd
Уже с Приветом
Posts: 1418
Joined: 04 Aug 2005 19:12

Post by rvd »

dimp wrote:
rvd wrote:а он что, может голосовать за себя любимого?

Естественно. На президентских выборах кандидаты тоже за себя голосуют (было бы странно, если бы они голосовали против :lol: )

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

Return to “Головоломки”