Иван-Царевич хочет выйти из круглой комнаты с шестью дверями, пять из которых заперты на ключ. За 1 попытку он может проверить 3 любых двери, и, если 1 из них не заперта, то он в нее выйдет. После каждой попытки Баба-Яга запирает дверь,которая была открыта, и отпирает 1 из соседних дверей. Какую именно, Иван-Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?
Иван-Царевич должен открыть 3 произвольные двери и пройти через любую из них. После этого, Баба-Яга отперет одну из двух оставшихся дверей. В этом случае Иван-Царевич сможет выйти из комнаты через эту открытую дверь.
Если все 3 двери, которые Иван-Царевич выберет, будут заперты, то после каждой попытки Баба-Яга отпрет одну из соседних дверей. Иван-Царевич должен выбрать 3 новые двери и попытаться пройти через одну из них. Таким образом, во второй попытке он наверняка сможет выйти из комнаты.
Иван-Царевич должен открыть 3 произвольные двери и пройти через любую из них. После этого, Баба-Яга отперет одну из двух оставшихся дверей. В этом случае Иван-Царевич сможет выйти из комнаты через эту открытую дверь.
Если все 3 двери, которые Иван-Царевич выберет, будут заперты, то после каждой попытки Баба-Яга отпрет одну из соседних дверей. Иван-Царевич должен выбрать 3 новые двери и попытаться пройти через одну из них. Таким образом, во второй попытке он наверняка сможет выйти из комнаты.