Problem:
Paul is in the desert and has a pile of gypsum crystals. No matter how he divides the pile into two nonempty piles, at least one of the resulting piles has a number of crystals that, when written in base 10, has a sum of digits at least 7. Given that Paul's initial pile has at least two crystals, compute the smallest possible number of crystals in the initial pile.
HMMT November, 2024
Solution
Solution:
Denote the digit sum of a positive integer as .
Let the pile have gypsum crystals, so that can be written as .
First, cannot be (i.e. cannot be a power of ), since otherwise we could split the gypsum pile into two equal parts each with digit sum . We also can't have , as otherwise can be split into two groups of at most six terms each (which have digit sum at most ). Hence is at least , forcing to be at least .
Now we show that indeed works. Note that for any splitting into two piles of size with , we do not carry any digits when adding and . Hence we must have . This forces at least one of to be at least , so indeed works.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.