Главное меню

Чему равно наименьшее N, чтобы команда смогла спастись в гостиной?

Автор Don, Март 15, 2024, 01:14

« назад - далее »

Don

На исследовательском космическом корабле произошла ава- рия в реакторе, и из него утекают ядовитые вещества. Все коридоры между помещениями оборудованы герметичны- ми дверями, однако времени на закрытие отдельных дверей уже нет. Тем не менее, капитан может успеть отдать коман- ду «Закрыть ???? дверей», после которой искусственный ин- теллект корабля закроет случайные ???? дверей. Чему равно наименьшее ????, чтобы вся команда гарантированно смогла спастись в гостиной?

Jinovad

Какие то на корабле тупенькие собрались, включая искусственный интеллект. Конечно, я понимаю, что бежать к реактору и закрывать двери времени может не хватить. Но если уж все собираются в гостиной, то наверное в состоянии закрывать одновременно 3 двери. Или там членов команды меньше, чем надо для закрытия дверей. То есть 1 капитан, ну может еще 1 член экипажа. Ладно, оставим это и к решению.
Будем идти с максимального гарантированного варианта. Всего дверей 23. И если искусственный интеллект закроет все - то это гарантирует результат.
Уменьшим на 1 дверь: команда "закрыть 22 двери". Тогда худший вариант, дверь в реактор останется открытой, но гостиная будет закрыта вся. Это так же гарантированный вариант спасения в гостиной.
Уменьшим еще на 1 дверь: команда "закрыть 21 дверь". Тогда худший вариант, останется открытой дверь в правый двигатель и из правого двигателя в гостиную. И наступит всем кирдык. Это не гарантированный вариант спасения.
Таким образом получили:
Ответ: наименьшее N = 22 для гарантированного спасения