Перед пробитием штрафного удара в стенке выстроились 9 игроков в синих футболках и 9...

0 голосов
52 просмотров

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


Информатика (76 баллов) | 52 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

CCCCKKKKCKKKCCKKCC

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

5 игроков.

(148k баллов)