Aspire Faculty ID #3923 · Topic: NIMCET 2019 · Just now
NIMCET 2019

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

Previous 10 Questions — NIMCET 2019

Nearest first

Next 10 Questions — NIMCET 2019

Ascending by ID
Ask Your Question or Put Your Review.

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

Your reply to this comment:


loading...