Sets and Set Operations

22 soru

Soru 21Soru

Let the universal set be U={xZ+:1x15}\mathcal{U} = \{x \in \mathbb{Z}^+ : 1 \le x \le 15\}. Consider two subsets of U\mathcal{U} defined as A={xU:x is prime}A = \{x \in \mathcal{U} : x \text{ is prime}\} and B={xU:x is an odd integer greater than 1}B = \{x \in \mathcal{U} : x \text{ is an odd integer greater than } 1\}. What is the number of elements in (AB)(AB)(A \cap B)' \setminus (A \cup B)'?

Cevabı ve açıklamayı göster

Cevap: 33

Cevap

3
Evaluating (AB)(A \cap B)' gives {1,2,4,6,8,9,10,12,14,15}\{1, 2, 4, 6, 8, 9, 10, 12, 14, 15\} and evaluating (AB)(A \cup B)' gives {1,4,6,8,10,12,14}\{1, 4, 6, 8, 10, 12, 14\}. Subtracting (AB)(A \cup B)' from (AB)(A \cap B)' leaves {2,9,15}\{2, 9, 15\}, which has 3 elements.

Adım Adım Çözüm

1
List the elements of the universal set U\mathcal{U} and subsets AA and BB.
U={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}\mathcal{U} = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15\}, A={2,3,5,7,11,13}A = \{2, 3, 5, 7, 11, 13\}, and B={3,5,7,9,11,13,15}B = \{3, 5, 7, 9, 11, 13, 15\}.
Explicitly writing the elements helps ensure set operations are performed accurately.
2
Find the intersection ABA \cap B and union ABA \cup B.
AB={3,5,7,11,13}A \cap B = \{3, 5, 7, 11, 13\} and AB={2,3,5,7,9,11,13,15}A \cup B = \{2, 3, 5, 7, 9, 11, 13, 15\}.
These intermediate set operations are required to evaluate their complements.
3
Determine the complements (AB)(A \cap B)' and (AB)(A \cup B)' relative to U\mathcal{U}.
(AB)={1,2,4,6,8,9,10,12,14,15}(A \cap B)' = \{1, 2, 4, 6, 8, 9, 10, 12, 14, 15\} and (AB)={1,4,6,8,10,12,14}(A \cup B)' = \{1, 4, 6, 8, 10, 12, 14\}.
The complement of a set consists of all elements in U\mathcal{U} not present in that set.
4
Calculate the set difference (AB)(AB)(A \cap B)' \setminus (A \cup B)' and count its elements.
(AB)(AB)={2,9,15}(A \cap B)' \setminus (A \cup B)' = \{2, 9, 15\}, which contains 3 elements.
Set difference removes all elements of (AB)(A \cup B)' from (AB)(A \cap B)', leaving elements present in ABA \cup B but not in ABA \cap B.

Anahtar Kavram

Set Complements and Relative Difference
Tahmini Süre:1m 30s
Soru 22Soru

In a sports academy of 120 athletes, 70 play football, 60 play basketball, and 50 play tennis. If 10 athletes play none of these three sports and 15 athletes play all three sports, how many athletes play exactly two of these sports?

Cevabı ve açıklamayı göster

Cevap: 40

Cevap

40 athletes play exactly two of the sports.
The correct answer is 40. Subtracting the 10 athletes who play no sports from the total of 120 leaves 110 athletes playing at least one sport. Using inclusion-exclusion, the sum of pairwise intersections is S2=70+60+50+15110=85S_2 = 70 + 60 + 50 + 15 - 110 = 85. Since S2S_2 contains the region of all three sports counted three times, subtracting 3×15=453 \times 15 = 45 gives 40 athletes who play exactly two sports.

Adım Adım Çözüm

1
Determine the cardinality of the union of all three sets
n(FBT)=12010=110n(F \cup B \cup T) = 120 - 10 = 110
Athletes who play none of the three sports are excluded from the total universal set.
2
Apply the Principle of Inclusion-Exclusion for three sets to find the sum of 2-set intersections
S2=n(F)+n(B)+n(T)+n(FBT)n(FBT)=70+60+50+15110=85S_2 = n(F) + n(B) + n(T) + n(F \cap B \cap T) - n(F \cup B \cup T) = 70 + 60 + 50 + 15 - 110 = 85
The formula relates the total union, individual set cardinalities, pairwise intersections, and triple intersection.
3
Subtract three times the triple intersection from S2S_2 to isolate regions corresponding to exactly two sports
Exactly two sports = S23×n(FBT)=853(15)=40S_2 - 3 \times n(F \cap B \cap T) = 85 - 3(15) = 40
Each pairwise intersection sum S2S_2 includes the triple intersection region three times.

Anahtar Kavram

Three-set inclusion-exclusion principle and region cardinality decomposition
Tahmini Süre:1m 30s
ÖncekiSayfa 2 / 2
Sets and Set Operations Alıştırma Soruları — JAMB UTME — Sayfa 2 | Examkin