During an early morning drive to work, Simon encountered sets of traffic lights, each set being red, amber or green as he approached it. He noticed that consecutive lights were never the same colour.
Given that he saw at least two red lights, find a simplified expression, in terms of , for the number of possible sequences of colours Simon could have seen.
Sign in or create an account to reveal answers, view the solution, and save your progress. Create a free account to unlock practice and keep track of your work.
Cayley Mathematical Olympiad 2021 (2021)
One puzzle per day. Cryptarithm, Magic Square, Summit. No sign-up required to play.
Play daily puzzle →Interactive problems and curated lessons—water pouring, magic squares, knight's tour, and more.
Browse library →See how you rank. Top solvers by problems solved correctly. Sign in to climb the ranks.
View leaderboard →