Oct. 5th, 2002

katyat: (Default)
А.П. дал вчера задачки. Обе про заключенных, на которых одеты черные или белые колпаки, цвет своего колпака не видит.
1) N заключенных стоят в шеренге, каждый видит колпаки всех за ним, а колпаки перед ним не видит. Начиная с первого (который видит всех, кроме себя) все называют цвет своего колпака. Слышно всем. Ошибешся - каюк. Перед процедурой есть возможность сговориться. Как сделать чтобы все, кроме возможно одного, назвали свой цвет верно?
2) 3 заключенных, колпаки надели случайно с вер. 50% черный. Друг друга видят. Сговориться нельзя. По сигналу сирены каждый должен либо сказать цвет своего колпака, либо промолчать. Если цвет назван неверно - всем каюк. Если все промолчали - тоже. Что делать, чтобы спастись с вероятностью гораздо большей 50%?


Вторую задачу я не решила, но когда рассказали, разрешение парадокса вроде нашла. Как раз для студентов Ариши!

Profile

katyat: (Default)
katyat

December 2025

S M T W T F S
 12 34 56
78 9 1011 1213
141516 17181920
21 2223 24 2526 27
28 29 30 31   

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 31st, 2025 10:24 am
Powered by Dreamwidth Studios