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

2008 · Shift 0 · Q50
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. /2008 · Shift 0 · Q50

Permutations and Combinations question

2008 · Shift 0 · Q50

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
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{}^{10}{C_5}10C5​. Statement - 2: The number of different ways the child can buy the six ice-cream is equal to the number of different ways of arranging 6 A and 4 B's in a row.
  1. A
    Statement - 1 is false, Statement - 2 is true
  2. B
    Statement - 1 is true, Statement - 2 is true, Statement - 2 is a correct explanation for Statement - 1
  3. C
    Statement - 1 is true, Statement - 2 is true, Statement - 2 is not a correct explanation for Statement - 1
  4. D
    Statement - 1 is true, Statement - 2 is false
View written solutionFree

Correct answer: A

  1. Interpret the problem

A child buys 666 ice-creams from 555 available types.

Let the numbers bought of the five types be x1,x2,x3,x4,x5x_1,x_2,x_3,x_4,x_5x1​,x2​,x3​,x4​,x5​. Then x1+x2+x3+x4+x5=6x_1+x_2+x_3+x_4+x_5=6x1​+x2​+x3​+x4​+x5​=6 where each xi≥0x_i\ge 0xi​≥0 is an integer.

So we need the number of non-negative integer solutions of this equation.


  1. Count the number of ways using stars and bars

The number of non-negative integer solutions of x1+x2+x3+x4+x5=6x_1+x_2+x_3+x_4+x_5=6x1​+x2​+x3​+x4​+x5​=6 is (6+5−15−1)=(104)=(106)=210.\binom{6+5-1}{5-1}=\binom{10}{4}=\binom{10}{6}=210.(5−16+5−1​)=(410​)=(610​)=210.

So the correct number of ways is not (105)\binom{10}{5}(510​).

Since (105)=252≠210,\binom{10}{5}=252 \neq 210,(510​)=252=210, Statement 1 is false.


  1. Check Statement 2

Statement 2 says this number equals the number of arrangements of 6A6A6A and 4B4B4B in a row.

The number of arrangements of 6A6A6A and 4B4B4B is 10!6!4!=(104)=210.\frac{10!}{6!4!}=\binom{10}{4}=210.6!4!10!​=(410​)=210.

This matches the required count.

Why does this correspondence work?

In stars and bars, represent the 666 ice-creams by 666 A's and the 444 separators between 555 types by 444 B's. For example, AA B A BB AAA BAA\,B\,A\,BB\,AAA\,BAABABBAAAB would mean counts distributed among the five types.

Thus the number of ways to buy the six ice-creams is exactly the number of arrangements of 6A6A6A and 4B4B4B.

Hence Statement 2 is true.


  1. Evaluate the options
  • Statement 1: False
  • Statement 2: True

Therefore, the correct option is: A\boxed{A}A​


  1. Compare with stored answer

Stored correct answer: AAA

My derived answer: AAA

They agree.

PreviousNext

More from Permutations and Combinations

  • 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
  • How many ways are there to arrange the letters in the word GARDEN with vowels in alphabetical order2004 · MCQ
  • The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of the boxes is empty is2004 · MCQ
  • A student is to answer 10 out of 13 questions in an examination such that he must choose at least 4 from the first five questions. The number of choices available to him is2003 · MCQ
  • The number of ways in which 6 men and 5 women can dine at a round table if no two women are to sit together is given by2003 · MCQ
  • If nCr​ denotes the number of combination of n things taken r at a time, then the expression nCr+1​+nCr−1​+2×nCr​ equals2003 · MCQ