khvvt1
06.03.2022 20:40

На карусели расположены по кругу. когда пришёл рома покататься на карусели, на некоторых сиденьях уже сидели девочки. оказалось, что он не может сесть так, чтобы на соседнем сиденье не было девочек. какое минимальное число девочек могло быть?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ТёмаТащер
21.08.2020 17:37

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

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

Оценка:

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

Пример:

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

30 : 3 = 10

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота