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