Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2011 · Shift 0 · Q46
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2011 · Shift 0 · Q46

Permutations and Combinations question

2011 · Shift 0 · Q46

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
Statement - 1: The number of ways of distributing 10 identical balls in 4 distinct boxes such that no box is emply is 9C3{}^9{C_3}9C3​. Statement - 2: The number of ways of choosing any 3 places from 9 different places is 9C3{}^9{C_3}9C3​.
  1. A
    Statement - 1 is true, Statement - 2 is true, Statement - 2 is not a correct explanation for Statement - 1.
  2. B
    Statement - 1 is true, Statement - 2 is false.
  3. C
    Statement - 1 is false, Statement - 2 is true.
  4. D
    Statement - 1 is true, Statement - 2 is true, Statement - 2 is a correct explanation for Statement - 1.
View written solutionFree

Correct answer: D

  1. Check Statement 1

We need the number of ways to distribute 101010 identical balls into 444 distinct boxes such that no box is empty.

This is the number of positive integer solutions of x1+x2+x3+x4=10,x_1+x_2+x_3+x_4=10,x1​+x2​+x3​+x4​=10, where xi≥1x_i\ge 1xi​≥1 for all iii.

Using the stars and bars formula, the number of positive integer solutions of x1+x2+⋯+xr=nx_1+x_2+\cdots+x_r=nx1​+x2​+⋯+xr​=n is (n−1r−1).\binom{n-1}{r-1}.(r−1n−1​).

Here, n=10n=10n=10 and r=4r=4r=4, so Number of ways=(10−14−1)=(93).\text{Number of ways}=\binom{10-1}{4-1}=\binom{9}{3}.Number of ways=(4−110−1​)=(39​).

So, Statement 1 is true.


  1. Check Statement 2

Statement 2 says: the number of ways of choosing any 333 places from 999 different places is (93).\binom{9}{3}.(39​).

This is exactly the definition of combinations.

Hence, Statement 2 is true.


  1. Does Statement 2 explain Statement 1?

Yes.

In the stars and bars method, distributing 101010 identical balls into 444 distinct non-empty boxes can be visualized as:

  • Write 101010 stars in a row.
  • To divide them into 444 non-empty groups, place 333 separators among the 999 gaps between consecutive stars.

Example structure: ∗ ∗ ∣ ∗ ∗ ∗ ∣ ∗ ∣ ∗ ∗ ∗ ∗*\ *\ |\ *\ *\ *\ |\ *\ |\ *\ *\ *\ *∗ ∗ ∣ ∗ ∗ ∗ ∣ ∗ ∣ ∗ ∗ ∗ ∗

There are exactly 999 available gaps between 101010 stars, and we must choose 333 of them for separators. Thus the number of distributions is (93).\binom{9}{3}.(39​).

So Statement 2 gives the combinatorial reasoning behind Statement 1.

Hence, Statement 2 is a correct explanation for Statement 1.


  1. Conclusion
  • Statement 1: True
  • Statement 2: True
  • Statement 2 correctly explains Statement 1

Therefore, the correct option is D.


  1. Comparison with stored answer

Stored correct answer: A

But our derivation shows the correct answer should be D, because Statement 2 is indeed the standard explanation of Statement 1 via stars and bars.

PreviousNext

More from Permutations and Combinations

  • These are 10 points in a plane, out of these 6 are collinear, if N is the number of triangles formed by joining these points. then:2011 · MCQ
  • There are two urns. Urn A has 3 distinct red balls and urn B has 9 distinct blue balls. From each urn two balls are taken out at random and then transferred to the other. The number of ways in which this can be done is2010 · MCQ
  • From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so that the dictionary is always in the middle. Then the number of such arrangement is :2009 · MCQ
  • How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent?2008 · MCQ
  • In a shop there are five types of ice-cream available. A child buys six ice-cream. Statement - 1: The number of different ways the child can buy the six ice-cream is 10C5​. Statement - 2: The number of different ways the child can…2008 · MCQ
  • The set S = {1, 2, 3, ........., 12} is to be partitioned into three sets A, B, C of equal size. Thus A∪B∪C=S,A∩B=B∩C=A∩C=ϕ. The number of ways to partition S is2007 · MCQ
  • At an election, a voter may vote for any number of candidates, not greater than the number to be elected. There are 10 candidates and 4 are of be selected, if a voter votes for at least one candidate, then the number of ways in which he…2006 · MCQ
  • If the letter of the word SACHIN are arranged in all possible ways and these words are written out as in dictionary, then the word SACHIN appears at serial number2005 · MCQ