CAT 2021 Slot 3 Quant Q22

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

Question 22

A four-digit number is formed by using only the digits 11, 22 and 33 such that both 22 and 33 appear at least once. The number of all such four-digit numbers is

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

  • Use Inclusion-Exclusion Principle.

  • Total numbers using 1, 2, 3 = 34=813^4 = 81.

  • Without 2 = 24=162^4 = 16. Without 3 = 24=162^4 = 16. Without both (only 1) = 14=11^4 = 1.

  • Invalid combinations = 16+16−1=3116 + 16 - 1 = 31.

  • Valid combinations = 81−31=5081 - 31 = 50.

Detailed explanation

Concept: Combinatorics and Inclusion-Exclusion Principle

  • We need to form 4-digit numbers using the digits 1, 2, and 3.

  • Total possible unrestricted 4-digit numbers = 3×3×3×3=34=813 \times 3 \times 3 \times 3 = 3^4 = 81.

  • Condition: Both 2 and 3 must appear at least once.

  • Let AA be the set of numbers missing the digit 2, and BB be the set of numbers missing the digit 3.

  • We want to subtract the cases where 2 is missing, 3 is missing, or both are missing.

  • Numbers missing 2 (using only 1 and 3): 24=162^4 = 16.

  • Numbers missing 3 (using only 1 and 2): 24=162^4 = 16.

  • Numbers missing both 2 and 3 (using only 1): 14=11^4 = 1.

  • By the Principle of Inclusion-Exclusion, the total number of invalid combinations is:

    • ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣=16+16−1=31|A \cup B| = |A| + |B| - |A \cap B| = 16 + 16 - 1 = 31.
  • Valid numbers = Total numbers - Invalid numbers:

    • 81−31=5081 - 31 = 50.

Practise similar questions

Practice 1 CAT_2021_SLOT3_QA_Q22_SQ01

A five-digit security passcode is formed by using only the digits 11, 22 and 33 such that both 22 and 33 appear at least once. The number of all such five-digit passcodes is

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

Show answer and solution

Answer:

180

Solution

  • Total unrestricted 5-digit passcodes using digits {1,2,3}\{1, 2, 3\}: 35=2433^5 = 243.

  • Passcodes missing digit 22: 25=322^5 = 32.

  • Passcodes missing digit 33: 25=322^5 = 32.

  • Passcodes missing both 22 and 33: 15=11^5 = 1.

  • Invalid passcodes by Inclusion-Exclusion: 32+32−1=6332 + 32 - 1 = 63.

  • Valid passcodes: 243−63=180243 - 63 = 180.

Practice 2 CAT_2021_SLOT3_QA_Q22_SQ02

A four-digit identification number is formed by using only the digits 11, 22, 33 and 44 such that both 11 and 44 appear at least once. The number of all such four-digit numbers is

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

Show answer and solution

Answer:

110

Solution

  • Total unrestricted 4-digit numbers from {1,2,3,4}\{1, 2, 3, 4\}: 44=2564^4 = 256.

  • Numbers without digit 11: 34=813^4 = 81.

  • Numbers without digit 44: 34=813^4 = 81.

  • Numbers without both 11 and 44: 24=162^4 = 16.

  • Invalid numbers via Inclusion-Exclusion: 81+81−16=14681 + 81 - 16 = 146.

  • Valid numbers: 256−146=110256 - 146 = 110.

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