Вопрос:

В квадрате 8 × 8 требуется отметить как можно больше клеток таким образом, чтобы никакие две клетки не лежали в одном квадрате 4 х 4. Сколько клеток может быть отмечено в результате применения такого алгоритма?

Фотография

Ответ ассистента

В квадрате 8x8 можно отметить максимум **4 клетки** так, чтобы никакие две клетки не лежали в одном квадрате 4x4. Представь себе квадрат 8x8, разделенный на квадраты 4x4. В каждом таком квадрате 4x4 можно отметить только одну клетку. Всего в квадрате 8x8 помещается 4 квадрата 4x4 (2 по горизонтали и 2 по вертикали). Следовательно, можно отметить максимум 4 клетки.

Другие решения

Что ещё задавали пользователи