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.
, 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,000 problems in a working order, from AMC 10 level to the IMO shortlist.