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 ______
We need to arrange 16 cubes (11 blue, 5 red) in a row such that between any two red cubes there are at least 2 blue cubes.
First, we place all 11 blue cubes in a row. This creates 12 gaps (including ends):
Since the condition requires at least 2 blue cubes between consecutive red cubes, we can model this using a change of variable.
Let us place the 5 red cubes among the 11 blue cubes. Let be the number of blue cubes before the first red, between consecutive red cubes, and after the last red respectively.
We need: with and .
Substituting to remove these constraints, let for . Then and:
Now, the number of non-negative integer solutions to (6 variables) is:
The answer is .
Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.