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

2023 · 8 Apr · Shift 1 · Q27
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. /2023 · 8 Apr · Shift 1 · Q27

Permutations and Combinations question

2023 · 8 Apr · Shift 1 · Q27

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
The number of ways, in which 5 girls and 7 boys can be seated at a round table so that no two girls sit together, is :
  1. A
    720
  2. B
    7(360)27(360)^{2}7(360)2
  3. C
    7(720)27(720)^{2}7(720)2
  4. D
    126(5!)2126(5 !)^{2}126(5!)2
View written solutionFree

Correct answer: D

  1. Arrange the boys first around the round table

Since seating is around a round table, arrangements differing only by rotation are the same.

So, the number of circular arrangements of 777 boys is

(7−1)!=6!=720.(7-1)! = 6! = 720.(7−1)!=6!=720.
  1. Identify places for the girls

After arranging the 777 boys, there are exactly 777 gaps between consecutive boys:

_ B _ B _ B _ B _ B _ B _ B\_\,B\,\_\,B\,\_\,B\,\_\,B\,\_\,B\,\_\,B\,\_\,B_B_B_B_B_B_B_B

To ensure that no two girls sit together, each girl must occupy a different gap.

We need to choose 555 of these 777 gaps for the 555 girls:

(75).\binom{7}{5}.(57​).
  1. Arrange the girls in the chosen gaps

The 555 girls can be arranged in those selected 555 gaps in

5!5!5!

ways.

  1. Total number of seatings

Thus total number of ways is

6!⋅(75)⋅5!.6! \cdot \binom{7}{5} \cdot 5!.6!⋅(57​)⋅5!.

Now,

(75)=21,\binom{7}{5} = 21,(57​)=21,

so

6!⋅21⋅5!=720⋅21⋅120.6! \cdot 21 \cdot 5! = 720 \cdot 21 \cdot 120.6!⋅21⋅5!=720⋅21⋅120.

Also,

21=7⋅62,21 = \frac{7\cdot 6}{2},21=27⋅6​,

so this can be written as

720⋅21⋅120=126⋅(120)2=126(5!)2.720 \cdot 21 \cdot 120 = 126 \cdot (120)^2 = 126(5!)^2.720⋅21⋅120=126⋅(120)2=126(5!)2.
  1. Match with the options

Since 5!=1205! = 1205!=120, we get

126(5!)2.126(5!)^2.126(5!)2.

This is Option D.


Verification with stored answer: Stored correct answer is D, which matches our result.

PreviousNext

More from Permutations and Combinations

  • Let the number of elements in sets A and B be five and two respectively. Then the number of subsets of A×B each having at least 3 and at most 6 elements is :2023 · MCQ
  • If the number of words, with or without meaning, which can be made using all the letters of the word MATHEMATICS in which C and S do not come together, is (6!)k, then k is equal to :2023 · MCQ
  • The number of permutations, of the digits 1, 2, 3, ..., 7 without repetition, which neither contain the string 153 nor the string 2467, is ​.2023 · Numerical
  • Some couples participated in a mixed doubles badminton tournament. If the number of matches played, so that no couple played in a match, is 840, then the total number of persons, who participated in the tournament, is ​…2023 · Numerical
  • Eight persons are to be transported from city A to city B in three cars of different makes. If each car can accommodate at most three persons, then the number of ways, in which they can be transported, is :2023 · MCQ
  • The sum of all the four-digit numbers that can be formed using all the digits 2, 1, 2, 3 is equal to ​.2023 · Numerical
  • The number of triplets (x,y,z), where x,y,z are distinct non negative integers satisfying x+y+z=15, is :2023 · MCQ
  • In an examination, 5 students have been allotted their seats as per their roll numbers. The number of ways, in which none of the students sits on the allotted seat, is ​.2023 · Numerical