Question:

From $50$ students taking examinations in Mathematics, Physics and Chemistry, $37$ passed Mathematics, $24$ Physics and $43$ Chemistry. At most $19$ passed Mathematics and Physics, at most $29$ passed Mathematics and Chemistry and at most $20$ passed Physics and Chemistry. The largest possible number that could have passed all three examinations is

Updated On: Jul 6, 2022
  • $11$
  • $12$
  • $13$
  • $14$
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Let $M$, $P$ and $C$ be the sets of students taking examinations in Mathematics, Physics and Chemistry respectively. $\therefore n\left(M \cup P\cup C\right) = 50$, $n\left(M\right) = 37$, $n\left(P\right) = 24$, $n\left(C\right) = 43$, $n\left(M \cap P \right)\le 19$, $n \left(M \cap C\right)\le 29$, $n\left(P \cap C\right) \le20$. We have $n\left(M \cup P \cup C\right) = n\left(M\right) + n\left(P\right) + n\left(C\right) - n\left(M \cap P\right)$ $- n\left(M \cap C\right) - n\left(P \cap C\right) + n\left(M \cap P \cap C \right)$ $\Rightarrow 50 = 37 + 24 + 43 - n\left(M \cap P\right) - n\left(M \cap C\right) -$ $n\left(P \cap C\right) + n \left(M \cap P \cap C \right)$ $\Rightarrow n \left(M \cap P \cap C \right) = n\left(M \cap P\right) + n \left(M \cap C\right) + n \left(P \cap C \right)-54$ $\Rightarrow n\left(M \cap P \cap C\right) \le 19 + 29 + 20 - 54 = 14$ $\Rightarrow n \left(M \cap P \cap C \right)\le 14$.
Was this answer helpful?
0
0

Concepts Used:

Sets

Set is the collection of well defined objects. Sets are represented by capital letters, eg. A={}. Sets are composed of elements which could be numbers, letters, shapes, etc.

Example of set: Set of vowels A={a,e,i,o,u}

Representation of Sets

There are three basic notation or representation of sets are as follows:

Statement Form: The statement representation describes a statement to show what are the elements of a set.

  • For example, Set A is the list of the first five odd numbers.

Roster Form: The form in which elements are listed in set. Elements in the set is seperatrd by comma and enclosed within the curly braces.

  • For example represent the set of vowels in roster form.

A={a,e,i,o,u}

Set Builder Form: 

  1. The set builder representation has a certain rule or a statement that specifically describes the common feature of all the elements of a set.
  2. The set builder form uses a vertical bar in its representation, with a text describing the character of the elements of the set.
  3. For example, A = { k | k is an even number, k ≤ 20}. The statement says, all the elements of set A are even numbers that are less than or equal to 20.
  4. Sometimes a ":" is used in the place of the "|".