2007 AMC 10B Problems/Problem 8
CHIKEN NUGGIEs
Solution 2
Case : The numbers are separated by .
We this case with and . Following this logic, the last set we can get is and . We have sets of numbers in this case.
Case : The numbers are separated by .
This case starts with and . It ends with and . There are sets of numbers in this case.
Case : The numbers start with and . It ends with and . This case has sets of numbers.
It's pretty clear that there's a pattern: sets, sets, sets. The amount of sets per case decreases by , so it's obvious Case has sets. The total amount of possible five-digit numbers is .