> Подсматривать решение не красиво, это во-первых.
А я и не подсматривал. Мы в отделе решали, и один товарищ, видимо, знал ответы.
> но в условии задачи говорится, что заключенных будут заводить в комнату неограниченное количество раз снова и снова.
Фраза "Я обещаю, что в комнате побывают все заключенные, причем каждого будут приводить туда неограниченное число раз" очень скользкая. Неоднозначная. И вызвала у нас бурные споры.
В тюрьме сидят 10 заключенных, каждый — в одиночной камере. Общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу на следующих условиях:
«В подвале тюрьмы есть комната с переключателем, имеющим два состояния: ON и OFF («вкл.» и «выкл.»). Каждую ночь я буду приводить в эту комнату ровно одного заключенного (выбирая его абсолютно случайно) и через некоторое время уводить. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. Персонал тюрьмы трогать этот переключатель не будет. В какой-то момент один из вас (любой) должен понять, что в комнате побывали все заключенные, и сообщить об этом. Если он окажется прав — всех отпустят, если ошибется — все вы навсегда останетесь в тюрьме. Я обещаю, что в комнате побывают все заключенные, причем каждого будут приводить туда неограниченное число раз».
После этого заключенным разрешили собраться и обсудить стратегию действий, а потом развели обратно по камерам.
Могут ли заключенные гарантированно выйти на свободу, и если да, то как им этого добиться?
Spirit пишет:
> Любое томительное ожидание можно с пользой для пытливого ума скрасить решением какой-нибудь простенькой задачки про каких-нибудь уточек или заключенных. Время пролетает незаметно.
Кстати, 100% варианта ведь нет для заключенных. То есть, начальник тюрьмы, зная решения, может заключенных водить в комнату так, что они никогда не поймут нужное.
Кафель практично. К тому же, есть вероятность, что в гости придет какая-нибудь нечистоплотная скотина и козявку в уголок смажет.
У нас на работе ужас на стене. Вроде все взрослые люди, рядом бумага туалетная есть. Возьми козюлю на бумашку нацепи. Так нет же, надо на затирку или в уголок прилепить.