CAT 2020 Slot 3 Quant Q13

  • Quantitative Aptitude
  • Modern Math › Permutation & Combination
  • Easy
  • Type in the answer (TITA)
  • CAT_2020_SLOT3_QA_Q13

Question 13

How many integers in the set (100,101,102,…,999)(100,101,102, \ldots, 999) have at least one digit repeated?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

252

Solution

  • Total 3-digit numbers: 999−100+1=900999 - 100 + 1 = 900.

  • Complement (no digits repeated):

    • Hundreds: 99 choices (1−91-9).

    • Tens: 99 choices (0−90-9 excluding hundreds).

    • Units: 88 choices (0−90-9 excluding both).

    • Count =9×9×8=648= 9 \times 9 \times 8 = 648.

  • At least one repeated digit: 900−648=252900 - 648 = 252.

Detailed explanation

Concept: Complementary Counting & Permutations.

  1. Understand the Total Range:

    • The set consists of all integers from 100100 to 999999 inclusive.

    • Total number of 3-digit integers:

      Ntotal=999−100+1=900N_{\text{total}} = 999 - 100 + 1 = 900

  2. Apply Complementary Principle:

    • Numbers with at least one digit repeated=Ntotal−Nno repeating digits\text{Numbers with at least one digit repeated} = N_{\text{total}} - N_{\text{no repeating digits}}.
  3. Count 3-Digit Numbers with All Unique Digits:

    • Let the three-digit number be represented as ABCABC.

    • Hundreds digit (AA): Can be any non-zero digit from {1,2,…,9}  ⟹  9 choices\{1, 2, \dots, 9\} \implies 9\text{ choices}.

    • Tens digit (BB): Can be any digit from {0,1,…,9}\{0, 1, \dots, 9\} except A  ⟹  10−1=9 choicesA \implies 10 - 1 = 9\text{ choices}.

    • Units digit (CC): Can be any digit from {0,1,…,9}\{0, 1, \dots, 9\} except AA and B  ⟹  10−2=8 choicesB \implies 10 - 2 = 8\text{ choices}.

    • Total numbers with distinct digits:

      Ndistinct=9×9×8=648N_{\text{distinct}} = 9 \times 9 \times 8 = 648

  4. Calculate the Final Count:

    Required Count=900−648=252\text{Required Count} = 900 - 648 = 252

Practise similar questions

Practice 1 CAT_2020_SLOT3_QA_Q13_SQ01

How many integers in the set (1000,1001,1002,…,9999)(1000, 1001, 1002, \ldots, 9999) have at least one digit repeated?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

4464

Solution

  • Total 4-digit numbers: 9999−1000+1=90009999 - 1000 + 1 = 9000.

  • Complement (all digits distinct):

  • Thousands: 99 choices (1−91-9).

  • Hundreds: 99 choices (0−90-9 excluding thousands).

  • Tens: 88 choices (0−90-9 excluding first two).

  • Units: 77 choices (0−90-9 excluding first three).

  • Distinct count =9×9×8×7=4536= 9 \times 9 \times 8 \times 7 = 4536.

  • At least one repeated digit: 9000−4536=44649000 - 4536 = 4464.

Practice 2 CAT_2020_SLOT3_QA_Q13_SQ02

How many odd integers in the set (100,101,102,…,999)(100, 101, 102, \ldots, 999) have at least one digit repeated?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

130

Solution

  • Total 3-digit odd numbers: 999−1012+1=450\frac{999 - 101}{2} + 1 = 450.

  • Complement (all digits distinct and odd):

  • Units digit: 55 choices ({1,3,5,7,9}\{1, 3, 5, 7, 9\}).

  • Hundreds digit: 88 choices (cannot be 00 or equal to units digit).

  • Tens digit: 88 choices (any digit except units and hundreds).

  • Distinct count =5×8×8=320= 5 \times 8 \times 8 = 320.

  • At least one repeated digit: 450−320=130450 - 320 = 130.

Permutation & Combination questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q8
    A cafeteria offers 5 types of sandwiches. Moreover, for each type of sandwich, a customer can choose one of…
  2. CAT 2024 Slot 1 Quant Q4
    The sum of all four-digit numbers that can be formed with the distinct non-zero digits a, b, c, and d , with…
  3. CAT 2024 Slot 2 Quant Q18
    P, Q, R and S are four towns. One can travel between P and Q along 3 direct paths, between Q and S along 4…
  4. CAT 2024 Slot 3 Quant Q18
    The number of all positive integers up to 500 with non-repeating digits is
  5. CAT 2023 Slot 1 Quant Q21
    The number of all natural numbers up to 1000 with non-repeating digits is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc