Задача
№ 8937
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Московская математическая олимпиада, 9 класс, 2014, задача 2; также: ММО 10 кл. 2014 №2
В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное $k$, что при любом изначальном порядке рубашек можно снять $k$ белых и $k$ фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.
Ответ:
Решение: