9. (24th American Mathematics Competition) There are 1990 piles of stones, with the number of stones in each pile being . Perform the following operation: each time, you can choose any number of piles and remove the same number of stones from each chosen pile. How many operations are required at minimum to remove all the stones?
Problem 842
Official solution
9. Since , and writing , 1989 in binary form, the operation is as follows:
The first time, take away stones from each pile that has enough; the second time, take away stones from each pile that has enough, , finally, take away the stones from the piles that have only stone left. In this way, a total of 11 times are used, because the pile with one stone must have an operation to take one stone. If the remaining operations take away more than 2 stones each time, then the pile with exactly two stones cannot be taken away. Therefore, 2 operations can take at most stones, , 10 operations can take at most stones, so 1990 piles of stones must undergo at least 11 operations.