Question

Difficulty: Very hardSets, Set Operations, and Venn Diagrams

In a survey of 100100 agricultural market traders in Lagos, 5252 sell cassava, 4545 sell yam, and 6060 sell plantain. Furthermore, 2525 sell both cassava and yam, 2222 sell both yam and plantain, and 2828 sell both cassava and plantain. If the number of traders who sell none of these three crops is twice the number of traders who sell all three crops, how many traders sell exactly two of these crops?

Answer: 57 traders

Answer

57 traders sell exactly two of these crops.
Using inclusion-exclusion, the total number of traders selling at least one crop is 82+x82 + x. Adding the 2x2x traders selling none gives 82+3x=10082 + 3x = 100, so x=6x = 6. The number of traders selling exactly two crops is (256)+(226)+(286)=19+16+22=57(25 - 6) + (22 - 6) + (28 - 6) = 19 + 16 + 22 = 57.

Step-by-Step Solution

1
Apply the Principle of Inclusion-Exclusion for three set unions.
n(CYP)=82+xn(C \cup Y \cup P) = 82 + x, where x=n(CYP)x = n(C \cap Y \cap P).
Summing single set cardinalities, subtracting pairwise intersections, and adding back the triple intersection accounts for all region overlaps.
2
Set up and solve the universal set cardinality equation.
x=6x = 6
Since total traders U=100|U| = 100 and non-sellers equal 2x2x, the equation 100=(82+x)+2x100 = (82 + x) + 2x simplifies to 3x=183x = 18, giving x=6x = 6.
3
Compute the sum of elements in regions representing exactly two sets.
57
Subtracting x=6x = 6 from each pairwise intersection isolates traders who sell only cassava & yam (19), only yam & plantain (16), and only cassava & plantain (22). Summing these gives 19+16+22=5719 + 16 + 22 = 57.

Key Concept

Principle of Inclusion-Exclusion for Three Sets and Partitioning Venn Diagram Regions
Rate this question