Три шляпы двух цветов№ 1
Mefodij

Три человека заходят в комнату один за другим, и каждому одевают на голову шляпу либо красного, либо синего цвета. Уже находясь в комнате, человек видит цвета шляп 2 других игроков, но своей- не видит. Игрокам запрещено общаться между собой, но каждый может вслух предположить цвет своей шляпы.
Если хотя бы один угадает, и никто не ошибётся, игроки получают $1млн. Если никто не угадает цвета своей шляпы, или будет хотя бы 1 ошибка - игроки уходят с пустыми руками.
Перед заходом в комнату игрокам разрешено выработать стратегию. Например - они могут условиться, что только 1 из них попробует угадать цвет своей шляпы, а 2 других будут молчать. Этот вариант даёт 50%-й шанс.
   Вопрос: существуют ли варианты, дающие большую вероятность успеха?
Профиль 

Три шляпы двух цветов№ 2
Маня

Они могут условиться, что угадывать будет тот, кто увидит на двух других игроках шляпы одного цвета. Им надо оговорить условный сигнал для этого (могрнуть глазом и почесать ухо, например)
Профиль 

Три шляпы двух цветов№ 3
Большой Грызь

Условного сигнала быть не может - им же запрещено общаться, а условный сигнал - вид общения.

Но, кажется, подобная задача уже была.. Не со шляпами, а с числами от 1 до 100.
Существует 100%-ный алгоритм.
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Три шляпы двух цветов№ 4
Mefodij

Сигнала действительно быть не может.
Профиль 

Три шляпы двух цветов№ 5
Феликс

Б.Г., под 100% алгоритмом, ты подразумеваешь, что есть стратегия получения миллиона с вероятностью 100%? Не верю.
Профиль 

Три шляпы двух цветов№ 6
Большой Грызь

Феликс, я прочитал "Если хотя бы один угадает" и пропустил "никто не ошибётся".
В таком варианте задачу не видел - надо думать.
А в варианте "хотя бы один угадает" - была задача про 100 человек с числами от 1 до 100.
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

Три шляпы двух цветов№ 7
Mefodij

Автор: Феликс
Дата : 29-04-06, Сбт, 22:38:26

Б.Г., под 100% алгоритмом, ты подразумеваешь, что есть стратегия получения миллиона с вероятностью 100%? Не верю.


Феликс, задача - не из реала
Профиль 

Три шляпы двух цветов№ 8
Паша

Мефодий, ответ отрицательный. Легко доказывается, если говорить они будут поочереди. Ведь первый имеет вероятность 50%, а каждый следующий её повысить не может, так как ошибку первого исправить невозможно. Так же легко доказывается, что если они будут говорить одновременно, то вероятность победы не выше, чем если они будут говорить поочереди при любой стратегии.
Профиль 

Три шляпы двух цветов№ 9
Mefodij

Я напишу ответ, если никто не будет возражать.
Подожду до завтра, может кто-то решает.

Паша, я удивлён, что Маня до сих пор не решила.
Если хотите - это подсказка.
Обратите внимание на пример в условии - молчание допускается.
 
[ 01-05-06, Пнд, 18:21:42 Отредактировано: Mefodij ]
Профиль 

Три шляпы двух цветов№ 10
Маня

Два игрока, увидевшие на других шляпы разного цвета, упорно молчат. Третий видит шляпы одинаковые и быстренько отвечает. Без всякого сигнала. Так, что ли?
Профиль 

Три шляпы двух цветов№ 11
Mefodij

Автор: Маня
Дата : 01-05-06, Пнд, 18:28:01

Два игрока, увидевшие на других шляпы разного цвета, упорно молчат. Третий видит шляпы одинаковые и быстренько отвечает. Без всякого сигнала. Так, что ли?

Допустим, но это ещё не ответ.

Профиль 

Три шляпы двух цветов№ 12
Паша

Понятно, что если им будут рандомально одевать шапки, то увидевший одинаковые шапки должен назвать противополжный цвет. Что и приведёт к 75% -ному выигрышу. Но если шапки будут одевать по некой схеме, которую игроки не знают, то такое решение не пройдёт. Так что я не уверен, что в этой задаче, используемая схема подсчёта вероятности является корректной.
Профиль 

Три шляпы двух цветов№ 13
Mefodij

Порядок надевания не играет роли. В любом случае существуют 8 возможных комбинаций, и не более.
Разумеется, что речь идёт об одноразовом заходе в комнату.
Профиль 

Три шляпы двух цветов№ 14
Паша

Вот и я о том же. На курсе теории вероятности Вам сразу объясняют, что вероятность, это статистическая величина и имеет смысл, только если есть возможность повторить эксперимент в тех же условиях. Ну например, если одевающий шапки решит одеть им одинаковые и будет выбирать цвет подбросом монетки (один для всех), то верояность победы в этом случае при вышеиложенном алгоритме ровно 0%. А если подбросом монетки будет выбираться цвет каждой шапки, то тот же алгоритм приведёт к 75% -ой победе.
Профиль 

Три шляпы двух цветов№ 15
Mefodij


По-моему, очевидно из условия, что шляпы одеваются рандомально.
Если им одевают постоянно шляпы одного цвета, они всё равно знать об этом не могут.
Таким образом, выбранная ими стратегия, обеспечивающая 75% - верна.
Решающий задачу находится на месте игроков. Давая ранее однозначный отрицательный ответ вы так и мыслили, или нет? Паша, до того, как Маня подвела нас к ответу, у вас ведь не было вопросов по условию, верно?

Профиль 

Три шляпы двух цветов№ 16
Паша

То, что написала Маня приходит в голоу ровно через две секунды после прочтения условия. Просто решил расписать все варианты - их ведь всего восемь.
Профиль 

Три шляпы двух цветов№ 17
lev bulochkin

Вероятность выигрыша по правильной стратегии составляет 75 процентов.
Участники должны перед входом в комнату договориться:
- каждому присваивают номер: #1, #2, #3
- отвечает только один человек
- если #1 видит разные шляпы на товарищах, то он сразу называет цвет как у #2
- если #1 видит одинаковые шляпы на товарищах, то он молчит
- если #1 молчит, то #2 называет цвет как у #3.
Проверка всех восьми возможных раскладов показывает, что в 6 случаях игроки уходят с миллионом независимо от способа надевания шляп.
 ..Нет-нет!Не надо сразу соглашаться! Давайте лучше подумаем...
Профиль 

Три шляпы двух цветов№ 18
Mefodij

ЛЕВ -

Есть вариант проще - отвечает только видящий 2 одинаковые шляпы на товарищах.
И называет другой цвет




Профиль 

Три шляпы двух цветов№ 19
lev bulochkin

Автор: Mefodij
Дата : 05-05-06, Птн, 22:02:49
Есть вариант проще - отвечает только видящий 2 одинаковые шляпы на товарищах.
И называет другой цвет

Это несомненно проще, уважаемый Mefodij.
Однако никто не гарантировал нам, что шутники-устроители не наденут на всех шляпы одного цвета.
Кроме того, я не люблю когда несколько человек говорят одновременно. Не идет на пользу делу, как правило...

 ..Нет-нет!Не надо сразу соглашаться! Давайте лучше подумаем...
Профиль 

Три шляпы двух цветов№ 20
Mefodij

Если на всех оденут шляпы одного цвета - это те 2 опции, дающие 25% проигрыша.

Мы на них "закладываемся" изначально.
 
[ 06-05-06, Сбт, 09:47:21 Отредактировано: Mefodij ]
Профиль 

Три шляпы двух цветов№ 21
lev bulochkin

Автор: Mefodij
Дата : 06-05-06, Сбт, 09:02:39
Если на всех оденут шляпы одного цвета - это те 2 опции, дающие 25% проигрыша.
Мы на них "закладываемся" изначально.

Это хорошая "закладка" только если шляпы распределяет генератор случайных чисел.
Однако в задаче их раздает тот, кто должен потом вынуть 1 миллион из своего кармана! В этой ситуации у него большой соблазн использовать чаще именно шляпы одного цвета - чтобы подловить игроков на Вашей стратегии.
Я бы именно так поступал на его месте...

 ..Нет-нет!Не надо сразу соглашаться! Давайте лучше подумаем...
Профиль 

Три шляпы двух цветов№ 22
Mefodij

ЛЕВ, что значит "использовать чаще"?!
Вы считаете, что он будет гонять их в комнату, пока у него не заберут миллион?!
Посмотрите в мой пост Nо 15
До чего ж нелепый дискус, мама дорогая...



Профиль 

Три шляпы двух цветов№ 23
lev bulochkin

Автор: Mefodij
Дата : 01-05-06, Пнд, 23:28:23
По-моему, очевидно из условия, что шляпы одеваются рандомально.

По-моему, НЕ очевидно из условия, что шляпы одеваются рандомально.
Более того, "рандомально" не означает "равновероятно".
Наличие оптимальной стратегии у игроков не означает отсутствия оптимальной стратегии у ведущего.

На месте ведущего я бы, как минимум, надевал на всех одинаковые шляпы рандомально с вероятностью 4:8, а не 2:8.
Типа: бросаю монету. "Орел"- значит все шляпы будут одинаковые. Шляпы им надевают только после того, как обсуждение стратегии закончено. Какова вероятность Вашего выигрыша в этом случае?
 ..Нет-нет!Не надо сразу соглашаться! Давайте лучше подумаем...
[ 06-05-06, Сбт, 14:56:44 Отредактировано: lev bulochkin ]
Профиль 

Три шляпы двух цветов№ 24
Mefodij

Random(англ.) - наугад, наобум. Именно от этого англ. слова образовано "рандомально".
По-моему. Правда я не лингвист.
Наличие оптимальной стратегии у игроков не означает отсутствия оптимальной стратегии у ведущего.
- не спорю. Но, с другой стороны - если ведущий взял в расчёт и Вашу стратегию - ему нет смысла вырабатывать собственную. А в таком случае, и моя стратегия - безупречна. Она, собственно, не моя лично,ибо я в своё время эту задачу не решил. Правда, на решение у меня было около 15 мин.
ЛЕВ - ваша версия предпочтительней. Дискуссия не была нелепой.
Снимаю шляпу
Миллионом, увы, не располагаю.
Профиль 

Три шляпы двух цветов№ 25
Паша

Стратегия Льва лучше тем, что если ведущий её угадает, то всё равно 66% участникам гарантированно, что несомненно лучше 50% и уж точно лучше 0% в случае угадывания ведущим мною предложенной.
Профиль 

Три шляпы двух цветов№ 26
oslik I-a

Я похожую задачу решила на математической олимпиаде в 8-9-ом классе. Только там было известно, что 2 шляпы синие, а одна красная. НО, участники сидели один за другим, так что сидящий позади видел обоих других, сидящий посередине видел лишь одного, а сидящий впереди НЕ видел остальных - однако именно он и дал ответ.
Хотите решить?
Профиль 

Три шляпы двух цветов№ 27
Большой Грызь

Хочу уточнить. Что было известно заранее самим участникам?
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Три шляпы двух цветов№ 28
Урод и мразь

Прочитал сейчас. Вот что приходит в голову.

Перед входом в комнату, участники распределяют номера 1,2,3 и случайно выбирают цвета A,B,C. (Каждый из трёх цветов A,B,C может быть красным или синим с равной вероятностью и независимо от двух других.)

Участник 1 ждёт 1 минуту. Затем, если он видит на участнике 2 шляпу B, а на участнике 3 шляпу C - он называет цвет A.

Участник 2 ждёт 2 минуты. Если участник 1 промолчал, а участник 3 носит шляпу C - он называет цвет, противоположный B, и выигрывает.

Участник 3 ждёт 3 минуты. Если участники 1 и 2 промолчали, - он называет цвет, противоположный C, и выигрывает.

Вероятность выигрыша составляет 7/8 и не зависит от стратегии надевающего шляпы.
Профиль 

Три шляпы двух цветов№ 29
Урод и мразь

Если нельзя договариваться о времени и очерёдности высказываний, то лучшая возможная вероятность 3/4, тоже независимо от стратегии шляпника.

Каждый участник заранее случайно выбирает любимый цвет и сообщает его своим товарищам. Если участник видит на двух других участниках их любимые цвета, он называет свой нелюбимый; если видит их нелюбимые цвета, называет свой любимый; иначе молчит.

Доказательство, что это лучший возможный алгоритм. Пускай мы повторяем эксперимент много раз, причём цвета шляп каждый раз случайные. Поскольку участники не могут делать вывод из молчания других участников, при любой стратегии правильна будет лишь половина ответов. Поскольку в хорошем случае правилен как минимум 1 ответ, а в плохом - неправильны максимум 3 ответа, не менее 1/4 ответов будет неправильны.
Профиль 

Три шляпы двух цветов№ 30
Krasnaja Shapka

Автор: Урод и мразь
Дата : 26-07-06, Срд, 04:13:53

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

откуда половина? я могу придумать стратегию, что они всегда будут проигрывать...

а вот предыдущая стратегия ничего так... только нафига выбирать а,в,с произвольно??? выбрал их все красными и все...
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Три шляпы двух цветов№ 31
oslik I-a

Автор: Большой Грызь
Дата : 22-07-06, Сбт, 17:37:47

Хочу уточнить. Что было известно заранее самим участникам?

Вот это им и было известно: что две шляпы синие, а одна красная... Стоп! Не одна красная, а три! Прошу прощения. Когда я восстанавливала логику задачи, увидела, что при 2-х синих и 1-ой красной решение получается элементарным и не эффектным. И тогда я вспомнила всё!
Итак, участники знали, что в мешке изначально находились 2 синие и 3 красные шляпы, однако не видели, какие шляпы им надевали и какие остались в мешке. Типа, им вначале завязали глаза, а после того, как надели им шляпы и рассадили одного за другим, повязки сняли. И тогда сидящий позади увидел 2-х других, а средний увидел сидящего впереди. Напоминаю, что ответ на вопрос "Какого цвета на тебе шляпа?" дал именно тот участник, который сидел впереди и не видел остальных. Приведите его логику.

Профиль 

Три шляпы двух цветов№ 32
Урод и мразь

Автор: Krasnaja Shapka
Дата : 27-07-06, Чтв, 10:12:11

Автор: Урод и мразь
Дата : 26-07-06, Срд, 04:13:53

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

откуда половина? я могу придумать стратегию, что они всегда будут проигрывать...


Читай внимательнее. Я писал, что правильна будет лишь половина ответов, а не что-то о количестве проигрышей. Стратегии, при которой они всегда будут давать неправильные ответы (если выбор шляп случаен), не существует.

а вот предыдущая стратегия ничего так... только нафига выбирать а,в,с произвольно??? выбрал их все красными и все...


Если выбрал красными, враг может надевать синие шляпы и всегда выигрывать. Стратегия должна работать независимо от стратегии врага, потому что случайный выбор шляп не гарантирован.
 
[ 28-07-06, Птн, 13:51:03 Отредактировано: Модератор ]
Профиль 

Три шляпы двух цветов№ 33
Krasnaja Shapka

Автор: Урод и мразь
Дата : 28-07-06, Птн, 04:02:45

враг может надевать синие шляпы

упалпадстол

Автор: oslik I-a
Дата : 27-07-06, Чтв, 23:39:18

Приведите его логику.

а зачем логику? по-моему достаточно ответа - на нем была красная шляпа.

 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Три шляпы двух цветов№ 34
oslik I-a

Автор: Krasnaja Shapka
Дата : 28-07-06, Птн, 11:54:33
а зачем логику? по-моему достаточно ответа - на нем была красная шляпа.

Ваш ответ засчитан(тем более он соответствует Вашему нику), хотя на той самой олимпиаде требовалось именно описание логики, как участник к ответу пришёл.

Профиль 

Три шляпы двух цветов№ 35
Большой Грызь

Вот это им и было известно: что две шляпы синие, а одна красная... Стоп! Не одна красная, а три! Прошу прощения. Когда я восстанавливала логику задачи, увидела, что при 2-х синих и 1-ой красной решение получается элементарным и не эффектным. И тогда я вспомнила всё!

вот-вот это обычное явление - я тоже частенько забываю условия задач, а тот, кому задаю, удивляется, чего за задача элементарная такая
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Три шляпы двух цветов№ 36
Большой Грызь

участники знали, что в мешке изначально находились 2 синие и 3 красные шляпы, однако не видели, какие шляпы им надевали и какие остались в мешке. Типа, им вначале завязали глаза, а после того, как надели им шляпы и рассадили одного за другим, повязки сняли. И тогда сидящий позади увидел 2-х других, а средний увидел сидящего впереди. Напоминаю, что ответ на вопрос "Какого цвета на тебе шляпа?" дал именно тот участник, который сидел впереди и не видел остальных. Приведите его логику.

Пронумеруем их от 1 до 3 так, что 1-й видит 2-ого и 3-его, 2-й видит 3-его, а 3-ий не видит никого.

Если на 2-ом и 3-ем синие шляпы - 1-ый бы дал ответ сходу.
Значит, на 2-ом и на 3-ем не две синие: либо две красные, либо синяя и красная.
Если бы на 3-ем была синяя, то 2-й понял бы, что на нём красная (ибо, если не ответил первый, то есть два описанных строчкой выше варианта).
Следовательно, если ни 1-й, ни 2-й не ответили - то остается вариант, когда на 3-ем красная. О чем он и догадывается.
 Only those who attempt the absurd will achieve the impossible.. (Escher)
Профиль 

Три шляпы двух цветов№ 37
oslik I-a

Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.



 Просмотров:   008319    Постингов:   000037