Задача 6. Василиса Премудрая решила запереть Ко-щея в прямом коридоре, разбитом

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

Задать свой вопрос
1 ответ
Пусть, к примеру, Василиса посадила Кощея в самую северную комнату, а стражников прислонила так: к западной " к восточной " к западной стене ("ЗВЗ"). Покажем, что как бы Кощей ни прогуливался, стражники никогда не будут прислоняться к одной стенке. Заметим, что в хоть какой момент производится последующее условие: стражники южнее Кощея остались в начальном положении, а положение стражников севернее Кощея изменилось. Вправду, это условие выполнено сначала и не нарушается при переходе Кощея из комнаты в комнату. Означает, если Кощей в какой-то момент оказался в самой северной комнате, то все стражники остались в положении "ЗВЗ". Если Кощей оказался во 2-ой комнате, то 1-ый (самый северный) стражник поменял положение, а два иных остались в начальном положении, то есть стражники приняли положение "ВВЗ". Если же Кощей оказался в третьей комнате, то стражники приняли положение "ВЗЗ". В конце концов, если Кощей оказался в самой южной комнате, то все стражники изменили свое положение, то есть приняли положение "ВЗВ". Значит, ни в какой момент все стражники не прислоняются к одной стене.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт