Хмм, мне кажется так, или ,возможно, я не совсем правильно понял условие задачи......
Нужно чтоб к тому времени, когда заидет единственный оставшийся, который еще ни разу не заходил, остальные там побывали не более 1 го раза?
Если да, то это трудно представимо... но вполне решаемо.....
Если у нас,допустим, такая последовательность посещений комнаты допросов (по номерам заключенных) : 1 36 72 44 48 96 94 36..... Значит 36й заключенный заходит в комнату допросов второй раз....и он должен оставить отметку для остальных о том, что он уже не первый раз здесь, чтобы тот кто будет считать с начала знал об этом. Допустим заключенные оставляют пометки на стенах в виде строки из своих номеров. Если 36й вторично попал в комнату, значит цикл в котором все заходят в комнату в первый раз нарушился - 36й попал в комнату еще раз. Тогда цикл, в котором все побывали в комнате 1 раз нужно начинать отсчитывать заново, но можно начинать не с 36 го,а с того чеи номер стоял за 36м во время его предыдущего посещения. То есть в нашем случае с 72 го... (72 44 48 96 94 36) - таким образом снова никто не побывал в комнате допросов больше 1 го раза. Значит в этом случае каждый оставляет пометку - свой личный номер в строке. Тут начинается самое ,на мой взгляд, неправдоподобное. Каждый заключенный, поставив свои номер, считает сумму последних 100 чисел в строке. Он знает заранее, чему равняется сумма всех чисел от 1 до 100 (думаю за столько времени посчитать он сможет, или в то время, пока им дадут 1 час самый умный из них посчитает и скажет остальным). Одна проблема - посчитать сумму последних 100 чисел в строке на стене за 1 час ....
И ,естественно, тот вариант задачи, который я себе представил имеет краине малый шанс срабатывания - шанс того , что все 100 заключенных однажды побывают в камере не более 1 го раза с момента последнего повторения номеров ....
