Миша разложил 20 кг муки по 15 ёмкостям, стоящим в ряд, и разрешил бабушке выбрать 2 подряд идущие ёмкости. Какую наибольшую массу муки сможет взять бабушка, вне зависимости от того, как она разложена? Бабушка умеет точно определять количество муки в ёмкости, глядя на неё.
Мы хотим найти такое число Q, чтобы вне зависимости от того, как Миша распределил 20 кг муки по 15 ёмкостям, среди любых двух соседних ёмкостей найдутся такие, что их суммарное количество муки не меньше Q. При этом Миша может специально распределять муку так, чтобы максимальная сумма двух соседних ёмкостей была как можно меньше. Бабушка, зная распределение, выберет те две соседние ёмкости, сумма в которых максимальна. Таким образом, гарантия, которую получает бабушка, равна минимально возможному значению максимальной суммы соседних ёмкостей, если Миша сознательно старается её уменьшить.<br...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
