Puzzle #130. Соседние комнаты

Разбор

Если можно сделать шахматную раскраску, то делаем это. Подобные задачи решаются как раз с помощью метода раскраски.

Итак, после раскраски получаем 18 комнат черного цвета и 16 комнат белого цвета, т.к. тренажерный зал не считаем. 

Тогда проходя через любую дверь в стене, мы переходим из комнаты одного цвета в комнату другого цвета, за исключением тренажерного зала. 

Получается, что в последовательности комнат происходит чередование цветов. Это значит, что количество черных и белых комнат будет либо одинаковым, либо отличаться на 1. 

В нашем случае, мы не сможем пройти 18 комнат черного цвета и 16 комнат белого цвета, т.к. разница в кол-ве больше 1.