Suppose A1,A2,...,A30 are thirty sets each having 5 elements and B1,B2,...,Bn are n sets each having 3 elements. Let each element of S belongs to exactly 10 of A′i s and exactly 9 of B′i s. Then, find the value of n.
If elements are not repeated, then number of elements in A1∪A2∪A3∪... ∪A30 is 30×5 but each element is used 10 times.
So, S=30×510=15 ...(i)
Similarly, if elements in B1, B2, ..., Bn are not repeated, then total number of elements in 3n, but each element is repeated 9 times.
So, S=3n9
⇒ 15=3n9 [from Eq. (i)]
⇒ n=15×93=45