CAT 2023 Slot 1 Quant Q21

  • Quantitative Aptitude
  • Modern Math › Permutation & Combination
  • Medium
  • Multiple choice
  • CAT_2023_SLOT1_QA_Q21

Question 21

The number of all natural numbers up to 10001000 with non-repeating digits is

  1. A

    738738

    Answer A in PrepSoc practice
  2. B

    648648

    Answer B in PrepSoc practice
  3. C

    504504

    Answer C in PrepSoc practice
  4. D

    585585

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (A)

738738

Solution

  • 1-digit: 9.

  • 2-digit: 9×9=819 \times 9 = 81.

  • 3-digit: 9×9×8=6489 \times 9 \times 8 = 648.

  • Total: 9+81+648=7389 + 81 + 648 = 738.

Detailed explanation

Concept: Permutations and Combinations

  1. We need to find the number of valid 1-digit, 2-digit, and 3-digit natural numbers (up to 1000) where digits do not repeat. The number 1000 itself has repeating digits (0s), so it is excluded.

  2. 1-digit numbers: Choices from {1,2,…,9}\{1, 2, \dots, 9\}. Total = 99.

  3. 2-digit numbers: The first digit can be chosen in 9 ways (excluding 0). The second digit can be chosen in 9 ways (including 0 but excluding the first digit). Total = 9×9=819 \times 9 = 81.

  4. 3-digit numbers: The first digit can be chosen in 9 ways. The second digit in 9 ways. The third digit in 8 ways (excluding the first two). Total = 9×9×8=6489 \times 9 \times 8 = 648.

  5. Summing them up: 9+81+648=7389 + 81 + 648 = 738.

Practise similar questions

Practice 1 CAT_2023_SLOT1_QA_Q21_SQ01

The number of all natural numbers up to 20002000 with non-repeating digits is

  1. A

    11521152

  2. B

    12421242

  3. C

    12961296

  4. D

    12331233

Show answer and solution

Answer: (B)

12421242

Solution

  • 11-digit numbers: 99.

  • 22-digit numbers: 9×9=819 \times 9 = 81.

  • 33-digit numbers: 9×9×8=6489 \times 9 \times 8 = 648.

  • 44-digit numbers starting with 11: 1×9×8×7=5041 \times 9 \times 8 \times 7 = 504.

  • The number 20002000 repeats 00, so count is 00.

  • Total =9+81+648+504=1242= 9 + 81 + 648 + 504 = 1242.

Practice 2 CAT_2023_SLOT1_QA_Q21_SQ02

The number of all odd natural numbers up to 10001000 with non-repeating digits is

  1. A

    365365

  2. B

    373373

  3. C

    360360

  4. D

    320320

Show answer and solution

Answer: (A)

365365

Solution

  • 11-digit odd numbers: 55 choices ({1,3,5,7,9}\{1, 3, 5, 7, 9\}).

  • 22-digit odd numbers: units digit has 55 choices, tens digit has 88 choices (cannot be 00 or units digit), so 8×5=408 \times 5 = 40.

  • 33-digit odd numbers: units digit has 55 choices, hundreds digit has 88 choices, tens digit has 88 choices, so 8×8×5=3208 \times 8 \times 5 = 320.

  • Total =5+40+320=365= 5 + 40 + 320 = 365.

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 2022 Slot 1 Quant Q13
    The number of ways of distributing 20 identical balloons among 4 children such that each child gets some…

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

Practise in PrepSoc