If you have a new account but are having problems posting or verifying your account, please email us on hello@boards.ie for help. Thanks :)

Hello all! Please ensure that you are posting a new thread or question in the appropriate forum. The Feedback forum is overwhelmed with questions that are having to be moved elsewhere. If you need help to verify your account contact hello@boards.ie

A very simple puzzle

nyarlothothep · 2010-07-26 21:37:48

What is the next line in this sequence 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1

Options

26-07-2010 10:37pm

#1

nyarlothothep

Registered Users Posts: 5,176 ✭✭✭

Join Date: October 2006

Posts: 4743

What is the next line in this sequence

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1

0

Comments

Options
#2 27-07-2010 12:35am
Flyin Irishman

Registered Users Posts: 480 ✭✭

Join Date: January 2010

Posts: 470

312211

-did it in an algorithms class a while back :cool:

Anyone wanna post the next line in the sequence?

0
Options
#3 27-07-2010 1:35pm
randombar

Registered Users Posts: 3,362 ✭✭✭

Join Date: March 2006

Posts: 2944

13112221

0
Options
#4 04-09-2010 12:27am
Sack

Registered Users Posts: 70 ✭✭

Join Date: October 2006

Posts: 56

1113213211

0
Options
#5 04-09-2010 9:10am
Flyin Irishman

Registered Users Posts: 480 ✭✭

Join Date: January 2010

Posts: 470

31131211131221

0
Options
#6 30-09-2010 1:56pm
Major Lovechild

Registered Users Posts: 491 ✭✭

Join Date: April 2005

Posts: 478

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
3 1 2 2 1 1

Wo ist die Gemütlichkeit?

0
Advertisement
Options
#7 04-10-2010 11:19am
Blisterman

Registered Users Posts: 7,450 ✭✭✭

Join Date: August 2002

Posts: 6814

Explanation?

0
Options
#8 11-10-2010 7:57pm
Flyin Irishman

Registered Users Posts: 480 ✭✭

Join Date: January 2010

Posts: 470

Blisterman wrote: »

Explanation?

Each line describes what was in the line before it

So if we start with the first line:
1

Then, the next:
11 - There was one one in the previous line

And so on:

21 - There were two ones in the last line
1211 - There was one two and one one
111221 - There was one one, one two and two ones

Its a silly puzzle but its often taught in computer courses as it is used as a simple compression algorithm for computer files.

0