Робот находится в одной из клеток квадрата 2×2. В квадрате есть одна горизонтальная стенка шириной в одну клетку, где именно — неизвестно. Роботу надо оказаться в правой верхней клетке квадрата.

Чтобы решить задачу о роботе в квадрате 2×2 с одной горизонтальной стенкой, давайте рассмотрим, как расположен квадрат и какие действия может предпринять робот. Нам дан квадрат 2×2, который выглядит следующим образом: ``` [1,1] | [1,2] -------------- [2,1] | [2,2] ``` Где: - [1,1] — левая верхняя клетка - [1,2] — правая верхняя клетка (цель робота) - [2,1] — левая нижняя клетка - [2,2] — правая нижняя клетка Стенка может находиться в следующих позициях: 1. Между [1,1] и [2,1]: ``` [1,1] | [1,2] ------ [2,1] | [2,2] ``` 2. Между [1,2] и [2,2]: ``` [1,1] | [1,2] -------------- [2,1] | [2,2] ``` Теперь рассмотрим, как робот может добраться до клетки [1,2] в каждой из этих ситуаций. ### Ситуация 1: Стенка между [1,1] и [2,1] Если стенка находится между верхними и нижними клетками в левой колонне ([1,1] и [2,1]), то робот сможет двигаться следующим образом: 1. Если робот начинает с [2,1], он не сможет подняться в [1,1], так как там стенка. 2. Если робот начинает с [1,1], он может просто переместиться направо в [1,2]. Таким образом, в этой ситуации возможно лишь одно начало с [1,1]. ### Ситуация 2: Стенка между [1,2] и [2,2] Если стенка находится между верхними и нижними клетками в правой колонне ([1,2] и [2,2]), то путь будет следующим: 1. Если робот начинает с [2,2], он не сможет подняться в [1,2] из-за стенки. 2. Если робот начинает с [1,1], он может переместиться направо в [1,2], как и в предыдущем случае. Таким образом, в этой ситуации тоже возможно ровно одно начало с [1,1]. ### Обобщение 1. Если робот находится в клетке [1,1], он всегда может достичь [1,2], независимо от расположения стенки. 2. Если робот находится в клетках [2,1] или [2,2], он не сможет подняться в нужную клетку [1,2] из-за стенки. Итак, основная цель — убедиться, что робот начинает с клетки [1,1], чтобы добраться в правую верхнюю клетку. **Вывод**: Если робот начинает в клетке [1,1], ему не нужно беспокоиться о стене, так как он просто переместится на одну клетку вправо в [1,2].