Ask Question
30 August, 14:00

How many elements are in the union of five sets if the sets contain 10,000 elements each, each pair of sets has 1000 common elements, each triple of sets has 100 common elements, every four of the sets have 10 common elements, and there is 1 element in all five sets?

+4
Answers (1)
  1. 30 August, 14:20
    0
    40951

    Step-by-step explanation:

    Using the principles of inclusion - Exclusion

    Where C (n, r) = n! / (n-r) ! r!

    Total elements in the five sets including number repetition is given as (10000) * C (5, 1) = 10000 * 5! / (5-1) !1!=10000*5=50000

    Total Number of elements in each pair including number repetition of sets is given as

    = (1000) * C (5, 2) = 10000

    Number of elements in each triple of sets is given as

    = (100) * C (5, 3) = 1000

    Number of elements in every four sets

    = (10) * C (5, 4) = 50

    Number of elements in every one set

    (1) * C (5, 5) = 1

    Therefore total number of unique elements=50000-10000+1000-50+1

    =40951
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “How many elements are in the union of five sets if the sets contain 10,000 elements each, each pair of sets has 1000 common elements, each ...” in 📙 Mathematics if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers