Вклетчатом квадрате 6×6 можно зачеркнуть 9 клеток так, чтобы не было 5 незачёркнутых клеточек подряд ни по горизонтали, ни по вертикали (см. рисунок). а можно ли зачеркнуть всего а) 8 клеток; б) 7 клеток; в) 6 клеток так, чтобы выполнялось то же условие?
а и б) Приведу пример для "б" в приложенном ниже рисунке.
в) Если мы закрасим клетку, примыкающую к вертикальной стороне квадрата, мы должны будем закрасить в этой строке ещё одну клетку. Осталось 4 клетки и 5 строк, в каждой должна быть клетка. Значит, нельзя.
ответ: а) Можно. б) Можно. в) Нельзя.