Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

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
(A)
(B)
(C)
(D)
Solution
In this problem, we only need to consider the digits . Each possibility of gives possibilities for , which are and with the exception of the case of , which only gives one sequence. After accounting for overcounting, the answer is
Final answer
C