Угу - то есть каждый сообщает впереди стоящему сумму цветов по модулю k. Получается треугольная система линейных уравнений.
Оно и есть.
a_l_e_x86 писал(а):Source of the postandrej163 писал(а):Source of the post
Конечно выгодно!!!!
Если ведущий знает, в какой шкатулке что находится, то он открывает ту из оставшихся шкатулок, в которой ничего нет, и всегда предлагает игроку изменить свой выбор, то вероятность того, что приз находится в выбранной игроком шкатулке, равна 1/3, и, соответственно, вероятность того, что деньги находятся в оставшейся шкатулке, равна 2/3. Таким образом, изменение первоначального выбора увеличивает шансы игрока в 2 раза.
Хотя на первый взгляд кажется, что никакой разницы нет, что открывать уже выбраннуюю шкатулку, что открывать оставшеюся!!!!!
Парадокс Монти Холла!!!!!
хм.. a почему 2/3 можно поподробней
Natrix писал(а):Source of the post
Построим дерево.
Игрок выбрал ДЕНЬГИ.
Вероятность 1/3. Якубович открыл ПУСТО1 (ПУСТО2).
He менял - ВЫИГРАЛ. Поменял - ПРОИГРАЛ
Игрок выбрал ПУСТО1.
Вероятность 1/3
Якубович открыл ПУСТО2.
He менял - ПРОИГРАЛ. Поменял - ВЫИГРАЛ
Игрок выбрал ПУСТО2.
Вероятность 1/3
Якубович открыл ПУСТО1.
He менял - ПРОИГРАЛ. Поменял - ВЫИГРАЛ
a_l_e_x86 писал(а):Source of the post
Можно все гораздо проще объяснить. Поскольку вероятность того, что обе шкатулки будут пустые в 2 раза меньше того, что одна из них будет в деньгами то выгодно менять
Pavlukhin писал(а):Source of the post
я что то так и не врубился в решение андрея про шапки, но свое для двух шапок придумал такое
последний говорит скажем синий если число синих шапок впереди него четно и красный если нечетно, тепеь каждый может посчитав количество синих шапок сказать какая шапка на нем...
bot писал(а):Source of the postPavlukhin писал(а):Source of the post
я что то так и не врубился в решение андрея про шапки, но свое для двух шапок придумал такое
последний говорит скажем синий если число синих шапок впереди него четно и красный если нечетно, тепеь каждый может посчитав количество синих шапок сказать какая шапка на нем...
Оно и есть.
Это означает
Синий=1,
Красный=0
сложение (или вычитание - здесь безразлично) по модулю два. Можно переключатель устроить: палец согнут или разогнут.
Для k цветов то же самое (только одним пальцем уже не обойтись):
Bce цвета занумеруем числами , a n умников в порядке их очерёдности занумеруем от 0 до n-1.
Цвет шапки на i-м узнике пусть будет
Начинает отвечать умник c номером 0. Его главная задача не угадать свой цвет, a передать впереди стоящим такую информацию, чтобы каждый c учётом всех услышанных ответов сзади стоящих умников, мог вычислить сой цвет. Вот эта информация:
B самом деле, 1-й узник видит перед собой , поэтому услышав , вычисляет , остальные узники услышав вычисляют , очередной (то есть второй) вычисляет свой цвет и, называя его, передаёт эту информацию наверх ...
Оно и есть. По сути это означает
Синий=1,
Красный=0
сложение (или вычитание - здесь безразлично) по модулю два, можно смоделировать изменением или сохранением положения согнутого/разогнутого пальца в зависимости от очередного услышанного ответа сзади стоящего.
Для k цветов то же самое (только одним пальцем уже не обойтись):
Bce цвета занумеруем числами , a n умников в порядке их очерёдности занумеруем от 0 до n-1.
Цвет шапки на i-м узнике пусть будет
Начинает отвечать умник c номером 0. Его главная задача не угадать свой цвет, a передать впереди стоящим такую информацию, чтобы каждый c учётом всех услышанных ответов сзади стоящих умников, мог вычислить сой цвет. Вот эта информация:
B самом деле, 1-й узник видит перед собой , поэтому услышав , вычисляет , остальные узники услышав вычисляют , очередной (то есть второй) вычисляет свой цвет и, называя его, передаёт эту информацию наверх ...
Pavlukhin писал(а):Source of the post
хахахх..это чтоли аткой финт чтобы обьяснение дошло??
написать два раза? :acute:
Вернуться в «Олимпиадные задачи»
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 0 гостей