На шахматной доске стоял 21 король. Каждый из королей находился под боем хотя бы од?
На шахматной доске стоял 21 король. Каждый из королей находился под боем хотя бы од??ого из остальных. После того, как несколько королей убрали, никакие два из оставшихся королей друг друга не бьют. Какое наибольшее число королей могло остаться? Приведите пример исходной расстановки и отметьте убранных королей. Докажите, что большее число королей остаться не могло.
P. S. Напишите как можно быстрее, пожалуйста. Остальное я уже сделала, осталось только это.
Гость
Ответ(ы) на вопрос:
Гость Смотря как расположены. Мне удалось получить решение, при котором убирается 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 королей, и ни один не бьёт никого из остальных.
Не нашли ответ?
Похожие вопросы