Emmy says to Max, "I ordered math club sweatshirts today." Max asks, "How much did each shirt cost?" Emmy responds, "I'll give you a hint. The total cost was , where and are digits and ." After a pause, Max says, "That was a good price." What is ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
The total in cents, ABBBA, is a multiple of 36. The test for 4 makes A even; the test for 9 makes A a multiple of 3.
Solution
- Work in cents. Each shirt costs a whole number of cents. So the total in cents, the five-digit number , must split evenly into equal parts. In other words, it is a multiple of .
- Split 36 into two easy tests. A number is a multiple of exactly when it is a multiple of both and . Each has a simple digit rule.
- Test for 9: the digit sum. The digits add to , and this must be a multiple of . In particular it must be a multiple of . The part already is, so must be too, and that means is a multiple of : is , or .
- Test for 4: the last two digits. A multiple of is even, so its last digit, , must be even. (The full test, that the last two digits form a multiple of , comes back in step 6.)
- Find . The only digit that is even and a multiple of (and not ) is .
- Find . The digit sum is . Try : it is a multiple of only for (sums ). The last two digits are , or , and only is a multiple of . So .
- Check. The total is , which is cents, and . Each shirt cost , a good price.
So .
The answer is .
Why this works
A test for a big number like is easiest when you break it into smaller numbers with no common factor, here and . Each smaller test looks at a different part of the number: the test for uses the digit sum, and the test for uses the last two digits. Put together, they pin down right away. The key first step is to count in cents, so the total is a whole number you can test.
The trap
Using only the test for 9 and stopping at A = 3, B = 4 (digit sum 18), which gives 7, choice (A). That total is not a multiple of 4.
Concise solution
Each sweatshirt costs a whole number of cents, so the total measured in cents, which is the five-digit number , must be divisible by . Since with , test both factors.
Divisibility by 9. The digit sum is , so . In particular , and since this forces .
Divisibility by 4. Only the last two digits matter: . As is even, must be even.
So is a nonzero digit that is both even and a multiple of : the only possibility is .
Now return to the two tests with . From we get , so and . From , that is , we get odd. Only survives.
The total is , or cents, and , so each shirt cost — a good price, and the fact that Max can name it confirms the digits are unique. Hence .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
Techniques
Split into exhaustive cases and handle each · Set up the equation/formula and compute; no special trick needed