Задача 35534

Темы:    [ Принцип Дирихле (прочее) ] [ Шахматные доски и шахматные фигуры ]

Сложность: 3 Классы: 7,8,9

Условие

Какое наибольшее число королей можно расставить на шахматной доске так, чтобы никакие два из них не били друг друга?

Подсказка

Если в квадрате из четырёх клеток находятся два короля, то они бьют друг друга.

Решение

  Разобьём доску на 16 квадратов 2×2.
  Оценка. В каждом из этих 16 квадратов может стоять не более одного короля.
  Пример. Поставим по королю в левый нижний угол каждого из 16 квадратов.

Ответ

16 королей.

Источники и прецеденты использования

web-сайт

задача