olymmath

BALKAN 2021 Problem 4

Angel has a warehouse, which initially contains 100 piles of 100 pieces of rubbish each. Each morning, Angel performs exactly one of the following moves: (a) He clears every piece of rubbish from a single pile. (b) He clears one piece of rubbish from each pile.

However, every evening, a demon sneaks into the warehouse and performs exactly one of the following moves: (a) He adds one piece of rubbish to each non-empty pile. (b) He creates a new pile with one piece of rubbish.

What is the first morning when Angel can guarantee to have cleared all the rubbish from the warehouse?

Dataset text NuminaMath olympiads. Quoted with source.

Also BALKAN-SL 2021 C5.

Show the answer

199

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator balkan/2021/p4 · Tag 1V99JG5A4Q · Edit this page on GitHub · Keys: j next, k previous