936 views
0 votes
0 votes
An advertising board is to be designed with 5 vertical stripes using some or all of colors red, yellow and orange. In how many ways board can be designed such that no two adjacent stripes have same color?

a)6

b)15

c)18

d)48

1 Answer

Best answer
2 votes
2 votes
48 should be the correct answer.
Let #@@@@ be the board where # denotes the leftmost strip and @'s denote remaining 4 strips.
We do not have to check for both left & right neighbour of each strip for boundary condition, but it would be enough to just check either left neighbour of each strip or right neighbour of each strip.
Here I am ensuring that none of the strip can have the same colour as its left neighbour.
Now since strip # has no left neighbour so it can have any of the 3 colours.
Remaining four strips that is @'s have exactly one left neighbour so, all of them have any of the 2 colours that is not possessed by their left neighbours, thus all of them will have 2 choices.
Which gives 3x2x2x2x2 = 48.
Answer:

Related questions

3 votes
3 votes
1 answer
1
sumit goyal 1 asked Dec 15, 2017
3,080 views
How many ways $10$ roses can be distributed among $3$ girls?
1 votes
1 votes
1 answer
2
Aakash Das asked Jun 7, 2016
14,468 views
Out of 100 students, 10 students used to drink milk(M), coffee(C) and Tea(T); 20M and C; 30C and T; 25M and T; 12M only; 5C only and 8T only. The number of students who d...
4 votes
4 votes
1 answer
3
Uma Maheswari asked Dec 23, 2017
1,018 views
The number of ways of arranging 10 books on a shelf such that 2 particular books are always together is
4 votes
4 votes
3 answers
4
Uma Maheswari asked Dec 22, 2017
11,711 views
How many 3 letter words can be formed from word PRACTICES?