Документ взят из кэша поисковой машины. Адрес оригинального документа : http://wasp.phys.msu.ru/forum/lofiversion/index.php?t197-50.html
Дата изменения: Unknown
Дата индексирования: Mon Apr 11 15:58:52 2016
Кодировка: Windows-1251
Студенческий форум Физфака МГУ > Задачка про умных
Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Задачка про умных
Студенческий форум Физфака МГУ > Наука физика > Интересные задачи и познавательные вопросы
Страницы: 1, 2
Owen
Это очевидно и написано было уже неоднократно в этой теме.

Но представим себе: пятому на его шагу все равно, кому предлагать золотой: его точно не поддержит шестой, а восьмому и десятому все равно, от кого получать золотой, от пятого или от шестого. По логике решения они могут и согласиться, ведь условий лучше не будет, а черт его знает, что взбредет в голову шестому и седьмому.

Поэтому уже пятый может варьировать тактику. И это означает, что попытка следующего индуктивного обобщения стратегии на четвертого неверно: предложение 1 золотого 6, 8, 10 игрокам не гарантирует успеха. Тем более, что пятый может и дать понять каким-то образом, что проблему будет решать по-своему. Таким образом, для четвертого может оказаться полезным распределять не по одному золотому, а, скажем, по два. М?
любитель

Цитата(Owen @ 31.08.2011, 10:15) *
пятому на его шагу все равно, кому предлагать золотой: его точно не поддержит шестой, а восьмому и десятому все равно, от кого получать золотой, от пятого или от шестого.

Не верно. Не важно что взбредет в голову 8,10 тем более 6. Не будем расчитывать на их голоса. А вот 7,9 на предложение 5 обязаны согласиться безоговорочно иначе шансы каждого получить монетку превращаются в 0
ВЕдь 6 будет бить на 100процентняк, зачем по другому? а это значит что его выбор 8,10 и никакой другой, ведь 8 больше вообще не предвидится предложений(бессмысленная трата денег), а 10 выбывает из за 100% выигрыша 8....

Цитата(Owen @ 31.08.2011, 10:15) *
Поэтому уже пятый может варьировать тактику.

Как видите не может. Т.к. он 100% выигрывает из за вынужденной поддержки 7.9 ( они же не дураки по условию)
Цитата(Owen @ 31.08.2011, 10:15) *
что попытка следующего индуктивного обобщения стратегии на четвертого неверно: предложение 1 золотого 6, 8, 10 игрокам не гарантирует успеха.

НЕт никакой индукции! Вы же поняли, что в случае поражения 4 автоматически вынужденно выигрывает 5 а при нем 7 и 9 и нет никаго дела до 6.8.10.....
....то же для 3 его обязаны поддержать именно 5.7.9 в силу осознания что иначе в силу безусловного последующего выигрыша 4 им..... на колу мочало
2
1

Цитата(Owen @ 31.08.2011, 10:15) *
Таким образом, для четвертого может оказаться полезным распределять не по одному золотому, а, скажем, по два. М?

Здесь уже говорилось, что давать больше 1 бессмысленно просто альтруизм. А он заппрещен условием получть максимум. Вынужденное согласие на что то большее 0 делает достаточным 1
мысль
элементарно. они же пронумерованы первый-десятый. это в двоичной системе счисления. их всего двое человек. денег 100 = 4 золотых. просто первому надо проголосовать за и все. он получит свои 2 золотых и дело в шляпе.
Какоткин Р. В.
Уважаемый Owen!
Доопределяйте начальные условия задачи, задавайте алгоритмы выбора, будем решать в классике - в цифрах и с формулами.
petrovich
Цитата
Цитата(Какоткин Р. В. @ 31.08.2011, 22:52) *

Доопределяйте начальные условия задачи

Зачем? Чего не хватает? Итак все ясно. Каждый знает что все следующие за ним с радостью избавятся от него. Надо заинтересовать первую половину поделить деньги между собой.
100/5.
Второму кидать первого нет смысла, ведь ему нужно те же 5 голосов (включая собственный), для принятия его решения, и сумма та же 100/5.
Третьему есть смысл кинуть первого и второго, ведь ему нужно всего 4 голоса (включая собственный) 100/4.
Четвертому нет смысла кидать третьего ....
Пятому есть смысл, кидать предыдущих ведь ему нужно всего три голоса 100/3.
Шестому ничего не обломится если первые пять поделят между собой... вроде бы его можно не принимать в расчет, но ... он может пригодится третьему, четвертому, пятому.
Значит первому надо дать пятому 100/3 чтобы он принял его решение, но теперь надо просчитывать шансы остальных ...
petrovich
представленное решение в теме, где первый получает 96 содержит ошибку.
Да действия 7, 8, 9, 10 игроков, жестко ограничены, когда остальные игроки уже выброшены. Но! Уже шестой игрок может предложить 1 монету как 10 так и 9. А начиная минимум с 4-го необходимо давать кое кому по 2 монеты.
petrovich
Если очередь дошла до второго, то он понимает, что раз первого кинули с его вариантом 96-1-1-1-1 то и его кинут с этим же вариантом, как предлагается по "классической схеме". Если девятому все равно от кого получить 1, от первого или седьмого, то значит и 10-ый будет рассуждать также. Значит второй поймет что ему надо предложить нечто другое. А раз первый такой же умный то от схемы 96-1-1-1-1 он перейдет к другой схеме.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Русская версия IP.Board © 2001-2016 IPS, Inc.