Перед пробитием штрафного удара в стенке выстроились 9 игроков в синих футболках и 9 игроков в красных футболках вперемешку. Судья хочет выгнать из стенки несколько игроков в синих футболках, чтобы в стенке (слева направо) стояли сначала только синие, а затем только красные. Какое наименьшее количество синих игроков ему для этого нужно выгнать из стенки?

Вот как они стояли (слева направо): CCCKCKKKKKCCCKCCKK

сначала выгнать 2 и 3-го игроков красного цвета, потом двух последних синего. Останется:CCCCCKKCCKKKKKПотом выгонем в серединке четверых, останется:CCCCCKKKKK. Наименьшее кол-во для того чтобы выгнать это 4 красных и синих.