Question

В каком-то месте поля 6 на 6 расположен прямоугольник 4 на 1 . Какое минимальное число клеток нужно отметить, чтобы гарантировать попадание отмеченной клетки в прямоугольник?

Answer 1

Нужно отметить все клетки по одной из диагоналей, а также 2 клетки выше диагонали и 2 клетки ниже диагонали там, где может поместиться прямоугольник 4 на 1 (см. рис.). Всего 8 клеток.