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