Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



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=





Solution

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\).

Thus \(n\times 3=135 \Rightarrow n=\dfrac{135}{3}=\boxed{45}.\)



Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...
Abhinav Salar-pic
Abhinav Salar , FTT
Commented Apr 04 , 2020
Rohit kafle-pic
Rohit kafle , Jee aspirants
Commented Jan 26 , 2022

Your reply to this comment :


loading...