CAT 2022 Slot 2 Quant Q11

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

Question 11

The number of integers greater than 20002000 that can be formed with the digits 0,1,2,3,4,50, 1, 2, 3, 4, 5, using each digit at most once, is

  1. A

    12001200

    Answer A in PrepSoc practice
  2. B

    14201420

    Answer B in PrepSoc practice
  3. C

    14401440

    Answer C in PrepSoc practice
  4. D

    14801480

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (C)

14401440

Solution

  • 4-digit (>2000>2000): Start with 2, 3, 4, or 5 →\rightarrow 4×5P3=2404 \times {}^5P_3 = 240

  • 5-digit (>0>0): Can't start with 0 →\rightarrow 5×5P4=6005 \times {}^5P_4 = 600

  • 6-digit (>0>0): Can't start with 0 →\rightarrow 5×5!=6005 \times 5! = 600

  • Total =240+600+600=1440= 240 + 600 + 600 = 1440

Detailed explanation

Concept: Permutations & Combinations

Step 1: We need numbers strictly greater than 20002000 using digits 0,1,2,3,4,50, 1, 2, 3, 4, 5 without repetition. These can be 44-digit, 55-digit, or 66-digit numbers.

Step 2: For 44-digit numbers, the thousand's place must be 2,3,4,2, 3, 4, or 55 (giving 44 choices). The remaining 33 positions are filled by the remaining 55 digits in 5P3=60{}^5P_3 = 60 ways. Total = 4×60=2404 \times 60 = 240.

Step 3: For 55-digit numbers, the highest place value cannot be 00 (giving 55 choices). The other 44 places take the remaining 55 digits in 5P4=120{}^5P_4 = 120 ways. Total = 5×120=6005 \times 120 = 600.

Step 4: For 66-digit numbers, similarly, the highest place value cannot be 00 (giving 55 choices). The other 55 places take the remaining 55 digits in 5!=1205! = 120 ways. Total = 5×120=6005 \times 120 = 600.

Step 5: Summing them up, total valid numbers = 240+600+600=1440240 + 600 + 600 = 1440.

Practise similar questions

Practice 1 CAT_2022_SLOT2_QA_Q11_SQ01

The number of integers greater than 30003000 that can be formed with the digits 0,1,2,3,4,50, 1, 2, 3, 4, 5, using each digit at most once, is

  1. A

    13201320

  2. B

    13801380

  3. C

    14401440

  4. D

    12601260

Show answer and solution

Answer: (B)

13801380

Solution

  • 4-digit numbers (>3000> 3000): thousand's place in {3,4,5}  ⟹  3×5P3=3×60=180\{3, 4, 5\} \implies 3 \times {}^5P_3 = 3 \times 60 = 180.

  • 5-digit numbers: first digit cannot be 0  ⟹  5×5P4=5×120=6000 \implies 5 \times {}^5P_4 = 5 \times 120 = 600.

  • 6-digit numbers: first digit cannot be 0  ⟹  5×5!=5×120=6000 \implies 5 \times 5! = 5 \times 120 = 600.

  • Total =180+600+600=1380= 180 + 600 + 600 = 1380 (Option 2).

Practice 2 CAT_2022_SLOT2_QA_Q11_SQ02

The number of integers greater than 20002000 that can be formed with the digits 0,1,2,3,40, 1, 2, 3, 4, using each digit at most once, is

  1. A

    168168

  2. B

    144144

  3. C

    192192

  4. D

    156156

Show answer and solution

Answer: (A)

168168

Solution

  • 4-digit numbers (>2000> 2000): first digit in {2,3,4}  ⟹  3×4P3=3×24=72\{2, 3, 4\} \implies 3 \times {}^4P_3 = 3 \times 24 = 72.

  • 5-digit numbers: first digit cannot be 0  ⟹  4×4!=4×24=960 \implies 4 \times 4! = 4 \times 24 = 96.

  • Total =72+96=168= 72 + 96 = 168 (Option 1).

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