Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2012 Question 98

Math Olympiad Vault · MathNet 2012

Question 98

Mac is trying to fill 2012 barrels with apple cider. He starts with 0 energy. Every minute, he may rest, gaining 1 energy, or if he has $n$ energy, he may expend $k$ energy $(0 \leq k \leq n)$ to fill up to $n(k+1)$ barrels with cider. What is the minimal number of minutes he needs to fill all the barrels?