RankRizz
JEE MAIN 2019 · 11 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2019 Mathematics question — Probability using permutations and combinations

Let S={1,2,…,20}S = \{1, 2, \ldots, 20\}. A subset B of S is said to be "nice" if the sum of the elements of B is 203. Then the probability that a randomly chosen subset of S is "nice" is:

SOLUTION

Let us place the ground set in front of us: S={1,2,3,…,20}.S=\{1,2,3,\ldots ,20\}.

The task is to pick a subset B⊆SB\subseteq S whose elements add up to 203.203. Because every element of SS is either in BB or in its complement Bc,B^c, the following identity of sums holds:

∑x∈Sx=∑x∈Bx+∑x∈Bcx.\displaystyle\sum_{x\in S}x=\sum_{x\in B}x+\sum_{x\in B^c}x.

The left-hand sum is the total of the first twenty natural numbers. Using the familiar formula for an arithmetic progression,

1+2+⋯+20=20⋅212=210.1+2+\cdots +20=\frac{20\cdot 21}{2}=210.

We are demanding ∑x∈Bx=203,\displaystyle\sum_{x\in B}x=203, so substitution gives

210=203+∑x∈Bcx,210=203+\sum_{x\in B^c}x,

which rearranges step by step to

∑x∈Bcx=210−203=7.\sum_{x\in B^c}x=210-203=7.

Thus a subset BB is “nice’’ exactly when its complement has total 7.7. The mapping B⟷BcB\longleftrightarrow B^c is a perfect one-to-one correspondence between subsets of sum 203203 and subsets of sum 7,7, so counting either family gives the same result. Because 77 is a very small number, it is far easier to enumerate the complements.

We now list every subset of SS whose elements are distinct and add to 7.7. Begin with singletons:

{7}sum=7.\{7\}\quad\text{sum}=7.

Move on to pairs of distinct elements. We require a+b=7,a+b=7, with 1≤a</p><p>1\le a </p> <p>1+6=7\;\Longrightarrow\;\{1,6\},2+5=7\;\Longrightarrow\;\{2,5\},3+4=7\;\Longrightarrow\;\{3,4\}.</p><p>Next,examinetriples.Weneedthreedifferentpositiveintegerswhosesumis</p> <p>Next, examine triples. We need three different positive integers whose sum is7.Theonlypossibilityis</p><p>The only possibility is </p> <p>1+2+4=7\;\Longrightarrow\;\{1,2,4\}.</p><p>Tryingtousefourormoredistinctnumbersfailsimmediately,because</p> <p>Trying to use four or more distinct numbers fails immediately, because1+2+3+4=10>7,andanylargercollectionwouldhaveanevenbiggersum.</p><p>Thereforetheentirecatalogueofsubsetsofand any larger collection would have an even bigger sum. </p> <p>Therefore the entire catalogue of subsets ofSwhosesumiswhose sum is7consistsof</p><p>consists of</p> <p>\bigl\{\; \{7\},\; \{1,6\},\; \{2,5\},\; \{3,4\},\; \{1,2,4\}\;\bigr\}.</p><p>Exactlyfivesubsetsappearinthatlist,sothereare</p> <p>Exactly five subsets appear in that list, so there are5“nice’’complementsandconsequently“nice’’ complements and consequently5“nice’’subsetswhosesumis“nice’’ subsets whose sum is203.</p><p>Thesamplespaceintheproblemisthesetofallsubsetsof</p> <p>The sample space in the problem is the set of all subsets ofS,andasetwithand a set with20elementshasexactlyelements has exactly2^{20}subsets.Therequiredprobabilityistherefore</p><p>subsets. The required probability is therefore </p> <p>\text{Probability}=\frac{\text{number of nice subsets}}{\text{total number of subsets}}=\frac{5}{2^{20}}.$$

Hence, the correct answer is Option B.

Tagged Probability using permutations and combinations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicProbability using permutations and combinations
TypeMultiple choice