Обзор: Сотне узников приходится то открывать
Сотне узников приходится то открывать ящики (на илл.), то тушить свет.Всего фото: 1
Задача о 100 узниках и 100 ящиках — задача в теории вероятностей и комбинаторике. Суть задачи заключается в том, что каждый из 100 узников должен найти свой номер в одном из 100 ящиков, чтобы все они выжили; если хотя бы один не справится, умрут все. Каждый узник может открыть только 50 ящиков и не может общаться с другими узниками, за исключением предварительного обсуждения стратегии.
Задача о 100 узниках и лампочке — известная задача из области динамической эпистемической логики на придумывание протокола обмена информацией.
Теги: Задача о 100 узниках и 100 ящиках Задача о 100 узниках и лампочке узников приходится открывать ящики тушить свет