Вопрос:

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

Фотография

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

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

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

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