View written solutionFree
Correct answer: 56
- Interpret the problem
We have cubes in a row:
- blue cubes (identical)
- 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 B's and R's.
- Set up the gap method
Place the red cubes first:
There are 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:
Out of the blue cubes, after placing these , we have
blue cubes left.
So the structure becomes:
More simply, distribute the remaining blue cubes into the possible places:
- before the first red,
- the 4 already-satisfied internal gaps,
- after the last red.
Let these extra blue cubes be . Then
- Count non-negative integer solutions
The number of non-negative integer solutions to
is given by stars and bars:
- Final answer
Hence, the number of valid arrangements is
- Comparison with stored answer
Stored correct answer = .
Our derived answer is also , so they agree.
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 be the set of all passwords which are six to eight characters long, where each character is either an alphabet from or a number from 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 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 , 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 (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 bj for i j, such that either b1, b2, b3 are consecutive integers or b2, b3, b4 are consecutive integers. Then the number of…2022 · Numerical