Здравствуйте, Gaperton, Вы писали:

G>В тюрьме 100 камер-одиночек, в них сидят зэки...
G>Как они должны договориться, чтобы всех отпустили?

Хочу проанализировать первое (и по сути единственое) решение.
Итак, допустим охранник водит в день 10 человек к этой самой зветной комнате.
В среднем всех людей он может в лучшем случае отвести за 10 дней, а в худшем — никогда
Но все же возмем коэффициент запаса = 2. В итоге всех отведет за 20 дней. Т.е. реально за месяц
все могут быть свободны, но при условии что вначале смогут решить эту задачу.
А теперь ваш ответ, следуя аналогичным рассуждениям "пахана" 100 раз отведут в комнату только через
100*2=200 дней. Я думаю, что такой результат никого бы не устроил. Нужно рыть дальше.
Все — а сейчас я буду думать над решением, если надумаю — отвечу в следующем посте.