2003 AMC 10B Problem 10
Nebraska, the home of the AMC, changed its license plate scheme. Each old license plate consisted of a letter followed by four digits. Each new license plate consists of three letters followed by three digits. By how many times has the number of possible license plates increased?
Show solution without answering
Key insight
Old plates: 26 times 10 four times. New plates: 26 three times times 10 three times. Divide new by old and cancel: 26 squared over 10.
Solution
1. Each letter spot can be any of letters, and each digit spot any of digits. The spots are filled independently, so multiply the choices for each spot.
2. Old plate (letter, digit, digit, digit, digit): .
3. New plate (letter, letter, letter, digit, digit, digit): .
4. "How many times" means divide new by old:
One on the bottom cancels one of the three on top, leaving . Three s on top cancel three of the four on the bottom, leaving one on the bottom. The result is .
The answer is .
Why this works
When choices are made one after another and do not affect each other, the number of results is the product of the number of options at each step. Comparing two such products "by how many times" is a division, and matching factors cancel. Writing out which factors cancel keeps the powers straight.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Each letter position can be filled in ways and each digit position in ways, independently, so the number of plates is the product over positions.
Old scheme (one letter, four digits): .
New scheme (three letters, three digits): .
"By how many times" asks for the ratio new to old:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.4)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.