My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Math Events (http://mymathforum.com/math-events/)
-   -   How many sequences of colors are possible... (http://mymathforum.com/math-events/17643-how-many-sequences-colors-possible.html)

sivela February 22nd, 2011 02:58 PM

How many sequences of colors are possible...
 
You pass through five traffic signals on your way to work. Each is either red, yellow, or green. A red is always immediately followed by a yellow; a green is never followed immediately by a green. How many sequences of colors are possible for the five signals?

aswoods February 22nd, 2011 05:41 PM

Re: How many sequences of colors are possible...
 
Just draw a game tree and count the number of different outcomes. Can the last light be red? It seems not.

Alternatively, keep a count of (R)ed, (Y)ellow, (G)reen, and in each row let new R = Y+G, new Y = R+Y+G, and new G = Y.

1, 1, 1
2, 3, 1
4, 6, 3
etc


All times are GMT -8. The time now is 09:04 PM.

Copyright © 2018 My Math Forum. All rights reserved.