Question: Consider the 3-circle Venn Diagram, with three sets A, B, and C. Let A, B, and C be the cardinality of the three sets,
Consider the 3-circle Venn Diagram, with three sets A, B, and C. Let A, B, and C be the cardinality of the three sets, respectively. B. C (a) If there are two sets, the Inclusion-Exclusion Principle tells us that |AUB=A+B-AnB. What if there are three sets? Determine the correct formula for AUBUC, and clearly explain why your formula is correct. (b) Let S be the set of positive integers less than 1000 that contains at least one digit equal to 5. For example, all of these numbers are in set S: 5, 35, 50, 55, 558, 750, 905. There are many others. Determine S, the number of elements in set S. Clearly justify your answer. (c) Let T be the set of positive integers less than 1000 that is divisible by at least one of these three numbers: 7, 11, 13. For example, all of these numbers are in set T: 13, 77, 98, 121, 715, 994. There are many others. Determine 7, the number of elements in set T. Clearly justify your answer.
Step by Step Solution
There are 3 Steps involved in it
a The correct formula for AUBUC in the case of three sets can be derived from the InclusionExclusion Principle The principle states that to find the c... View full answer
Get step-by-step solutions from verified subject matter experts
