# CAT 1995 | Question: 78

1,035 views

Choose the correct option:

Boxes numbered $1, 2, 3, 4$ and $5$ are kept in a row, and they are to be filled with either a red or a blue ball, such that no two adjacent boxes can be filled with blue balls. How many different arrangements are possible, given that all balls of a given colour are exactly identical in all respects?

1. $8$
2. $10$
3. $15$
4. $22$

Total number of ways of filling the 5 boxes numbered as (1, 2, 3, 4 and 5) with either blue or red balls = 25 = 32.

Now, we determine the number of ways of filling the boxes such that the adjacent boxes are filled with blue.

Two adjacent boxes with blue can be obtained in 4 ways, i.e., (12), (23), (34) and (45).

Three adjacent boxes  with blue can be obtained in 3 ways, i.e., (123), (234) and (345).

Four adjacent boxes  with blue can be obtained in 2 ways, i.e., (1234) and (2345).

And all 5 boxes can have blue in only 1 way.

Hence, the total number of ways of filling the boxes such that adjacent boxes have blue = (4 + 3 + 2 +1) = 10.

Hence, the number of ways of filling up the boxes such that no two adjacent boxes have blue = 32 - 10 = 22

The correct option is D.

## Related questions

3.2k
views
3,214 views
How many ways $10$ roses can be distributed among $3$ girls?
1.4k
views
1,431 views
A man has nine friends, four boys and five girls. In how many ways can he invite them, if there have to be exactly three girls in the invitees?$320$$150 80$$200$
1.2k
views
1,196 views
A company produces five types of shirts - A, B, C, D, E - using cloth of three qualities - High, Medium and Low - using dyes of three qualities - High, Medium, and Low. T...
1.3k
views