Наличие искомых клеток возможно только при соприкасающихся прямоугольниках.
Наличие искомых клеток возможно только при соприкасающихся прямоугольниках. Предположим, что мы имеем не соприкасающиеся прямоугольника, значит вокруг каждого прямоугольника мы имеем как минимум 3 пустых клетки. Следовательно, общая площадь доски должна быть: 85 клеток, что противоречит условию, т.к. размер поля 8*8=64. Следовательно обязательно имеются смежные прямоугольники, т.е. найдутся 2 клетки, имеющие общую сторону, лежащие в каждом из этих прямоугольников.
4 маршрута:
П-А-В-Я
п-я-в-а
п-в-а-я
п-в-я-а