Suppose A1, A2, ... 30 are thirty sets, each with five elements and B1, B2, ...., Bn are n sets each with three elements. Let $\bigcup_{i=1}^{30} A_i= \bigcup_{j=1}^{n} Bj= S$. If each element of S belongs to exactly ten of the Ai' s and exactly nine of the Bj' s then n=
🎥 Video solution / Text Solution of this question is given below:
Let \(|S|=m\).
Count incidences via the \(A_i\): There are 30 sets each of size 5, so total memberships \(=30\times 5=150\). Each element of \(S\) lies in exactly 10 of the \(A_i\), so also \(= m\times 10\). Hence \(m=\dfrac{150}{10}=15\).
Count incidences via the \(B_j\): There are \(n\) sets each of size 3, so total memberships \(=n\times 3\). Each element of \(S\) lies in exactly 9 of the \(B_j\), so also \(= m\times 9 = 15\times 9=135\).
Commented Apr 04, 2020
3 Upvote 0 Downvote Reply
Commented Jan 26, 2022
2 Upvote 1 Downvote Reply
Your reply to this comment: