CAT 2017 Slot 2 Quant Q30

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

Question 30

How many four digit numbers, which are divisible by 66, can be formed using the digits 0,2,3,4,60, 2, 3, 4, 6, such that no digit is used more than once and 00 does not occur in the left-most position?

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:

50

Solution

  • Divisibility Rule: Number must be even and digit sum divisible by 33.

  • Sum of all 55 digits =15= 15 (divisible by 33). Exclude 0,30, 3, or 66:

    • Exclude 0  ⟹  {2,3,4,6}0 \implies \{2, 3, 4, 6\}: Units digit has 33 choices (2,4,62, 4, 6), others in 3!=63! = 6 ways   ⟹  3×6=18\implies 3 \times 6 = 18.

    • Exclude 3  ⟹  {0,2,4,6}3 \implies \{0, 2, 4, 6\}: All digits are even! Any arrangement ending with non-zero starts with 33 choices   ⟹  3×3!=18\implies 3 \times 3! = 18.

    • Exclude 6  ⟹  {0,2,3,4}6 \implies \{0, 2, 3, 4\}:

      • Ends in 00: 3!=63! = 6 ways.

      • Ends in 22 or 44: 2×2×2!=82 \times 2 \times 2! = 8 ways.

      • Subtotal =6+8=14= 6 + 8 = 14.

  • Total: 18+18+14=5018 + 18 + 14 = 50.

Detailed explanation

Concept: Divisibility Rules (Divisibility by 6=2×36 = 2 \times 3), Digit Exclusion Principle, and Permutations with Positional Restrictions.

  1. Establish divisibility criteria for a 4-digit number to be divisible by 66:

    • Divisible by 22: The units digit must be even (0,2,4, or 60, 2, 4, \text{ or } 6).

    • Divisible by 33: The sum of the 44 digits must be a multiple of 33.

    • Positional restriction: The thousands digit (left-most) cannot be 00.

  2. Determine valid 4-digit selections by excluding 11 of the 55 available digits:

    • Sum of all 55 available digits: 0+2+3+4+6=150 + 2 + 3 + 4 + 6 = 15.

    • For the sum of the remaining 44 digits to be divisible by 33, the excluded digit dd must be a multiple of 33.

    • The available multiples of 33 are d∈{0,3,6}d \in \{0, 3, 6\}.

SelectionExcluded DigitAvailable 4 DigitsSumDivisible by 3?
Set A00{2,3,4,6}\{2, 3, 4, 6\}1515Yes
Set B33{0,2,4,6}\{0, 2, 4, 6\}1212Yes
Set C66{0,2,3,4}\{0, 2, 3, 4\}99Yes
  1. Count valid permutations for each set:

    • Set A: {2,3,4,6}\{2, 3, 4, 6\} (Zero is not present)

      • Units place must be even: 33 choices (2,4, or 62, 4, \text{ or } 6).

      • Remaining 33 places can be filled in 3!=63! = 6 ways.

      • Subtotal =3×3!=3×6=18= 3 \times 3! = 3 \times 6 = 18.

    • Set B: {0,2,4,6}\{0, 2, 4, 6\} (All digits are even)

      • Since all digits are even, every 4-digit number formed is automatically divisible by 22.

      • Thousands digit: 33 choices (2,4, or 62, 4, \text{ or } 6, since 00 cannot be first).

      • Remaining 33 positions can be arranged in 3!=63! = 6 ways.

      • Subtotal =3×3!=3×6=18= 3 \times 3! = 3 \times 6 = 18.

    • Set C: {0,2,3,4}\{0, 2, 3, 4\}

      • Case C1 (Units digit is 00):

        • Remaining 33 positions filled by {2,3,4}\{2, 3, 4\} in 3!=63! = 6 ways.
      • Case C2 (Units digit is 22 or 44   ⟹  2\implies 2 choices):

        • Thousands digit cannot be 00 and cannot be the units digit   ⟹  2\implies 2 choices.

        • Hundreds and tens places filled by remaining 22 digits in 2!=22! = 2 ways.

        • Ways =2×2×2=8= 2 \times 2 \times 2 = 8.

      • Subtotal =6+8=14= 6 + 8 = 14.

  2. Total count of valid 4-digit numbers:

    Total=18+18+14=50\text{Total} = 18 + 18 + 14 = 50

Practise similar questions

Practice 1 CAT_2017_SLOT2_QA_Q30_SQ01

How many four-digit numbers, which are divisible by 66, can be formed using the digits 0,1,3,5,60, 1, 3, 5, 6, such that no digit is used more than once and 00 does not occur in the left-most position?

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

Show answer and solution

Answer:

22

Solution

  • Divisibility by 66 requires an even units digit and digit sum divisible by 33.

  • Sum of all 55 digits is 1515, so the excluded digit must be a multiple of 33 (0,30, 3, or 66).

  • Exclude 0  ⟹  {1,3,5,6}0 \implies \{1, 3, 5, 6\}: Ends in 66 only   ⟹  3!=6\implies 3! = 6 ways.

  • Exclude 3  ⟹  {0,1,5,6}3 \implies \{0, 1, 5, 6\}: Ends in 00 (3!=63! = 6 ways); ends in 66 (2×2!=42 \times 2! = 4 ways)   ⟹  6+4=10\implies 6 + 4 = 10 ways.

  • Exclude 6  ⟹  {0,1,3,5}6 \implies \{0, 1, 3, 5\}: Ends in 00 only   ⟹  3!=6\implies 3! = 6 ways.

  • Total =6+10+6=22= 6 + 10 + 6 = 22.

Practice 2 CAT_2017_SLOT2_QA_Q30_SQ02

How many four-digit numbers, which are divisible by 66, can be formed using the digits 0,1,2,3,60, 1, 2, 3, 6, such that no digit is used more than once and 00 does not occur in the left-most position?

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

Show answer and solution

Answer:

36

Solution

  • Number must be even with digit sum divisible by 33.

  • Total sum of digits =12  ⟹  = 12 \implies exclude 0,30, 3, or 66.

  • Exclude 0  ⟹  {1,2,3,6}0 \implies \{1, 2, 3, 6\}: Ends in 22 or 6  ⟹  2×3!=126 \implies 2 \times 3! = 12.

  • Exclude 3  ⟹  {0,1,2,6}3 \implies \{0, 1, 2, 6\}: Ends in 00 (66 ways); ends in 22 or 66 (2×4=82 \times 4 = 8 ways) \implies 6+8=146 + 8 = 14.

  • Exclude 6  ⟹  {0,1,2,3}6 \implies \{0, 1, 2, 3\}: Ends in 00 (66 ways); ends in 22 (44 ways) \implies 6+4=106 + 4 = 10.

  • Total =12+14+10=36= 12 + 14 + 10 = 36.

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