Задача про ста коробках і порятунку ув'язнених – фінальний акорд

Вірний спосіб увійти в історію – відповісти, хто перемагає в шахах при ідеальній грі обох сторін (білі, чорні або дружба). Потрібні гросмейстери і суперкомп'ютери, щоб дізнатися істину? Чи достатньо олівця, паперу і красивої ідеї?

Математика вселяє надію, адже можна довести існування об'єкта, не пред'являючи його, знайти відповідь, не пояснюючи глибинні причини, чому він саме такий.

У задачі про ув'язнених і сто коробок схожа ситуація. Колосальна кількість можливих стратегій гри, одна з яких інтуїтивно здалася нам найкращою. Але можна обґрунтувати її оптимальність, не занурюючись в місиво варіантів?

У самому пості про завдання такого питання не поставлено. Однак вже в першому коментарі до нього користувач mayorovp піднімає тему, а трохи нижче avfonarev повідомляє про чудову статті, розкриває таємницю.

Цим варто перейнятися, тим більше що міркування прості і витончені. В цілому ж основна ідея посту не в рішенні конкретної задачі (що само по собі теж цікаво), а скоріше в тому, щоб в черговий раз дати привід здивуватися могутності або, як висловився Вігнера, незбагненною ефективності математики.

Читати далі →