Реши

Привет! Давай разберёмся с задачей.

Задача: Нужно разместить максимальное количество фигур "вид 1" и "вид 2" на квадрате 7x7 без пересечений так, чтобы звёздочки остались свободными.

1. Посмотрим на фигуру вид 1: Это линейка из 5 клеток.
2. Фигура вид 2: Это уголок из 5 клеток.

Наша цель — разместить как можно больше таких фигур на поле, избегая размещения на клетках со звёздочками.

Шаги решения:

1. Начнём с углов и сторон: Так как звёздочки не пересекают углы, начнём там, поскольку угловая фигура вид 2 подходит.
2. Заполним оставшиеся ряды и столбцы: Размещаем фигуры вид 1 в горизонтальных или вертикальных рядах, избегая клеток со звёздочками.
3. Учтём звёздочки: Обязательно оставляем клеточки со звёздочками свободными.

Попробуем в углы поставить 4 фигуры вид 2. У нас остаются 4 ряда и 4 столбца, без звёздочек их можно заполнить фигурами вид 1.

Таким образом, получится разместить максимально возможное количество фигур и соблюсти условия задачи.