RankRizz
JEE MAIN 2008TRANSCRIBED

JEE Main 2008 Mathematics question — Distribution of identical objects

In a shop there are five types of ice-creams available. A child buys six ice-creams. Statement-1: The number of different ways the child can buy the six ice-creams is 10C5{}^{10}C_5. Statement-2: The number of different ways the child can buy the six ice-creams is equal to the number of different ways of arranging 6 A′s6\ A's and 4 B′s4\ B's in a row.

SOLUTION

Let the five types of ice-creams be denoted by the variables x1,x2,x3,x4,x5x_1,x_2,x_3,x_4,x_5, where xix_i counts how many ice-creams of the ithi^{\text{th}} type are bought.

The child buys six ice-creams in all, so we need the number of non-negative integer solutions of
x1+x2+x3+x4+x5=6.x_1+x_2+x_3+x_4+x_5=6.

The standard “stars and bars’’ formula for the number of solutions of
x1+x2+⋯+xk=nx_1+x_2+\dots+x_k=n with each xi≥0x_i\ge 0 is (n+k−1k−1).\binom{n+k-1}{k-1}.
Here n=6n=6 and k=5k=5, therefore the required count is
(6+5−15−1)=(104).\binom{6+5-1}{5-1}= \binom{10}{4}.

(104)=(106)≠(105),\binom{10}{4}=\binom{10}{6}\neq\binom{10}{5}, so Statement-1, which claims (105),\binom{10}{5}, is false.

Now consider Statement-2. Arranging 66 identical A’s and 44 identical B’s in a row produces a string of length 1010 containing exactly 66 A’s. To form such a string we only have to choose the positions of the 44 B’s (or, equivalently, the 66 A’s). Hence the number of distinct arrangements is
(104)=(106).\binom{10}{4}=\binom{10}{6}.

This matches the correct count for buying six ice-creams, so Statement-2 is true.

Therefore: Option A which is: Statement-1 is false, Statement-2 is true.

Tagged Distribution of identical objects. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDistribution of identical objects
TypeMultiple choice