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