На шахматной доске стоял 21 король.Каждый из королей находился под боем хотя бы одного из отсальных .После того как несколько королей убрали, никакие два из оставшихся королей друг друга не бьют .Какой наибольшее число королей могло остаться?
На шахматной доске стоял 21 король.Каждый из королей находился под боем хотя бы одного из отсальных .После того как несколько королей убрали, никакие два из оставшихся королей друг друга не бьют .Какой наибольшее число королей могло остаться?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Наибольшее количество королей, которое могло остаться на шахматной доске, равно 11.
Когда на доске оставалось 21 король, каждый из них находился под боем хотя бы одного из оставшихся. Это означает, что каждый король мог быть атакован максимум 20 королями. Таким образом, суммарное количество атак на всех королей составляет 21 * 20 = 420.
Когда мы убрали несколько королей, никакие два из оставшихся королей друг друга не бьют. Это означает, что количество атак на оставшихся королей должно быть меньше или равно (11 - 1) * 10 = 100 (максимальное количество атак для 11 королей).
Таким образом, наибольшее количество королей, которое могло остаться на доске, равно 11.