Задача 115449
|
|
 |
Условие
Какое наименьшее количество трехклеточных уголков можно разместить в квадрате 8× 8 так, чтобы в этот квадрат больше нельзя было поместить ни одного такого уголка?Решение
В каждом квадрате 2× 2 , по крайней мере, две клетки должны быть покрыты уголками, (иначе в такой квадрат поместится еще один уголок).Квадрат 8× 8 можно разбить на 16 квадратов размером 2× 2 каждый, то есть уголками должно быть покрыто не менее тридцати двух клеток, для чего потребуется не менее, чем 11 уголков.
Пример размещения одиннадцати уголков — см. рис.
