Вопрос:

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

Фотография

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

Привет! Задача интересная. Давай разберемся. Квадрат 8x8 можно разбить на четыре квадрата 4x4. В каждом из этих квадратов можно отметить только одну клетку, чтобы никакие две отмеченные клетки не лежали в одном квадрате 4x4. Таким образом, максимально можно отметить 4 клетки. **Ответ: 4**

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

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