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

MathNet 2021 — Part 02 Question 4

Math Olympiad Vault · MathNet 2021 — Part 02

Question 4

Angel has a warehouse, which initially contains $100$ piles of $100$ pieces of rubbish each. Each morning, Angel either clears every piece of rubbish from a single pile, or one piece of rubbish from each pile. However, every evening, a demon sneaks into the warehouse and adds one piece of rubbish to each non-empty pile, or creates a new pile with one piece. What is the first morning when Angel can guarantee to have cleared all the rubbish from the warehouse?

**Proposed by United Kingdom**