All Exams Test series for 1 year @ ₹349 only
Question

Direction: Consider the following for the next 02 (two) items that follow:

In a school, all the students play at least one of three indoor games – chess, carom and table tennis. 60 play chess, 50 play table tennis, 48 play carom, 12 play chess and carom, 15 play carom and table tennis, 20 play table tennis and chess.

What can the minimum number of students in the school?

The correct answer is

111

Understanding the Student Game Data

The problem describes a school where every student plays at least one of three indoor games: chess, carom, and table tennis. We are given the number of students who play each game individually and the number of students who play combinations of two games. We need to find the minimum possible number of students in the school.

This type of problem can be solved using the principles of set theory and the inclusion-exclusion principle for three sets. Let's define the sets:

  • Let C be the set of students who play chess.
  • Let K be the set of students who play carom.
  • Let T be the set of students who play table tennis.

We are given the following information:

  • Number of students who play chess, $|C| = 60$.
  • Number of students who play table tennis, $|T| = 50$.
  • Number of students who play carom, $|K| = 48$.
  • Number of students who play chess and carom, $|C \cap K| = 12$.
  • Number of students who play carom and table tennis, $|K \cap T| = 15$.
  • Number of students who play table tennis and chess, $|T \cap C| = 20$.

Since all students play at least one game, the total number of students in the school is the number of students in the union of these three sets, i.e., $|C \cup K \cup T|$.

Applying the Inclusion-Exclusion Principle

The formula for the number of elements in the union of three sets is:

$$|C \cup K \cup T| = |C| + |K| + |T| - |C \cap K| - |K \cap T| - |T \cap C| + |C \cap K \cap T|$$

Here, $|C \cap K \cap T|$ represents the number of students who play all three games (chess, carom, and table tennis).

Let's substitute the given values into the formula:

$$|C \cup K \cup T| = 60 + 48 + 50 - 12 - 15 - 20 + |C \cap K \cap T|$$

$$|C \cup K \cup T| = 158 - 47 + |C \cap K \cap T|$$

$$|C \cup K \cup T| = 111 + |C \cap K \cap T|$$

The total number of students is $111 + |C \cap K \cap T|$. To find the minimum number of students, we need to find the minimum possible value of $|C \cap K \cap T|$, the number of students who play all three games.

Finding the Minimum Value of Three-Game Intersection

The number of students who play all three games, $|C \cap K \cap T|$, must satisfy certain conditions:

  • It must be less than or equal to the number of students playing any pair of games. This is because the set of students playing all three games is a subset of any set of students playing two specific games.
    • $|C \cap K \cap T| \le |C \cap K| = 12$
    • $|C \cap K \cap T| \le |K \cap T| = 15$
    • $|C \cap K \cap T| \le |T \cap C| = 20$

From these conditions, the number of students playing all three games must be less than or equal to the smallest of the pairwise intersections. So, $|C \cap K \cap T| \le \min(12, 15, 20) = 12$.

Also, the number of students playing exactly two games must be non-negative:

  • Students playing exactly chess and carom: $|C \cap K| - |C \cap K \cap T| = 12 - |C \cap K \cap T| \ge 0 \implies |C \cap K \cap T| \le 12$.
  • Students playing exactly carom and table tennis: $|K \cap T| - |C \cap K \cap T| = 15 - |C \cap K \cap T| \ge 0 \implies |C \cap K \cap T| \le 15$.
  • Students playing exactly table tennis and chess: $|T \cap C| - |C \cap K \cap T| = 20 - |C \cap K \cap T| \ge 0 \implies |C \cap K \cap T| \le 20$.

All these inequalities confirm that $|C \cap K \cap T|$ must be less than or equal to 12. The number of students playing all three games cannot be negative, so $|C \cap K \cap T| \ge 0$.

Therefore, the possible range for $|C \cap K \cap T|$ is $0 \le |C \cap K \cap T| \le 12$.

To minimize the total number of students $|C \cup K \cup T|$, we need to use the minimum possible value for $|C \cap K \cap T|$. The minimum possible value is 0.

Calculating Minimum Number of Students

Using the minimum value $|C \cap K \cap T| = 0$ in the total student formula:

Minimum $|C \cup K \cup T| = 111 + 0 = 111$.

This means the minimum number of students in the school is 111. This scenario is possible if no student plays all three games, provided the numbers playing exactly one or two games are non-negative:

  • Exactly Chess & Carom: $12 - 0 = 12$
  • Exactly Carom & Table Tennis: $15 - 0 = 15$
  • Exactly Table Tennis & Chess: $20 - 0 = 20$
  • Exactly Chess: $60 - (12-0) - (20-0) - 0 = 60 - 12 - 20 = 28$
  • Exactly Carom: $48 - (12-0) - (15-0) - 0 = 48 - 12 - 15 = 21$
  • Exactly Table Tennis: $50 - (20-0) - (15-0) - 0 = 50 - 20 - 15 = 15$

All these counts are non-negative, so a scenario where $|C \cap K \cap T|=0$ is valid. Thus, the minimum number of students is 111.

Minimum Students Calculation Summary

Category Number of Students
Chess only $|C| - (|C \cap K| - |C \cap K \cap T|) - (|T \cap C| - |C \cap K \cap T|) - |C \cap K \cap T|$
$= 60 - (12 - 0) - (20 - 0) - 0 = 28$
Carom only $|K| - (|C \cap K| - |C \cap K \cap T|) - (|K \cap T| - |C \cap K \cap T|) - |C \cap K \cap T|$
$= 48 - (12 - 0) - (15 - 0) - 0 = 21$
Table Tennis only $|T| - (|T \cap C| - |C \cap K \cap T|) - (|K \cap T| - |C \cap K \cap T|) - |C \cap K \cap T|$
$= 50 - (20 - 0) - (15 - 0) - 0 = 15$
Exactly Chess and Carom $|C \cap K| - |C \cap K \cap T|$
$= 12 - 0 = 12$
Exactly Carom and Table Tennis $|K \cap T| - |C \cap K \cap T|$
$= 15 - 0 = 15$
Exactly Table Tennis and Chess $|T \cap C| - |C \cap K \cap T|$
$= 20 - 0 = 20$
Exactly Chess, Carom, and Table Tennis $|C \cap K \cap T|$
$= 0$
Total Students (Minimum) Sum of all categories
$= 28 + 21 + 15 + 12 + 15 + 20 + 0 = 111$

The minimum number of students in the school is 111.

Revision Table: Set Theory for Minimum Students

Concept Description Relevance to Minimum Students
Set Union ($C \cup K \cup T$) The set of all students playing at least one game. Equivalent to the total number of students in this problem. We calculate $|C \cup K \cup T|$ using the inclusion-exclusion principle.
Inclusion-Exclusion Principle Formula for the size of the union of sets, accounting for overlaps (intersections). Key formula used to relate individual game counts, pairwise intersections, and the three-way intersection to the total number of students.
Set Intersection ($C \cap K \cap T$) The set of students playing all three games (chess, carom, and table tennis). The total number of students formula depends on this term. Minimizing $|C \cap K \cap T|$ helps find the minimum total students.
Minimizing $|C \cap K \cap T|$ The smallest possible value for the three-way intersection that is consistent with the given data. Must be $\ge 0$ and $\le$ any pairwise intersection. Setting $|C \cap K \cap T|=0$ is valid if all resulting individual and pairwise-only regions are non-negative. This yields the minimum total.

Additional Information: Set Theory and Venn Diagrams

Set theory is a branch of mathematical logic that studies sets, which are collections of objects. In problems like this, sets represent groups of people with specific characteristics (e.g., playing a certain game).

Venn diagrams are visual tools used to represent sets and their relationships, including overlaps (intersections) and combinations (unions). For three sets (like chess, carom, and table tennis players), a Venn diagram has three overlapping circles within a rectangle (representing the universal set, which is the school in this case). Each region in the Venn diagram represents a specific combination of playing or not playing the games (e.g., playing only chess, playing chess and carom but not table tennis, playing all three, etc.).

The inclusion-exclusion principle is derived from how these regions combine. When you add the sizes of individual sets, you count the intersections multiple times. The formula subtracts the pairwise intersections (because they were added twice) and then adds back the three-way intersection (because it was added three times and subtracted three times) to get the correct total size of the union.

For this problem, since all students play at least one game, the universal set (all students) is equal to the union of the three game sets. If some students didn't play any game, the problem would need to state that, and we would subtract the number of students playing none from the total school strength or consider the total strength as the sum of the union and those playing none.

Was this answer helpful?

Important Questions from Operations on Sets

  1. What is the number of natural numbers less than or equal to 1000 which are neither divisible by 10 nor 15 nor 25?

  2. If A = {x ∈ R : x 2+ 6x - 7 < 0} and B = {x ∈ R : x 2+ 9x + 14 > 0}, then which of the following is/are correct?

    1. (A ∩ B) = (-2, 1)

    2. (A - B) = (-7, -2)

    Select the correct answer using the code given below:
  3. A, B, C and D are four sets such that A ∩ B = C ∩ D = ϕ. Consider the following:

    1. A ∪ C and B ∪ D are always disjoint.

    2. A ∩ C and B ∩ D are always disjoint.

    Which of the above statements is/are correct?
  4. A coin is tossed three times. Consider the following events:

    A: No head appears

    B: Exactly one head appears

    C. At least two heads appear

    Which one of the following is correct?

  5. If C = { 2, 4, 6, 8, 10, 12, 14, 16 }, and D = {5, 10, 15, 20}, then the number of elements in the set D - C is:

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App