Question

Difficulty: MediumSets, Set Operations, and Venn Diagrams

On an international flight carrying 150150 passengers, each passenger was offered three meal options: Chicken (CC), Fish (FF), and Vegetarian (VV). A survey of their choices showed that 7575 passengers chose Chicken, 6060 chose Fish, and 5050 chose Vegetarian. Additionally, 1515 passengers chose both Chicken and Fish, 1212 chose both Fish and Vegetarian, 1818 chose both Chicken and Vegetarian, while 88 passengers chose all three meals. How many passengers chose none of the three meal options?

Answer: 2 passengers

Answer

2 passengers chose none of the meal options.
Using the inclusion-exclusion principle for three overlapping sets, the total number of passengers taking at least one meal is calculated as CFV=75+60+50(15+12+18)+8=148|C \cup F \cup V| = 75 + 60 + 50 - (15 + 12 + 18) + 8 = 148. Subtracting this value from the total count of 150150 passengers yields 150148=2150 - 148 = 2 passengers who selected none of the meal options.

Step-by-Step Solution

1
Identify the cardinalities of the individual sets, pairwise intersections, triple intersection, and the universal set.
N(U)=150N(U) = 150, C=75|C| = 75, F=60|F| = 60, V=50|V| = 50, CF=15|C \cap F| = 15, FV=12|F \cap V| = 12, CV=18|C \cap V| = 18, and CFV=8|C \cap F \cap V| = 8.
Organizing the given information allows for direct application of set cardinality formulas.
2
Calculate the total number of passengers who selected at least one meal using the Principle of Inclusion-Exclusion for three sets.
CFV=75+60+50(15+12+18)+8=18545+8=148|C \cup F \cup V| = 75 + 60 + 50 - (15 + 12 + 18) + 8 = 185 - 45 + 8 = 148.
Adding individual set totals overcounts elements in pairwise intersections, and subtracting pairwise intersections subtracts the triple intersection one too many times, so it must be added back.
3
Find the number of passengers who selected none of the meal choices by taking the complement of the union with respect to the universal set.
N(None)=N(U)CFV=150148=2N(\text{None}) = N(U) - |C \cup F \cup V| = 150 - 148 = 2.
Passengers choosing none of the meal options correspond to the region outside all three sets within the universal set.

Key Concept

Principle of Inclusion-Exclusion for Three Sets and Complement of Union
Estimated Time:1m 30s
Rate this question