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

Question

Вопрос:

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

Фотография

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

Accepted Answer

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

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

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