Задача
№ 14254
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Всероссийская олимпиада школьников по математике, 10 класс, муниципальный этап 2022/23 уч. г. (Москва), задача 7
Карлсон за один приём пищи может съесть не более 5 кг варенья. Если он открывает новую банку варенья, то он обязан съесть её полностью за этот приём пищи. (Карлсон не будет открывать новую банку, если ему придётся съесть более 5 кг варенья вместе с только что съеденным.)
У Малыша есть несколько банок малинового варенья общей массой 50 кг, каждая из них весит не более 1 кг. За какое наименьшее количество приёмов пищи Карлсон гарантированно сможет съесть всё варенье?
У Малыша есть несколько банок малинового варенья общей массой 50 кг, каждая из них весит не более 1 кг. За какое наименьшее количество приёмов пищи Карлсон гарантированно сможет съесть всё варенье?
Ответ:
Решение: