avva: (Default)
[personal profile] avva

Прочитал вот какую задачку любопытную. Не знаю, насколько она известна. Похожа на задачи про 100 человек, которые мы тут недавно обсуждали, но по-моему к ним не сводится.

Три человека входят в комнату. Для каждого из них бросают честную монету, и в зависимости от ее исхода надевают на голову красную либо синюю шляпу, с вероятностью 1/2 каждого исхода. Каждый видит цвета шляп двоих других игроков, но не цвет своей шляпы.

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

Какая стратегия приносит им наибольший шанс выиграть деньги? Скажем, если они заранее договорятся, что один из них скажет "красный", а двое других "пас", то вероятность выигрыша будет 50%. Можно ли улучшить этот результат?

Я пока что придумал решение, дающее 75%. Не знаю, лучшее ли это возможное.

Date: 2007-04-03 12:11 am (UTC)
From: [identity profile] monomyth.livejournal.com
ктулху съе мо окончани

Date: 2007-04-03 12:15 am (UTC)
From: [identity profile] avva.livejournal.com
Мне тут показали смайлик Ктулху:

{:€

Date: 2007-04-03 12:16 am (UTC)
From: [identity profile] monomyth.livejournal.com
хаха, надо будет запомнить :)

Date: 2007-04-03 12:44 am (UTC)
From: [identity profile] ded-maxim.livejournal.com
Разве это смайлик Ктулху? Вот я придумал (http://ded-maxim.livejournal.com/215866.html) смайлик Ктулху.

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
28293031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 28th, 2025 05:00 pm
Powered by Dreamwidth Studios