Задача

№ 14208

Оценка + пример (экстремальные комбинаторные задачи) Ур. 5 Всероссийская олимпиада школьников по математике, 9 класс, школьный этап 2016/17 уч. г. (Москва), задача 6
На шахматной доске стоял 21 король. Каждый из королей находился под боем хотя бы одного из остальных. После того как несколько королей убрали, никакие два из оставшихся королей друг друга не бьют. Какое наибольшее число королей могло остаться?
а) Приведите пример исходной расстановки и отметьте убранных королей.
б) Докажите, что большее число королей остаться не могло.
Ответ:
Решение:
Все задачи темы Поиск задач