krit.club logo

Sets - Application of Sets-advanced

Grade 9CBSE

Review the key concepts, formulae, and examples before starting your quiz.

πŸ”‘Concepts

β€’

The Cardinal Number of a set AA is the number of distinct elements in it, denoted by n(A)n(A).

β€’

Application of sets involves using Venn Diagrams and algebraic formulae to solve real-world problems involving overlapping groups.

β€’

The Principle of Inclusion-Exclusion is used to find the number of elements in the union of sets by accounting for the overlapping intersections.

β€’

Complement of a set in word problems usually represents the 'neither' or 'none' category, calculated as n(AβˆͺB)β€²=n(U)βˆ’n(AβˆͺB)n(A \cup B)' = n(U) - n(A \cup B).

β€’

For three sets AA, BB, and CC, the region representing 'exactly two sets' is calculated by subtracting the triple intersection from each double intersection: (n(A∩B)βˆ’n(A∩B∩C))+(n(B∩C)βˆ’n(A∩B∩C))+(n(C∩A)βˆ’n(A∩B∩C))(n(A \cap B) - n(A \cap B \cap C)) + (n(B \cap C) - n(A \cap B \cap C)) + (n(C \cap A) - n(A \cap B \cap C)).

β€’

The region representing 'exactly one set' (e.g., only AA) is given by n(A)βˆ’n(A∩B)βˆ’n(A∩C)+n(A∩B∩C)n(A) - n(A \cap B) - n(A \cap C) + n(A \cap B \cap C).

πŸ“Formulae

n(AβˆͺB)=n(A)+n(B)βˆ’n(A∩B)n(A \cup B) = n(A) + n(B) - n(A \cap B)

n(AβˆͺBβˆͺC)=n(A)+n(B)+n(C)βˆ’n(A∩B)βˆ’n(B∩C)βˆ’n(C∩A)+n(A∩B∩C)n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(A \cap B) - n(B \cap C) - n(C \cap A) + n(A \cap B \cap C)

n(Aβˆ’B)=n(A)βˆ’n(A∩B)n(A - B) = n(A) - n(A \cap B)

n(AΒ only)=n(A)βˆ’[n(A∩B)+n(A∩C)βˆ’n(A∩B∩C)]n(A \text{ only}) = n(A) - [n(A \cap B) + n(A \cap C) - n(A \cap B \cap C)]

n(U)=n(AβˆͺB)+n(AβˆͺB)β€²n(U) = n(A \cup B) + n(A \cup B)'

πŸ’‘Examples

Problem 1:

In a survey of 600600 students in a school, 150150 students were found to be taking tea and 225225 taking coffee, 100100 were taking both tea and coffee. Find how many students were taking neither tea nor coffee.

Solution:

Let UU be the set of surveyed students, TT be the set of students taking tea, and CC be the set of students taking coffee. Given: n(U)=600n(U) = 600 n(T)=150n(T) = 150 n(C)=225n(C) = 225 n(T∩C)=100n(T \cap C) = 100 First, find the number of students taking at least one drink: n(TβˆͺC)=n(T)+n(C)βˆ’n(T∩C)n(T \cup C) = n(T) + n(C) - n(T \cap C) n(TβˆͺC)=150+225βˆ’100n(T \cup C) = 150 + 225 - 100 n(TβˆͺC)=275n(T \cup C) = 275 Number of students taking neither tea nor coffee: n(TβˆͺC)β€²=n(U)βˆ’n(TβˆͺC)n(T \cup C)' = n(U) - n(T \cup C) 600βˆ’275325\begin{array}{r} 600 \\ -275 \\ \hline 325 \end{array} There are 325325 students taking neither.

Explanation:

We use the addition theorem for two sets to find the total number of students who drink at least one beverage, then subtract this from the total number of students surveyed to find those who drink neither.

Problem 2:

In a group of students, 2525 play cricket, 2020 play football, and 1515 play hockey. 1010 play both cricket and football, 88 play football and hockey, and 77 play cricket and hockey. 55 students play all three games. Find the total number of students who play at least one game.

Solution:

Let C,F,C, F, and HH represent the sets of students playing cricket, football, and hockey respectively. Given: n(C)=25n(C) = 25 n(F)=20n(F) = 20 n(H)=15n(H) = 15 n(C∩F)=10n(C \cap F) = 10 n(F∩H)=8n(F \cap H) = 8 n(C∩H)=7n(C \cap H) = 7 n(C∩F∩H)=5n(C \cap F \cap H) = 5 Using the formula for three sets: n(CβˆͺFβˆͺH)=n(C)+n(F)+n(H)βˆ’[n(C∩F)+n(F∩H)+n(C∩H)]+n(C∩F∩H)n(C \cup F \cup H) = n(C) + n(F) + n(H) - [n(C \cap F) + n(F \cap H) + n(C \cap H)] + n(C \cap F \cap H) n(CβˆͺFβˆͺH)=25+20+15βˆ’(10+8+7)+5n(C \cup F \cup H) = 25 + 20 + 15 - (10 + 8 + 7) + 5 n(CβˆͺFβˆͺH)=60βˆ’25+5n(C \cup F \cup H) = 60 - 25 + 5 n(CβˆͺFβˆͺH)=40n(C \cup F \cup H) = 40 4040 students play at least one game.

Explanation:

The principle of inclusion-exclusion for three sets is applied. We add individual counts, subtract double intersections to avoid double-counting, and add back the triple intersection which was subtracted one too many times.

Problem 3:

In a class of 3535 students, 1717 have taken Mathematics, 1010 have taken Mathematics but not Economics. If every student has taken at least one subject, find the number of students who have taken Economics and the number of students who have taken Economics but not Mathematics.

Solution:

Let MM be the set of students who took Mathematics and EE be the set of students who took Economics. Given: n(MβˆͺE)=35n(M \cup E) = 35 (since every student takes at least one) n(M)=17n(M) = 17 n(Mβˆ’E)=10n(M - E) = 10 We know n(Mβˆ’E)=n(M)βˆ’n(M∩E)n(M - E) = n(M) - n(M \cap E) 10=17βˆ’n(M∩E)10 = 17 - n(M \cap E) n(M∩E)=17βˆ’10=7n(M \cap E) = 17 - 10 = 7 Now, use the union formula to find n(E)n(E): n(MβˆͺE)=n(M)+n(E)βˆ’n(M∩E)n(M \cup E) = n(M) + n(E) - n(M \cap E) 35=17+n(E)βˆ’735 = 17 + n(E) - 7 35=10+n(E)35 = 10 + n(E) n(E)=25n(E) = 25 Number of students who took Economics but not Mathematics: n(Eβˆ’M)=n(E)βˆ’n(M∩E)n(E - M) = n(E) - n(M \cap E) n(Eβˆ’M)=25βˆ’7=18n(E - M) = 25 - 7 = 18 So, 2525 students took Economics and 1818 took Economics only.

Explanation:

We use the relationship between the difference of sets and the intersection to find n(M∩E)n(M \cap E), then use the union formula for two sets to solve for the unknown set EE.