perplexus.info :: Algorithms : Sequence of Musical Tones

Sequence of Musical Tones (Posted on 2004-12-14)

Music on the planet Alpha Lyra IV consists of only two notes, called A and B. Also, songs never include three consecutive repetitions of any sequence nor does BB ever occur. A sequence of notes can have 1 or more notes in it.

What is the longest song on Alpha Lyra IV?

Submitted by Erik O.

Rating: 3.8333 (6 votes)

Solution: (Hide)

The longest sequence of A's and B's where BB never occurs and no sequence is repeated three times is:

AABABAABABAABAAB

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
re: question about answr	K Sengupta	2008-12-19 14:23:42
question about answr	Arjun	2007-09-08 12:17:08
answer	K Sengupta	2007-04-17 12:14:20
re: beg to differ	Dustin	2005-04-08 13:01:50
beg to differ	steve	2005-04-08 05:59:17
110	jimmy prinz	2005-01-13 04:13:26
re(3): Proof of Infinite Length	Tristan	2004-12-16 00:41:02
re(2): Proof of Infinite Length	DJ	2004-12-15 08:16:55
re: Proof of Infinite Length	Tristan	2004-12-15 04:51:45
Proof of Infinite Length	DJ	2004-12-15 03:58:52
re: Yeah, but I did it by hand (and other questions)	Charlie	2004-12-15 03:04:48
Yeah, but I did it by hand (and other questions)	Jer	2004-12-14 19:09:12
re: Question	Erik O.	2004-12-14 17:58:21
re(3): computer solution	Charlie	2004-12-14 16:05:28
re(2): computer solution	nikki	2004-12-14 15:59:17
re: computer solution	Charlie	2004-12-14 15:19:34
computer solution	Charlie	2004-12-14 15:12:18
Notes so far... !!!	Syzygy	2004-12-14 14:41:55
Question	Michael Cottle	2004-12-14 14:31:05
Thoughts...	Eric	2004-12-14 14:26:48

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (21)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info