Задача 60355

Тема:    [ Шахматные доски и шахматные фигуры ]

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

Условие

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

Решение

  Шахматная доска может быть разбита на 16 квадратов 2×2. В каждый из них можно поставить не более одного короля.
  С другой стороны, по одному королю поставить можно: например, в левые верхние углы каждого из этих квадратов.

Ответ

16 королей.

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

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	2
Название	Комбинаторика
Тема	Комбинаторика
параграф
Номер	2
Название	Принцип Дирихле
Тема	Принцип Дирихле (прочее)
задача
Номер	02.021