Наличие искомых клеток возможно только при соприкасающихся прямоугольниках.
Наличие искомых клеток возможно только при соприкасающихся прямоугольниках. Предположим, что мы имеем не соприкасающиеся прямоугольника, значит вокруг каждого прямоугольника мы имеем как минимум 3 пустых клетки. Следовательно, общая площадь доски должна быть: 85 клеток, что противоречит условию, т.к. размер поля 8*8=64. Следовательно обязательно имеются смежные прямоугольники, т.е. найдутся 2 клетки, имеющие общую сторону, лежащие в каждом из этих прямоугольников.
6 = 2 · 3
8 = 2 · 2 · 2
НОД (6 и 8) = 2 - наибольший общий делитель
ответ: нет, это не взаимно простые числа, так как у них есть общий делитель, отличный от единицы.