Let A_1, A_2, ldots, A_m be non-empty subsets | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let $|A_i| = n_i$ for $i = 1, 2, \ldots, m$. Since the sets are pairwise disjoint and are subsets of a set with $100$ elements,the sum of their si

Vedclass · Accepted Answer

$13$

Vedclass · Answer

(A) Let $|A_i| = n_i$ for $i = 1, 2, \ldots, m$. Since the sets are pairwise disjoint and are subsets of a set with $100$ elements,the sum of their sizes must satisfy:$\sum_{i=1}^{m} |A_i| \leq 100$.Since $|A_i|$ are distinct positive integers,to maximize $m$,we choose the smallest possible distinct positive integers for $|A_i|$.Thus,we require $1 + 2 + 3 + \ldots + m \leq 100$.The sum of the first $m$ natural numbers is $\frac{m(m+1)}{2}$.So,$\frac{m(m+1)}{2} \leq 100$,which implies $m(m+1) \leq 200$.For $m = 13$,$13 	imes 14 = 182 \leq 200$ (True).For $m = 14$,$14 	imes 15 = 210 > 200$ (False).Thus,the maximum value of $m$ is $13$.

Similar Questions

In a college of $300$ students,every student reads $5$ newspapers and every newspaper is read by $60$ students. The number of newspapers is:

Out of $800$ boys in a school,$224$ played cricket,$240$ played hockey,and $336$ played basketball. Of the total,$64$ played both basketball and hockey,$80$ played cricket and basketball,and $40$ played cricket and hockey. $24$ played all three games. The number of boys who did not play any game is:

The number of $3$-digit numbers that are divisible by either $2$ or $3$ but not divisible by $7$ is $.........$.

The probability that at least one of the events $E_1$ and $E_2$ occurs is $0.6$. If the probability of the simultaneous occurrence of $E_1$ and $E_2$ is $0.2$,then $P(E_1') + P(E_2') = $

Vedclass Test Series

Exam Paper Generator

Online Exam Module