CAT 2020 Slot 2 Quant Q7

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

Question 7

How many 44-digit numbers, each greater than 10001000 and each having all four digits distinct, are there with 77 coming before 3?

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:

315

Solution

  • If 7 is the first digit: There are 3 spots left for the digit 3. The remaining 2 spots take permutations of 8 digits. →3×8×7=168\rightarrow 3 \times 8 \times 7 = 168.

  • If 7 is not the first digit: There are (32)=3\binom{3}{2} = 3 ways to place the pair (7,3) in the last three spots.

  • For each arrangement, the first digit has 7 choices (no 0, 7, 3), and the remaining spot has 7 choices. →3×7×7=147\rightarrow 3 \times 7 \times 7 = 147.

  • Total: 168+147=315168 + 147 = 315.

Detailed explanation

  • Concept: Permutations and Combinations (Combinatorics)

  • We need 4 distinct digits from {0,1,...,9}\{0,1,...,9\}.

  • Condition 1: First digit ≠0\neq 0.

  • Condition 2: 7 appears before 3.

  • We select 2 positions for 7 and 3 out of 4 positions. Since 7 is before 3, their relative order is fixed.

  • Case 1: 7 is in the 1st position.

    • There are 3 spots left for the digit 3.

    • The remaining 2 spots are filled by any of the remaining 8 digits.

    • Ways = 3×P(8,2)=3×8×7=1683 \times P(8,2) = 3 \times 8 \times 7 = 168.

  • Case 2: 7 is NOT in the 1st position.

    • There are (32)=3\binom{3}{2} = 3 ways to place (7,3) in the last three spots.

    • The first position cannot be 0, 7, or 3. So 7 options.

    • The remaining 1 spot can be any of the 7 remaining digits.

    • Ways = 3×7×7=1473 \times 7 \times 7 = 147.

  • Total ways = 168+147=315168 + 147 = 315.

Practise similar questions

Practice 1 CAT_2020_SLOT2_QA_Q07_SQ01

How many 44-digit numbers, each greater than 10001000 and each having all four digits distinct, are there with 55 coming before 22?

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

Show answer and solution

Answer:

315

Solution

  • Case where 55 is the first digit: 33 slots for digit 22, remaining 22 slots filled by P(8,2)=56P(8, 2) = 56 ways   ⟹  3×56=168\implies 3 \times 56 = 168.

  • Case where 55 is not the first digit: (32)=3\binom{3}{2} = 3 position pairs for (5,2)(5, 2) in the last 33 slots.

  • First digit has 77 choices (excluding 0,5,20, 5, 2) and remaining slot has 77 choices   ⟹  3×7×7=147\implies 3 \times 7 \times 7 = 147.

  • Total =168+147=315= 168 + 147 = 315.

Practice 2 CAT_2020_SLOT2_QA_Q07_SQ02

How many 44-digit numbers, each greater than 10001000 and each having all four digits distinct, are there with 66 coming before 00?

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

Show answer and solution

Answer:

336

Solution

  • Case where 66 is the first digit: 33 slots for 00, and remaining 22 slots filled by P(8,2)=56P(8, 2) = 56 ways   ⟹  3×56=168\implies 3 \times 56 = 168.

  • Case where 66 is not the first digit: (32)=3\binom{3}{2} = 3 position pairs for (6,0)(6, 0) in the last 33 slots with 66 before 00.

  • First digit has 88 choices (any non-zero digit except 66), remaining slot has 77 choices   ⟹  3×8×7=168\implies 3 \times 8 \times 7 = 168.

  • Total =168+168=336= 168 + 168 = 336.

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