Question

Difficulty: MediumSets and Set Operations

In a agricultural survey of 120 farmers in a community, 65 grow maize, 50 grow yam, and 42 grow cassava. Furthermore, 24 grow both maize and yam, 18 grow both maize and cassava, and 15 grow both yam and cassava. If 8 farmers grow none of these three crops, find the number of farmers who grow all three crops.

Answer: 12 farmers

Answer

12 farmers grow all three crops.
Using the 3-set inclusion-exclusion principle, the total number of farmers growing at least one crop is 1208=112120 - 8 = 112. Expanding MYC=M+Y+C(MY+MC+YC)+MYC|M \cup Y \cup C| = |M| + |Y| + |C| - (|M \cap Y| + |M \cap C| + |Y \cap C|) + |M \cap Y \cap C| gives 112=65+50+42241815+x112 = 65 + 50 + 42 - 24 - 18 - 15 + x. Simplifying yields 112=100+x112 = 100 + x, which gives x=12x = 12.

Step-by-Step Solution

1
Determine the cardinality of the union of all three sets.
MYC=112|M \cup Y \cup C| = 112
Subtract the farmers who grow none of the crops from the universal set size (1208=112120 - 8 = 112).
2
Set up the Inclusion-Exclusion equation for three sets.
112=65+50+42(24+18+15)+x112 = 65 + 50 + 42 - (24 + 18 + 15) + x
Inclusion-exclusion states that ABC=n(A)+n(B)+n(C)n(AB)n(AC)n(BC)+n(ABC)|A \cup B \cup C| = n(A) + n(B) + n(C) - n(A \cap B) - n(A \cap C) - n(B \cap C) + n(A \cap B \cap C).
3
Solve for the unknown value xx representing the intersection of all three sets.
x=12x = 12
Simplifying gives 112=100+x112 = 100 + x, which leads directly to x=12x = 12.

Key Concept

Principle of Inclusion-Exclusion for 3 Sets
Rate this question