В клетках шахматной доски 11×11 расставили неотрицательные числа. Оказалось, что куда бы мы не поставили шахматного короля, сумма чисел на клетке на которой он стоит, и клетках, которые он бьёт, хотя бы 12. Какое наименьшее значение может принимать сумма чисел на всей доске?
Рассмотрим поля a1,b1,b2. Их контролируют не менее трёх разных коней, находящихся в левом нижнем квадрате 4×4. Поэтому коней не менее 12.
Пример: c2,c3,d3 и аналогично расставляем в трёх других квадратах 4×4.