How many integers in the set {100, 101, 102,..., 999} have at least one digit repeated?
Correct Answer :
Solution :
The correct answer is 252.
To find the number of integers in the set {100, 101, 102, ..., 999} that have at least one digit repeated, we can use the principle of complementary counting. That is, we calculate the total number of integers in the set and subtract the number of integers that have no digits repeated (i.e., all digits are distinct).
Step 1: Find the total number of integers in the set
The set consists of all 3-digit integers from 100 to 999.
The total number of integers in this range is:
Step 2: Find the number of 3-digit integers with all unique (non-repeated) digits
Let a 3-digit number be represented as d1d2d3, where each digit is chosen from the set {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
We choose the digits one by one such that they are all distinct:
1. For the hundreds digit (d1): It cannot be 0 (since it must be a 3-digit number). Thus, there are 9 possible choices (1 through 9).
2. For the tens digit (d2): It cannot be the same as the hundreds digit, but it can be 0. Since one digit has already been chosen, there are 9 remaining choices from the 10 possible digits.
3. For the units digit (d3): It cannot be the same as the hundreds digit or the tens digit. Since two distinct digits have already been chosen, there are 8 remaining choices.
Using the multiplication principle, the number of 3-digit integers with all distinct digits is:
Step 3: Subtract to find the integers with at least one repeated digit
Subtract the number of integers with distinct digits from the total number of 3-digit integers:
Therefore, there are exactly 252 integers in the set {100, 101, 102, ..., 999} that have at least one digit repeated.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.