krit.club logo

Sets - Cardinal Numbers of Three Finite Sets-advanced

Grade 9CBSE

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

🔑Concepts

•

The Cardinal Number of a set refers to the number of distinct elements present in a finite set, denoted as n(A)n(A).

•

For three finite sets A,BA, B, and CC, the union n(A∪B∪C)n(A \cup B \cup C) represents the total number of elements present in at least one of the three sets.

•

The Inclusion-Exclusion Principle for three sets is used to calculate the union by adding individual counts, subtracting pairwise intersections to remove double-counting, and adding back the triple intersection which was subtracted one time too many.

•

The region 'Exactly one of the sets' refers to elements that belong to only AA, only BB, or only CC.

•

The region 'Exactly two of the sets' refers to elements in the intersections of (A∩B)(A \cap B), (B∩C)(B \cap C), and (C∩A)(C \cap A) excluding the common intersection (A∩B∩C)(A \cap B \cap C).

•

The 'None' region represents elements in the Universal set UU that are not in A,BA, B, or CC, calculated as n(U)−n(A∪B∪C)n(U) - n(A \cup B \cup C).

📐Formulae

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)

Number of elements in exactly two of the sets=n(A∩B)+n(B∩C)+n(C∩A)−3n(A∩B∩C)\text{Number of elements in exactly two of the sets} = n(A \cap B) + n(B \cap C) + n(C \cap A) - 3n(A \cap B \cap C)

Number of elements in exactly one of the sets=n(A)+n(B)+n(C)−2[n(A∩B)+n(B∩C)+n(C∩A)]+3n(A∩B∩C)\text{Number of elements in exactly one of the sets} = n(A) + n(B) + n(C) - 2[n(A \cap B) + n(B \cap C) + n(C \cap A)] + 3n(A \cap B \cap C)

💡Examples

Problem 1:

In a survey of 60 people, it was found that 25 people read newspaper HH, 26 read newspaper TT, and 26 read newspaper II. 9 read both HH and II, 11 read both HH and TT, 8 read both TT and II, and 3 read all three newspapers. Find: (i) The number of people who read at least one newspaper. (ii) The number of people who read exactly one newspaper.

Solution:

Given: n(H)=25n(H) = 25 n(T)=26n(T) = 26 n(I)=26n(I) = 26 n(H∩I)=9n(H \cap I) = 9 n(H∩T)=11n(H \cap T) = 11 n(T∩I)=8n(T \cap I) = 8 n(H∩T∩I)=3n(H \cap T \cap I) = 3

(i) To find the number of people who read at least one newspaper, we calculate n(H∪T∪I)n(H \cup T \cup I): n(H∪T∪I)=n(H)+n(T)+n(I)−n(H∩T)−n(T∩I)−n(H∩I)+n(H∩T∩I)n(H \cup T \cup I) = n(H) + n(T) + n(I) - n(H \cap T) - n(T \cap I) - n(H \cap I) + n(H \cap T \cap I) n(H∪T∪I)=25+26+26−11−8−9+3n(H \cup T \cup I) = 25 + 26 + 26 - 11 - 8 - 9 + 3 n(H∪T∪I)=77−28+3=52n(H \cup T \cup I) = 77 - 28 + 3 = 52

(ii) To find the number of people who read exactly one newspaper: Exactly one=n(H)+n(T)+n(I)−2[n(H∩T)+n(T∩I)+n(H∩I)]+3n(H∩T∩I)\text{Exactly one} = n(H) + n(T) + n(I) - 2[n(H \cap T) + n(T \cap I) + n(H \cap I)] + 3n(H \cap T \cap I) Exactly one=(25+26+26)−2[11+8+9]+3(3)\text{Exactly one} = (25 + 26 + 26) - 2[11 + 8 + 9] + 3(3) Exactly one=77−2[28]+9\text{Exactly one} = 77 - 2[28] + 9 Exactly one=77−56+9=30\text{Exactly one} = 77 - 56 + 9 = 30

Explanation:

The first part uses the standard inclusion-exclusion formula for three sets. The second part uses the derived formula for elements in exactly one set by removing elements belonging to two or more intersections.

Problem 2:

In a class of 50 students, 20 take Mathematics, 25 take Physics, and 30 take Chemistry. 8 take Math and Physics, 10 take Physics and Chemistry, and 7 take Math and Chemistry. If every student takes at least one subject, find how many students take all three subjects.

Solution:

Given: n(U)=50n(U) = 50 Since every student takes at least one subject, n(M∪P∪C)=50n(M \cup P \cup C) = 50. n(M)=20,n(P)=25,n(C)=30n(M) = 20, n(P) = 25, n(C) = 30 n(M∩P)=8,n(P∩C)=10,n(M∩C)=7n(M \cap P) = 8, n(P \cap C) = 10, n(M \cap C) = 7

Using the formula: n(M∪P∪C)=n(M)+n(P)+n(C)−n(M∩P)−n(P∩C)−n(M∩C)+n(M∩P∩C)n(M \cup P \cup C) = n(M) + n(P) + n(C) - n(M \cap P) - n(P \cap C) - n(M \cap C) + n(M \cap P \cap C) 50=20+25+30−8−10−7+n(M∩P∩C)50 = 20 + 25 + 30 - 8 - 10 - 7 + n(M \cap P \cap C) 50=75−25+n(M∩P∩C)50 = 75 - 25 + n(M \cap P \cap C) 50=50+n(M∩P∩C)50 = 50 + n(M \cap P \cap C) n(M∩P∩C)=50−50=0n(M \cap P \cap C) = 50 - 50 = 0

Explanation:

We substitute the known values into the union formula. In this specific case, the result shows that there are zero students taking all three subjects, indicating the intersections perfectly balance the total student count.