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

2022 · 27 Jun · Shift 1 · Q38
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. /2022 · 27 Jun · Shift 1 · Q38

Permutations and Combinations question

2022 · 27 Jun · Shift 1 · Q38

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The number of ways, 16 identical cubes, of which 11 are blue and rest are red, can be placed in a row so that between any two red cubes there should be at least 2 blue cubes, is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 56

  1. Interpret the problem

We have 161616 cubes in a row:

  • 111111 blue cubes (identical)
  • 555 red cubes (identical)

We need the number of arrangements such that between any two red cubes there are at least 2 blue cubes.

Since cubes of the same color are identical, this is equivalent to counting color patterns made of 111111 B's and 555 R's.


  1. Set up the gap method

Place the 555 red cubes first:

R _ R _ R _ R _ RR\ \_\ R\ \_\ R\ \_\ R\ \_\ RR _ R _ R _ R _ R

There are 444 gaps between consecutive red cubes, and each such gap must contain at least 2 blue cubes.

So the minimum number of blue cubes required between the reds is:

4×2=84 \times 2 = 84×2=8

Out of the 111111 blue cubes, after placing these 888, we have

11−8=311 - 8 = 311−8=3

blue cubes left.

So the structure becomes:

x0 R (2+x1)B R (2+x2)B R (2+x3)B R (2+x4)B R x5x_0\, R\, (2+x_1)B\, R\, (2+x_2)B\, R\, (2+x_3)B\, R\, (2+x_4)B\, R\, x_5x0​R(2+x1​)BR(2+x2​)BR(2+x3​)BR(2+x4​)BRx5​

More simply, distribute the remaining 333 blue cubes into the 666 possible places:

  • before the first red,
  • the 4 already-satisfied internal gaps,
  • after the last red.

Let these extra blue cubes be y1,y2,y3,y4,y5,y6≥0y_1,y_2,y_3,y_4,y_5,y_6 \ge 0y1​,y2​,y3​,y4​,y5​,y6​≥0. Then

y1+y2+y3+y4+y5+y6=3y_1+y_2+y_3+y_4+y_5+y_6 = 3y1​+y2​+y3​+y4​+y5​+y6​=3


  1. Count non-negative integer solutions

The number of non-negative integer solutions to

y1+y2+y3+y4+y5+y6=3y_1+y_2+y_3+y_4+y_5+y_6=3y1​+y2​+y3​+y4​+y5​+y6​=3

is given by stars and bars:

(3+6−16−1)=(85)=(83)\binom{3+6-1}{6-1} = \binom{8}{5} = \binom{8}{3}(6−13+6−1​)=(58​)=(38​)

(83)=8⋅7⋅63⋅2⋅1=56\binom{8}{3} = \frac{8\cdot 7\cdot 6}{3\cdot 2\cdot 1} = 56(38​)=3⋅2⋅18⋅7⋅6​=56


  1. Final answer

Hence, the number of valid arrangements is

56\boxed{56}56​


  1. Comparison with stored answer

Stored correct answer = 565656.

Our derived answer is also 565656, so they agree.

PreviousNext

More from Permutations and Combinations

  • Let A be a matrix of order 2 × 2, whose entries are from the set {0, 1, 2, 3, 4, 5}. If the sum of all the entries of A is a prime number p, 2 < p < 8, then the number of such matrices A is ​.2022 · Numerical
  • Let S be the set of all passwords which are six to eight characters long, where each character is either an alphabet from {A,B,C,D,E} or a number from {1,2,3,4,5} with the repetition of characters allowed. If the number of…2022 · Numerical
  • A class contains b boys and g girls. If the number of ways of selecting 3 boys and 2 girls from the class is 168 , then b+3 g is equal to ​.2022 · Numerical
  • The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition, which are multiple of 6, is :2022 · MCQ
  • The number of ways to distribute 30 identical candies among four children C1, C2, C3 and C4 so that C2 receives at least 4 and at most 7 candies, C3 receives at least 2 and at most 6 candies, is equal to :2022 · MCQ
  • The number of matrices of order 3×3, whose entries are either 0 or 1 and the sum of all the entries is a prime number, is ​.2022 · Numerical
  • The number of natural numbers lying between 1012 and 23421 that can be formed using the digits 2,3,4,5,6 (repetition of digits is not allowed) and divisible by 55 is ​.2022 · Numerical
  • Let b1b2b3b4 be a 4-element permutation with bi ∈{1, 2, 3, ........, 100} for 1 ≤ i ≤ 4 and bi e bj for i e j, such that either b1, b2, b3 are consecutive integers or b2, b3, b4 are consecutive integers. Then the number of…2022 · Numerical