Question

Difficulty: MediumSets, Set Operations, and Venn Diagrams

At a regional agricultural exhibition, 150150 farmers registered their crop cultivation. 8585 farmers grow cassava (CC), 7070 grow maize (MM), and 6060 grow yam (YY). 3535 farmers grow both cassava and maize, 2525 grow both maize and yam, and 3030 grow both cassava and yam. If 1515 farmers grow all three crops, how many farmers grow none of these three crops?

Answer: 10 farmers

Answer

The number of farmers who grow none of the three crops is 10.
Using the Principle of Inclusion-Exclusion for three sets, the number of farmers growing at least one of cassava, maize, or yam is given by 85+70+60352530+15=14085 + 70 + 60 - 35 - 25 - 30 + 15 = 140. Since there are 150150 farmers in total, the number of farmers who grow none of these three crops is 150140=10150 - 140 = 10.

Step-by-Step Solution

1
Calculate the cardinality of the union of the three sets using the Principle of Inclusion-Exclusion.
CMY=85+70+60352530+15=140|C \cup M \cup Y| = 85 + 70 + 60 - 35 - 25 - 30 + 15 = 140
Summing the three individual set counts overcounts elements in pairwise intersections, which must be subtracted. The central triple intersection is then added back because it was subtracted once too often.
2
Subtract the size of the union from the size of the universal set.
(CMY)=150140=10|(C \cup M \cup Y)'| = 150 - 140 = 10
The complement of the union represents the set of farmers outside all three crop categories.

Key Concept

Principle of Inclusion-Exclusion for Three Sets
Rate this question