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

2015 · Shift 1 · Q21
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 Advanced
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2015 · Shift 1 · Q21

Permutations and Combinations question

2015 · Shift 1 · Q21

JEE AdvancedMathematicsPermutations and CombinationsNumerical+4 / −1
Let n be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that all the girls stand consecutively in the queue. Let m be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that exactly four girls stand consecutively in the queue. Then the value of mn{m \over n}nm​ is
Numerical answer
View written solutionFree

Correct answer: 5

  1. Find nnn: all 5 girls stand consecutively

Treat the 5 girls as one single block.

Then we have:

  • 5 boys
  • 1 block of 5 girls

So total objects to arrange =6= 6=6.

Number of ways to arrange these 6 objects: 6!6!6!

Within the girls' block, the 5 girls can permute among themselves in: 5!5!5! ways.

Hence, n=6!⋅5!n = 6!\cdot 5!n=6!⋅5!


  1. Find mmm: exactly 4 girls stand consecutively

We need a block of exactly 4 consecutive girls, but not all 5 consecutive.

Step 2.1: Choose the 4 girls forming the consecutive block

This can be done in: (54)=5\binom{5}{4} = 5(45​)=5 ways.

Arrange these 4 girls within the block in: 4!4!4! ways.

Now we have the following 7 objects:

  • 5 boys
  • 1 block of 4 girls
  • 1 remaining girl

So total objects =7= 7=7.

If we arrange these freely, number of arrangements is: 7!7!7!

Thus initial count is: 5⋅4!⋅7!5\cdot 4!\cdot 7!5⋅4!⋅7!

Step 2.2: Subtract cases where all 5 girls become consecutive

This happens when the remaining girl stands adjacent to the block of 4 girls.

For any arrangement of the 6 objects consisting of:

  • 5 boys
  • 1 block of 4 girls

there are 6!6!6! ways to arrange them.

Now the remaining girl can be attached to the 4-girl block on either side to make all 5 girls consecutive: 2 ways2 \text{ ways}2 ways

Also:

  • choose the 4 girls in the block: 555 ways,
  • arrange them inside: 4!4!4! ways.

So number of unwanted arrangements is: 5⋅4!⋅6!⋅25\cdot 4!\cdot 6!\cdot 25⋅4!⋅6!⋅2

Therefore, m=5⋅4!(7!−2⋅6!)m = 5\cdot 4!\left(7! - 2\cdot 6!\right)m=5⋅4!(7!−2⋅6!)

Now simplify: 7!−2⋅6!=7⋅6!−2⋅6!=5⋅6!7! - 2\cdot 6! = 7\cdot 6! - 2\cdot 6! = 5\cdot 6!7!−2⋅6!=7⋅6!−2⋅6!=5⋅6!

Hence, m=5⋅4!⋅5⋅6!m = 5\cdot 4!\cdot 5\cdot 6!m=5⋅4!⋅5⋅6!


  1. Compute mn\dfrac{m}{n}nm​

We have n=6!⋅5!=6!⋅5⋅4!n = 6!\cdot 5! = 6!\cdot 5\cdot 4!n=6!⋅5!=6!⋅5⋅4!

and m=25⋅4!⋅6!m = 25\cdot 4!\cdot 6!m=25⋅4!⋅6!

Thus, mn=25⋅4!⋅6!6!⋅5⋅4!=255=5\frac{m}{n} = \frac{25\cdot 4!\cdot 6!}{6!\cdot 5\cdot 4!} = \frac{25}{5} = 5nm​=6!⋅5⋅4!25⋅4!⋅6!​=525​=5


  1. Final Answer

5\boxed{5}5​

PreviousNext

More from Permutations and Combinations

  • Let n1​<n2​<n3​<n4​<n5​ be positive integers such that n1​+n2​+n3​+n4​+n5​= 20. Then the number of such destinct arrangements (n1​,n2​,n3​,n4​,n5​)…2014 · Numerical
  • Let n≥2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment. Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number of red and blue line…2014 · Numerical
  • Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered…2014 · MCQ
  • Consider the set of eight vectors V={ai^+bj^​+ck^:a,b,c∈{−1,1}}. Three non-coplanar vectors can be chosen from v in 2p ways. Then p is2013 · Numerical
  • The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that each person gets at least one ball is2012 · MCQ
  • Let an​ denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0.Let bn​= the number of such n-digit integers ending with digit 1 and cn​=the…2012 · MCQ
  • Let an​ denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0.Let bn​= the number of such n-digit integers ending with digit 1 and cn​ =the…2012 · MCQ
  • The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only, is2009 · MCQ