Условие задачи (2025, № 11/12) Задача М2867 // Квант. — 2025. — № 11/12. — Стр. 15.
По кругу стоят 30 мальчиков и 30 девочек.
- Докажите, что можно выбрать 10 мальчиков и 10 девочек так, чтобы никакие двое из выбранных не стояли рядом (рис. 1).
- Докажите, что можно выбрать даже 14 мальчиков и 14 девочек так, чтобы никакие двое из выбранных не стояли рядом.
