Задача

№ 14199

Оценка + пример (экстремальные комбинаторные задачи) Ур. 4 Всероссийская олимпиада школьников по математике, 10 класс, школьный этап 2025/26 уч. г. (Москва), задача 4
На праздновании Нового Года 40 школьников встали в хоровод. Каждую минуту один из школьников, которому не дарили подарков и который не дарил подарок, дарит подарок одному из двух ближайших слева соседей (можно дарить подарок школьнику, даже если у него уже есть подарок). Когда каждый школьник подарил или получил хотя бы один подарок, обмен подарками заканчивается.
1. Какое максимальное количество школьников могло получить подарки?
2. Какое минимальное количество школьников могло получить подарки?
Ответ:
Решение:
Все задачи темы Поиск задач