Soru

Zorluk: OrtaSets, Set Operations, and Venn Diagrams

In a department of 7070 university lecturers, 4040 publish research in Journal AA, 3030 publish in Journal BB, and 2525 publish in Journal CC. It is known that 1515 publish in both Journals AA and BB, 1212 publish in both Journals BB and CC, 1010 publish in both Journals AA and CC, and 55 publish in all three journals. How many lecturers do not publish in any of these three journals?

  1. 77Cevap
  2. B
    1212
  3. C
    1717
  4. D
    6363

Cevap

The number of lecturers who do not publish in any of the three journals is 77.
Using the inclusion-exclusion principle for three sets, n(ABC)=40+30+25151210+5=63n(A \cup B \cup C) = 40 + 30 + 25 - 15 - 12 - 10 + 5 = 63. The number of lecturers publishing in none of the journals is the complement of this union relative to the universal set of 7070, which is 7063=770 - 63 = 7.

Adım Adım Çözüm

1
Apply the Principle of Inclusion-Exclusion for three sets to find the total number of lecturers who publish in at least one journal, n(ABC)n(A \cup B \cup C).
n(ABC)=n(A)+n(B)+n(C)[n(AB)+n(BC)+n(AC)]+n(ABC)n(A \cup B \cup C) = n(A) + n(B) + n(C) - [n(A \cap B) + n(B \cap C) + n(A \cap C)] + n(A \cap B \cap C)
Elements counted multiple times in pairwise intersections must be subtracted, and the central triple intersection must be added back.
2
Substitute the given numerical values into the formula.
n(ABC)=40+30+25(15+12+10)+5=9537+5=63n(A \cup B \cup C) = 40 + 30 + 25 - (15 + 12 + 10) + 5 = 95 - 37 + 5 = 63
To evaluate the total cardinality of the union.
3
Subtract n(ABC)n(A \cup B \cup C) from the universal set size n(U)n(U).
n((ABC))=n(U)n(ABC)=7063=7n((A \cup B \cup C)') = n(U) - n(A \cup B \cup C) = 70 - 63 = 7
The number of lecturers publishing in none of the journals corresponds to the complement of the union of all three sets.

Anahtar Kavram

Principle of Inclusion-Exclusion for Three Sets and Set Complement
Bu soruyu puanla