$AlexLat$

Предположим, что удалось закрасить 25 клеток требуемым образом. Попробуем найти число общих сторон закрашенных клеток и придем к противоречию. Сосчитаем, сколько у каждой клетки общих сторон с соседями, сложим полученные числа и сумму разделим пополам (так как каждую общую сторону мы считали при этом дважды). У каждой клетки – нечетное число соседей, и клеток 25. Сумма 25 нечетных чисел нечетна и поэтому нацело на 2 не делится.

а) можно, б) нельзя.