Вопрос:

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

Фотография

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

Представь себе шахматную доску 8x8. Тебе нужно отметить клетки так, чтобы в каждом квадрате 4x4 было не больше одной отмеченной клетки. Раз доска 8x8, её можно разбить на четыре квадрата 4x4. В каждом таком квадрате можно отметить только одну клетку. Значит, всего можно отметить 4 клетки. **Ответ: 4**

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

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