Задача про тюремщика и двух заключённых
Происходит игра: тюремщик и два заключённых. Заключённые по очереди заходят в комнату к тюремщику. Перед первым лежит разложенная в ряд колода из 52 карт рубашками вниз (то есть карты открыты); первый внимательно смотрит на колоду карт сколько угодно времени и может при необходимости переложить две карты. После этого первого заключённого выводят через запасную дверь, и в комнату заводят второго заключённого (то есть заключённые во время игры не видят друг друга). Второй заключённый видит ту же последовательность карт, только рубашками вверх (карты закрыты). Тюремщик загадывает любую произвольную карту (например, туз пик), и второй заключённый должен найти загаданную карту, открыв не более 26 карт. Если второму заключённому удалось найти загаданную карту, тогда выигрывают заключённые, если нет - тогда побеждает тюремщик.
Заключённые могут договориться о стратегии до начала игры.
Найти 100% выигрышную стратегию для заключённых