CAT 2018 Slot 2 DILR Q29

  • Data Interpretation and Logical Reasoning
  • Data Interpretation › Venn Diagrams
  • Medium
  • Type in the answer (TITA)
  • CAT_2018_SLOT2_DILR_Q29

Data set · questions 29–32

Fun Sports (FS) provides training in three sports - Gilli-danda (G), Kho-Kho (K), and Ludo (L). Currently it has an enrollment of 3939 students each of whom is enrolled in at least one of the three sports. The following details are known:

  1. The number of students enrolled only in L is double the number of students enrolled in all the three sports.

  2. There are a total of 1717 students enrolled in G.

  3. The number of students enrolled only in G is one less than the number of students enrolled only in L.

  4. The number of students enrolled only in K is equal to the number of students who are enrolled in both K and L.

  5. The maximum student enrollment is in L.

  6. Ten students enrolled in G are also enrolled in at least one more sport.

Question 29

What is the minimum number of students enrolled in both G and L but not in K?

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:

4

Solution

Concept: Three-Set Region Balancing, Extremal Domain Bounds & Cardinality Minimization

Master State Table

Region / MetricExpressionConfig 1 (gk=0g_k=0)Config 2 (gk=1g_k=1)Config 3 (gk=2g_k=2)
Only GG17−1017 - 10777
Only KKkl+4k_l + 4999
Only LL2⋅gkl2 \cdot g_{kl}888
G∩K∖LG \cap K \setminus Lgkg_k012
G∩L∖KG \cap L \setminus K6−gk6 - g_k654
K∩L∖GK \cap L \setminus Gklk_l555
G∩K∩LG \cap K \cap Lgklg_{kl}444
Total GGInvariant171717
Total KK18+gk18 + g_k181920
Total LL23−gk23 - g_k232221
Total StudentsFixed sum393939

Question Deduction

• Algebraic Derivation of Regional Invariants:

• Let N=39N = 39 students be partitioned into seven disjoint regions: single-sport (g,k,lg, k, l), dual-sport (gk,gl,klg_k, g_l, k_l), and triple-sport (gklg_{kl}).

• From Clue 2 and Clue 6, n(G)=17n(G) = 17 and multi-sport GG-enrollment is gk+gl+gkl=10g_k + g_l + g_{kl} = 10, fixing g=17−10=7g = 17 - 10 = 7.

• By Clue 3, g=l−1  ⟹  l=7+1=8g = l - 1 \implies l = 7 + 1 = 8.

• By Clue 1, l=2⋅gkl  ⟹  gkl=8/2=4l = 2 \cdot g_{kl} \implies g_{kl} = 8 / 2 = 4.

• Clue 6 establishes gk+gl+4=10  ⟹  gl=6−gkg_k + g_l + 4 = 10 \implies g_l = 6 - g_k.

• Resolution of Kho-Kho and Ludo Overlaps:

• Total population sum: g+k+l+(gk+gl)+kl+gkl=39  ⟹  7+k+8+6+kl+4=39  ⟹  k+kl=14g + k + l + (g_k + g_l) + k_l + g_{kl} = 39 \implies 7 + k + 8 + 6 + k_l + 4 = 39 \implies k + k_l = 14.

• Clue 4 equates single-sport KK to total enrollment in both KK and LL: k=kl+gkl=kl+4k = k_l + g_{kl} = k_l + 4.

• Substituting kk: (kl+4)+kl=14  ⟹  2kl=10  ⟹  kl=5(k_l + 4) + k_l = 14 \implies 2 k_l = 10 \implies k_l = 5, and k=9k = 9.

• Extremal Domain Derivation via Maximum Ludo Condition:

• Total enrollments are n(K)=9+gk+5+4=18+gkn(K) = 9 + g_k + 5 + 4 = 18 + g_k and n(L)=8+(6−gk)+5+4=23−gkn(L) = 8 + (6 - g_k) + 5 + 4 = 23 - g_k.

• Clue 5 mandates maximum enrollment in LL: n(L)>n(K)  ⟹  23−gk>18+gk  ⟹  2gk<5  ⟹  gk≤2n(L) > n(K) \implies 23 - g_k > 18 + g_k \implies 2 g_k < 5 \implies g_k \le 2.

• With gk∈Z≥0g_k \in \mathbb{Z}_{\ge 0}, its feasible domain is strictly gk∈{0,1,2}g_k \in \{0, 1, 2\}.

• Minimization of Region G∩L∖KG \cap L \setminus K:

• The target region is gl=6−gkg_l = 6 - g_k.

• To minimize glg_l, we maximize gkg_k across {0,1,2}\{0, 1, 2\}, choosing gk=2g_k = 2.

• Hence, min⁡(gl)=6−2=4\min(g_l) = 6 - 2 = 4.

• Option Matching / Numerical Answer:

• The minimum number of students enrolled in both G and L but not in K is 4.

• Matches the exact required numerical answer of 4.

Topper Take

• Clues 1, 2, 3, and 6 instantly fix g=7,l=8,gkl=4g = 7, l = 8, g_{kl} = 4, leaving gk+gl=6g_k + g_l = 6.

• Enforcing n(L)>n(K)  ⟹  23−gk>18+gkn(L) > n(K) \implies 23 - g_k > 18 + g_k bounds gk≤2g_k \le 2, immediately yielding min⁡(gl)=6−2=4\min(g_l) = 6 - 2 = 4 in under 60 seconds.

Other questions in this set

  1. Q30. If the numbers of students enrolled in K and L are in the ratio 19:22, then what is the number of students enrolled in…
  2. Q31. Due to academic pressure, students who were enrolled in all three sports were asked to withdraw from one of the three…
  3. Q32. Due to academic pressure, students who were enrolled in all three sports were asked to withdraw from one of the three…

Venn Diagrams questions from other CAT papers

  1. CAT 2024 Slot 1 DILR Q6
    How many countries in Asia were visited by at least one of Dheeraj, Samantha and Nitesh?
  2. CAT 2024 Slot 1 DILR Q7
    How many countries in Europe were visited only by Nitesh?
  3. CAT 2024 Slot 1 DILR Q8
    How many countries in the ROW were visited by both Nitesh and Samantha?
  4. CAT 2024 Slot 1 DILR Q9
    How many countries in Europe were visited by exactly one of Dheeraj, Samantha and Nitesh?
  5. CAT 2020 Slot 1 DILR Q1
    How many patients were treated with medicine type B?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc