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

The sum of the integers from $1$ to $100$ which are not divisible by $3$ or $5$ is

In a school of $800$ boys,$224$ play cricket,$240$ play hockey,and $336$ play basketball. Of the total,$64$ play basketball and hockey,$80$ play cricket and basketball,and $40$ play cricket and hockey,while $24$ play all three games. Find the number of boys who do not play any game.

$A$ certain $12$-hour digital clock displays the hour and the minute of a day. Due to a defect in the clock,whenever the digit $1$ is supposed to be displayed,it displays $7$. What fraction of the day will the clock show the correct time?

If $P(A) = \frac{2}{5}$,$P(B) = \frac{1}{4}$ and $P(A \cup B) = \frac{1}{2}$,then $P(A' \cup B') = $

$2n(A \setminus B) = n(B \setminus A)$ and $5n(A \cap B) = n(A) + 3n(B)$,where $P \setminus Q = P \cap Q^C$. If $n(A \cup B) \leq 10$,then the value of $\frac{n(A) \cdot n(B) \cdot n(A \cap B)}{8}$ is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module