Задача о пленниках.

[silin]

В комнате находятся 100 пленников. У каждого из них есть номер от 1 до 100. Их по одному заводят в другую комнату где находятся 100 закрытых коробок тоже с номерами от 1 до 100. У пленника есть возможность открыть 50 коробок и найти свой номер чтобы избежеать казни. Каким способом он должен это сделать чтобы вероятность угадывания была больше 30%? Общения между пленниками нет.

[ptil]

Уточните условие задачи, а то не совсем понятны некоторые моменты:
1. Пленники знают свои номера?
2. Если у пленника есть возможность открыть 50 коробок из ста, то вероятность уже будет 50% , а в вопросе говорится про 30%
3. Что происходит с уже открытыми коробками: их закрывают или выбрасывают?


Нашел на просторах интернета эту задачу. Все оказалось не так, как на самом деле -  в условии не хватает некоторых очень важных вещей. Возможно, это просто другая задача.
Итак, уточнения к условию:
1. каждый знает свой номер.
2. открытую коробку опять закрывают, номер остается в ней.
3. самое важное: чтобы избежать казни, необходимо, чтобы ВСЕ пленники нашли свой номер. Если хотя бы один не найдет, все будут казнены.

Там же подсмотрел ответ. Подожду немного, и выложу здесь