Задачки

[ПроФ Стандарт]

На создание этой темы меня сподвигло это: http://www.one-piece.ru/forum/showthread.php?t=674
Собственно, отдельная тема для всяческих задач различного толка. Предлагаю постить известные вам интересные задачки. Прошу тех, кто заранее знает ответ не писать его здесь.

Ну и для начала, моя любимая задача:
В тюрьму привели заключенных. В этой тюрьме есть специальная комната с рубильником, имеющем два возможных положения. Заключенным сказали, что что сейчас их разведут но отдельным камерам, в которых они не смогут общаться друг с другом. В любой момент времени любого заключенного могут привести в комнату с рубильником, где он может переключать его сколько угодно раз. И если очередной заключенный зайдя в комнату с рубильником скажет, что до него в этой комнате побывали все заключенные и окажется прав, их всех отпустят. Если же он ошибется, их всех казнят. Сейчас, перед тем как их разведут по камерам, у заключенных есть время придумать план. Так как они должны действовать, что бы спастись?