Задача № 198465
На большой шахматной доске отметили 2n клеток так, что ладья может ходить по всем отмеченным клеткам, не перепрыгивая через неотмеченные. Докажите, что фигуру из отмеченных клеток можно разрезать на n прямоугольников.
Найдите задачу для урока, кружка или самостоятельной работы.
На большой шахматной доске отметили 2n клеток так, что ладья может ходить по всем отмеченным клеткам, не перепрыгивая через неотмеченные. Докажите, что фигуру из отмеченных клеток можно разрезать на n прямоугольников.
Маляр-хамелеон ходит по клетчатой доске как хромая ладья (на одну клетку по вертикали или горизонтали). Попав в очередную клетку, он либо перекрашивается в её цвет, либо перекрашивает клетку в свой цвет. Белого маляра-хамелеона кладут на чёрную доску размером 8×8 клеток. Сможет ли он раскрасить её в шахматном порядке?