Difference between revisions of "1998 AHSME Problems/Problem 24"
(solution) |
(No difference)
|
Revision as of 18:31, 8 February 2008
Problem
Call a -digit telephone number memorable if the prefix sequence is exactly the same as either of the sequences or (possibly both). Assuming that each can be any of the ten decimal digits , the number of different memorable telephone numbers is
Solution
Let represent the set of telephone numbers with (of which there are possibilities for and for ), and those such that . Then (the telephone numbers that belong to both and ) is the set of telephone numbers such that , of which there are possibilities. By the Principle of Inclusion-Exclusion,
See also
1998 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 23 |
Followed by Problem 25 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
All AHSME Problems and Solutions |