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

На шахматной доске 10x10 всего 100 клеток. Король бьет все клетки, соседние с ним по горизонтали, вертикали и диагонали. Чтобы короли одного цвета не били друг друга, между ними должна быть хотя бы одна пустая клетка. Если расставить королей через одну клетку в шахматном порядке, то можно разместить максимальное количество королей.

Поскольку у нас три цвета, то максимально возможное количество королей, которые можно расставить, равно количеству клеток, деленному на 3, то есть$$100/3 = 33,333...$$

Так как количество королей должно быть целым числом, то округляем в меньшую сторону.

Ответ: 33