My Math Forum  

Go Back   My Math Forum > Math Forums > Math Events

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?
sivela is offline  
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
aswoods is offline  

  My Math Forum > Math Forums > Math Events

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 09:57 AM
RGB Colors willeb96 Real Analysis 1 March 1st, 2014 09:10 AM
sequences sat Real Analysis 0 September 14th, 2011 08: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 03:40 AM

Copyright © 2019 My Math Forum. All rights reserved.