Monday, October 30, 2006

Занимательная задача: 100 заключенных и 2 миски

Еще занимательная задача о 100 заключенных и сумасшедшем начальнике тюрьмы :-).

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

Post a Comment