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

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

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


Информатика (12 баллов) | 55 просмотров
Дан 1 ответ
0 голосов

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

(30 баллов)