Итак, трёх мудрецов сажают в одну и ту же тюрьму. В одиночные камеры. В каждой камере есть лампочка, которая либо весь день горит, либо весь день не горит. Тюрьмы бывают двух видов: светлые и тёмные. В тёмной тюрьме лампочка каждый день горит только в одной камере из трёх (будем считать, что в каждой тюрьме только три камеры). В какой именно --
(
Read more... )
Comments 8
(The comment has been removed)
Reply
Reply
Reply
Reply
Reply
Reply
Пока мудрецы сидят n<=N-дней в течение трех дней число светлых дней в среднем будет 1 из 3. Как только n>N, число светлых дней должно увеличиться на 1 в течение каждой тройки, составив в среднем 2 из 3 дней, это возможно в том в случае, если они сидят в светлой тюрьме. В противном случае, если число светлых дней в среднем было бы равным 1 каждые 3 дня, то следует признать, что они сидели в темной тюрьме.
Reply
Reply
Leave a comment