На карусели расположены по кругу. Когда пришёл Рома прокатиться на карусели,

Так как в комментариях к задачке есть пояснение, что на карусели 30 мест, то решаю задачку для n = 10.

Пусть на карусели было 3n мест, докажем, что на карусели желая бы n девченок:

Оценка:

Разобьём карусель на n "групп" по 3 подряд стоящих сиденья. Если в какой или "группе" сидений на сиденьях не посиживает ни одна девочка, то Рома может сесть на среднее сидение, так как тогда с ним рядом точно не будет сидеть девочка. Значит, девченок не меньше n.

Пример:

Разобьём карусель на n "групп" по 3 попорядку стоящих сидения. Пусть в каждой "группе" на среднем сиденьи сидит девочка. Тогда девченок n, а Рома не сможет сесть, не сев рядом с девочкой, так как он садится в одну из "групп", а тогда он садится на соседнее с девочкой место.

30 : 3 = 10

Ответ: 10 девченок.