Перед пробитием штрафного удара в стенке выстроились 9 игроков в синих футболках и 9 игроков в красных футболках вперемешку. Судья хочет выгнать из стенки несколько игроков в синих футболках, чтобы в стенке (слева направо) стояли сначала только синие, а затем только красные. Какое наименьшее количество синих игроков ему для этого нужно выгнать из стенки?
Вот как они стояли (слева направо): CCCCKKKKCKKKCCKKCC
Вот как они стояли (слева направо): CCCCKKKKCKKKCCKKCC
More Questions From This User See All
Answers & Comments
Verified answer
Из условия следует, что после первого красного игрока не должно стоять ни одного синего. Значит, гарантированно надо выгнать этих пятерых:
CCCCKKKKCKKKCCKKCC
После этого можно выгонять синих игроков, а можно и не выгонять.
5 игроков.