Skip to content
NCERT Exemplar · Q36

Q.The number of 55-digit telephone numbers having atleast one of their digits repeated is
(A) 90,00090{,}000
(B) 10,00010{,}000
(C) 30,24030{,}240
(D) 69,76069{,}760

Telangana TsbieMCQ· 1mImportance★★★★★est
78% · 102/130 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Count all possible 5-digit numbers, then subtract those with no repeated digits. The answer is 100,000−30,240=69,760100{,}000 - 30{,}240 = \boxed{69{,}760}.

When a problem asks for "at least one repeated digit," the direct approach—counting all the ways digits can repeat—quickly becomes a nightmare of overlapping cases. Instead, we use the complement: count the numbers with no repeated digits, then subtract from the total.

The key insight is that "at least one repeated" and "none repeated" are exhaustive, mutually exclusive outcomes. Their counts must sum to the total number of 5-digit telephone numbers.

Step-by-step solution

1. Count all possible 5-digit telephone numbers

A telephone number here uses digits 0,1,2,…,90, 1, 2, \ldots, 9. Each of the five positions can be filled independently with any of the 10 digits. (Unlike standard "numbers," telephone numbers can start with 0.)

Total=10×10×10×10×10=105=100,000\text{Total} = 10 \times 10 \times 10 \times 10 \times 10 = 10^5 = 100{,}000

2. Count 5-digit telephone numbers with no repeated digits

We need all five digits to be distinct. This is a permutation problem: we're choosing and arranging 5 digits from the 10 available.

  • First position: 10 choices (any digit from 0–9)
  • Second position: 9 choices (any digit except the one already used)
  • Third position: 8 choices (exclude the two already used)
  • Fourth position: 7 choices
  • Fifth position: 6 choices

No repeats=10×9×8×7×6\text{No repeats} = 10 \times 9 \times 8 \times 7 \times 6

Let's compute this:

10×9=9010 \times 9 = 90

90×8=72090 \times 8 = 720

720×7=5,040720 \times 7 = 5{,}040

5,040×6=30,2405{,}040 \times 6 = 30{,}240 …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.