CAT 2021 Slot 1 Quant Q22

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

Question 22

The number of groups of three or more distinct numbers that can be chosen from 1,2, 3,4,5,6,73,4,5,6,7 and 88 so that the groups always include 33 and 55, while 77 and 88 are never included together 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:

47

Solution

  • Total subset choices from remaining 6 numbers = 26=642^6 = 64.

  • Remove the empty set (need at least 3 numbers, have only 3 and 5)   ⟹  64−1=63\implies 64 - 1 = 63.

  • Remove combinations with both 7 and 8. The remaining 4 numbers {1,2,4,6}\{1, 2, 4, 6\} give 24=162^4 = 16 invalid combinations.

  • Total valid groups = 63−16=4763 - 16 = 47.

Detailed explanation

Concept: Combinatorics and Set Theory

  1. The total pool of numbers is S={1,2,3,4,5,6,7,8}S = \{1, 2, 3, 4, 5, 6, 7, 8\}.

  2. We must always include 33 and 55. This leaves a remaining pool of 66 numbers: R={1,2,4,6,7,8}R = \{1, 2, 4, 6, 7, 8\}.

  3. We need groups of three or more distinct numbers. Since 33 and 55 are already chosen, we need to select at least 11 more number from RR.

  4. The total number of subsets of RR is 26=642^6 = 64.

  5. Excluding the empty subset (which would leave us with a group of size 22), there are 64−1=6364 - 1 = 63 valid subsets that give a total group size ≥3\ge 3.

  6. We are given that 77 and 88 cannot be included together. We must subtract the cases where both 77 and 88 are chosen.

  7. If we select both 77 and 88, we are choosing from the remaining 44 numbers in RR: {1,2,4,6}\{1, 2, 4, 6\}.

  8. The number of subsets of {1,2,4,6}\{1, 2, 4, 6\} is 24=162^4 = 16. Each of these, when combined with {3,5,7,8}\{3, 5, 7, 8\}, results in a group size of at least 44, which satisfies the size condition.

  9. Thus, the number of valid groups is 63−16=4763 - 16 = 47.

Practise similar questions

Practice 1 CAT_2021_SLOT1_QA_Q22_SQ01

The number of committees of four or more engineers that can be selected from a team of 99 engineers numbered 1,2,3,4,5,6,7,8,1, 2, 3, 4, 5, 6, 7, 8, and 99, such that the committee always includes engineers 22 and 44, while engineers 88 and 99 are never included together, is

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

Show answer and solution

Answer:

88

Solution

  • Total available pool excluding fixed members {2,4}\{2, 4\} is 77 engineers: ${1, 3, 5, 6, 7, 8, 9}.

  • Need at least 22 more engineers to make total size ≥4\ge 4.

  • Total subsets of size ≥2\ge 2 from 77 members =27−(70)−(71)=128−1−7=120= 2^7 - \binom{7}{0} - \binom{7}{1} = 128 - 1 - 7 = 120.

  • Invalid subsets containing both 88 and 99 from remaining 55 engineers =25=32= 2^5 = 32.

  • Number of valid committees =120−32=88= 120 - 32 = 88.

Practice 2 CAT_2021_SLOT1_QA_Q22_SQ02

The number of groups of three or more distinct numbers that can be chosen from 1,2,3,4,5,6,7,8,1, 2, 3, 4, 5, 6, 7, 8, and 99 so that the groups always include 44 and 66, while 11 and 22 are never included together is

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

Show answer and solution

Answer:

95

Solution

  • Pool of remaining elements after fixing 44 and 66 has size 9−2=79 - 2 = 7.

  • Group size must be at least 33, meaning at least 11 element is needed from remaining 77.

  • Total non-empty subsets =27−1=128−1=127= 2^7 - 1 = 128 - 1 = 127.

  • Invalid subsets containing both 11 and 22 correspond to all subsets of remaining 55 elements =25=32= 2^5 = 32.

  • Number of valid groups =127−32=95= 127 - 32 = 95.

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