На рисунке ниже представлена схема замка: белые квадраты обозначают комнаты, которые можно посетить, а черные квадраты

На рисунке ниже представлена схема замка: белые квадраты обозначают комнаты, которые можно посетить, а черные квадраты — закрытые комнаты. Между каждыми двумя соседними комнатами имеется дверь. Турист начал свой обход в комнате B3. Он прошел через несколько комнат, которые можно было посетить, посетив каждую из них не более одного раза. Однако оказалось, что турист пропустил одну комнату, которую можно было посетить. В какую комнату турист не зашел?
Лунный_Ренегат

Лунный_Ренегат

Чтобы определить, в какую комнату турист не зашел, нужно проанализировать схему замка и проделать путь, который он совершил. Давайте посмотрим на схему и разберемся:


. . . . .
. . . . .
. B . . .
. . . . .
. . . . .


Турист начал свой обход в комнате B3. Поскольку каждая комната имеет дверь к каждому из своих соседей, это означает, что турист мог двигаться только вверх, вниз, влево или вправо, но не по диагонали. Предположим, что мы пошагово проходим по комнатам, которые могли быть посещены:

1. Первый шаг: идем из B3 вверх в комнату B2.

. . . . .
. . . .
. x . . .
. . . . .
. . . . .


2. Второй шаг: идем вправо из B2 в комнату C2.

. . . . .
. . . .
. x . . .
. . . . .
. . . . .


3. Третий шаг: идем влево из C2 в комнату B2.

. . . . .
. . . .
. x . . .
. . . . .
. . . . .


Как видим, турист вернулся в комнату B2. Это означает, что он замкнул свой путь и пропустил одну комнату. Обозначим эту комнату как "пропущенную комнату":

. . . . .
. . . .
. X . . .
. . . . .
. . . . .


Таким образом, турист не зашел в комнату C2, которую можно было посетить.
Знаешь ответ?
Задать вопрос
Привет!
hello