Добавление комментария

Помощь

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