
Math Events Math Events, Competitions, Meetups  Local, Regional, State, National, International 
 LinkBack  Thread Tools  Display Modes 
February 22nd, 2011, 03:58 PM  #1 
Senior Member Joined: Jan 2009 Posts: 344 Thanks: 3  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?

February 22nd, 2011, 06:41 PM  #2 
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  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 

Tags 
colors, sequences 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
A Group Structure for Unlabeled Necklaces 8beads 8 colors?  Henriette  Abstract Algebra  0  March 15th, 2014 08:57 AM 
RGB Colors  willeb96  Real Analysis  1  March 1st, 2014 09:10 AM 
sequences  sat  Real Analysis  0  September 14th, 2011 07:50 AM 
Probability of seeing k different colors in sample of size m  duffy  Advanced Statistics  3  December 30th, 2010 09:40 PM 
sequences and series: Arithmetic Sequences  cindyyo  Algebra  2  August 20th, 2008 02:40 AM 