Кот и робот (#120)
Mathreshka
Есть 4 комнаты, соединённые коридорами. В первой комнате находятся котик и робот. Раз в минуту каждый из них переходит в соседнюю комнату (см. план ниже). Выбор случаен и равновероятен (робот так запрограммирован, а у котика такой характер). Остаться на месте они не могут. С какой вероятностью через N минут они оба будут в одной комнате?
Сложность: 3/10
Источник: Марабу