На карусели расположены по кругу. когда пришёл рома покататься на карусели, на некоторых сиденьях уже сидели девочки. оказалось, что он не может сесть так, чтобы на соседнем сиденье не было девочек. какое минимальное число девочек могло быть?
Так как в комментариях к задаче есть пояснение, что на карусели 30 мест, то решаю задачу для n = 10.
Пусть на карусели было 3n мест, докажем, что на карусели хотя бы n девочек:
Оценка:
Разобьём карусель на n "групп" по 3 подряд стоящих сидения. Если в какой либо "группе" сидений на сиденьях не сидит ни одна девочка, то Рома может сесть на среднее сидение, так как тогда с ним рядом точно не будет сидеть девочка. Значит, девочек не меньше n.
Пример:
Разобьём карусель на n "групп" по 3 подряд стоящих сидения. Пусть в каждой "группе" на среднем сидении сидит девочка. Тогда девочек n, а Рома не сможет сесть, не сев рядом с девочкой, так как он садится в одну из "групп", а тогда он садится на соседнее с девочкой место.
Так как в комментариях к задаче есть пояснение, что на карусели 30 мест, то решаю задачу для n = 10.
Пусть на карусели было 3n мест, докажем, что на карусели хотя бы n девочек:
Оценка:
Разобьём карусель на n "групп" по 3 подряд стоящих сидения. Если в какой либо "группе" сидений на сиденьях не сидит ни одна девочка, то Рома может сесть на среднее сидение, так как тогда с ним рядом точно не будет сидеть девочка. Значит, девочек не меньше n.
Пример:
Разобьём карусель на n "групп" по 3 подряд стоящих сидения. Пусть в каждой "группе" на среднем сидении сидит девочка. Тогда девочек n, а Рома не сможет сесть, не сев рядом с девочкой, так как он садится в одну из "групп", а тогда он садится на соседнее с девочкой место.
30 : 3 = 10
ответ: 10 девочек.