January 8, 2013

Problem of the Week

for Tuesday, January 8, 2013

The songs on planet Alpha-Beta have two notes, A and B. The natives will not listen to any music that contains two B's in a row, nor will they listen to any song that has a phrase repeated three times in a row. The sequence of notes listed below would be unacceptable on the planet due to the repetition of AAB. What is the longest acceptable sequence of notes on the planet? Construct it.