Вопрос:

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

Фотография

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

В квадрате 8x8 можно отметить максимум 16 клеток так, чтобы никакие две клетки не лежали в одном квадрате 4x4. Это происходит потому, что квадрат 8x8 можно разделить на четыре непересекающихся квадрата 4x4. В каждом из этих квадратов можно отметить только одну клетку. Таким образом, общее количество отмеченных клеток не может превышать 4 * 4 = 16. **Ответ: 16**

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

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