Олимпиадные задачи по математике - сложность 2-4 с решениями

На большой шахматной доске отметили 2<i>n</i> клеток так, что ладья может ходить по всем отмеченным клеткам, не перепрыгивая через неотмеченные.

Докажите, что фигуру из отмеченных клеток можно разрезать на <i>n</i> прямоугольников.

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