Какое наименьшее число королей можно поставить на белые клетки шахматной доски 8×8 так, чтобы каждая свободная клетка доски находилась под боем какого-нибудь короля?
Ответы
Ответ дал:
0
Ответ: 10 королей.
Решение: Покрасим белые клетки в синий и красный цвет. Назовём клетку очень хорошей, если король, поставленный на неё, закроет 5 белых клеток и ни с одной стороны от него не будет промежутка в 2 или 1 клетку. Таких мест два. Они забирают 10 белых клеток, осталось 22. Больше хороших клеток нет, так что любой следующий поставленный король закроет самолично не более трёх клеток. 22 : 3 = 7(ост.1), следовательно, нужно поставить ещё 8 королей. Пример на картинке (зелёные - короли):
Решение: Покрасим белые клетки в синий и красный цвет. Назовём клетку очень хорошей, если король, поставленный на неё, закроет 5 белых клеток и ни с одной стороны от него не будет промежутка в 2 или 1 клетку. Таких мест два. Они забирают 10 белых клеток, осталось 22. Больше хороших клеток нет, так что любой следующий поставленный король закроет самолично не более трёх клеток. 22 : 3 = 7(ост.1), следовательно, нужно поставить ещё 8 королей. Пример на картинке (зелёные - короли):
Приложения:
![](https://st.uroker.com/files/864/86420764538a29f02e838d2ca6b11d28.jpg)
Вас заинтересует
1 год назад
1 год назад
1 год назад
1 год назад
7 лет назад
7 лет назад
8 лет назад
8 лет назад