Find all natural numbers with non-zero digits that satisfy the following condition: if any of the digits of is deleted, the obtained number is a divisor of .
, 2012
Solution
Suppose the decimal notation of a natural number is equal to . The main condition of the problem says that the number divides the number , hence it also divides the number . Since , the number can contain at most one digit, hence .
If now , then must divide , from which we conclude or . The number can thus only be equal to 99, 88, 77, 66, 55, 48, 44, 39, 36, 33, 28, 26, 24, 22, 19, 18, 17, 16, 15, 14, 13, 12 or 11. Among these numbers only 99, 88, 77, 66, 55, 48, 44, 36, 33, 24, 22, 15, 12 and 11 fulfill the condition of the problem.
To summarize, the solutions are 11, 12, 15, 22, 24, 33, 36, 44, 48, 55, 66, 77, 88, 99.
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.