Какое наибольшее число клеток доски 6*6 можно закрасить так, чтобы никакие две закрашенные клетки не соприкасались (даже в одной точке) ?

Чтобы решить данную задачу, необходимо имеющийся квадрат 6 х6 клеток разделить на более маленькие квадраты, 2 х2 клетки. В этих квадратах может быть закрашена только одна клетка, иначе будут нарушены условия задачи. Получается, что количество закрашенных клеток будет таким же, как и количество маленьких квадратов.

Ответ: 9 клеток может быть закрашено.