** шахматной доске стоял 21 король.Каждый из королей находился под боем хотя бы одного из...

0 голосов
188 просмотров

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


Алгебра (50 баллов) | 188 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Смотря как расположены. Мне удалось получить решение, при котором убирается 6 королей. Короли стоят на a3,a6,a8,b2,b7,c1,c4,c6,c8,d5, e2,e4,e6,f3,f8,g2,g4,g7,h1,h6,h8
Убираем королей на b2,b7,d5,f3,g7,h1.
Остаётся 15 королей, и ни один не бьёт никого из остальных.

(320k баллов)