AoPSWiki
Looking for a challenging geometry text? Preparing for MATHCOUNTS or the AMC exams? Check out Art of Problem Solving's Introduction to Geometry by Richard Rusczyk.
Personal tools

2001 AIME I Problems/Problem 1

From AoPSWiki

Problem

Find the sum of all positive two-digit integers that are divisible by each of their digits.

Solution

Let our number be , . Then we have two conditions: 10a + b \equiv 10a \equiv 0 \pmod{b} and , or divides into and divides into . Thus or (note that if , then would not be a digit).

  • For , we have for nine possibilities, giving us a sum of 11 \cdot \frac {9(10)}{2} = 495.
  • For , we have for four possibilities (the higher ones give ), giving us a sum of .
  • For , we have for one possibility (again, higher ones give ), giving us a sum of .

If we ignore the case as we have been doing so far, then the sum is .

Using casework, we can list out all of these numbers: 11+12+15+22+24+33+36+44+48+55+66+77+88+99=\boxed{630}.

See also

2001 AIME I (ProblemsResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us