Question

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

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

Answer 1

Из условия следует, что после первого красного игрока не должно стоять ни одного синего. Значит, гарантированно надо выгнать этих пятерых:

CCCCKKKKCKKKCCKKCC

После этого можно выгонять синих игроков, а можно и не выгонять.

5 игроков.