• В клетках шахматной доски 11×11 расставили неотрицательные числа. Оказалось, что куда бы мы не поставили шахматного короля, сумма чисел на клетке на которой он стоит, и клетках, которые он бьёт, хотя бы 12. Какое наименьшее значение может принимать сумма чисел на всей доске?

Ответы 1

  • Рассмотрим поля a1,b1,b2. Их контролируют не менее трёх разных коней, находящихся в левом нижнем квадрате 4×4. Поэтому коней не менее 12.

    Пример: c2,c3,d3 и аналогично расставляем в трёх других квадратах 4×4.

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years