Suppose are thirty sets, each having elements, and are sets, each having elements. Let
and suppose each element of belongs to exactly of the sets and to exactly of the sets . Then is equal to
Confirming your payment
Practice Questions · Question 6 of 37
Suppose are thirty sets, each having elements, and are sets, each having elements. Let
and suppose each element of belongs to exactly of the sets and to exactly of the sets . Then is equal to
(A)
(B)
(C)
(D)
Option (C) is correct.
Explanation: The sets overlap, so we cannot simply add their sizes to get . Instead we count memberships: each time an element sits in one of the sets, we count it once.
Counting with the sets . There are sets with elements each, so the total number of memberships is
Each element of is counted once for every it belongs to, that is, times. So
Counting with the sets . There are sets with elements each, so the total number of memberships is . Each element of belongs to exactly of the , so
Why the other options are wrong