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

Let $S$ be the set of all triangles in the $xy$-plane,each having one vertex at the origin and the other two vertices lying on the coordinate axes with integral coordinates. If each triangle in $S$ has an area of $50$ sq. units,then the number of elements in the set $S$ is:

$A$ survey shows that $63\%$ of the Americans like cheese whereas $76\%$ like apples. If $x\%$ of the Americans like both cheese and apples,then

In a class of $125$ students,$70$ passed in Mathematics,$55$ in Statistics,and $30$ in both. The probability that a student selected at random from the class has passed in only one subject is

Let $E$ denote the set of letters of the English alphabet,$V = \{a, e, i, o, u\}$ and $C$ be the complement of $V$ in $E$. Then,the number of four-letter words (where repetitions of letters are allowed) having at least one letter from $V$ and at least one letter from $C$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module