Problem 42283. Look and say Conway's sequence

In mathematics, the look-and-say sequence is the sequence of integers beginning as follows:

1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ... (sequence A005150 in OEIS). To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit. For example:

  • 1 is read off as "one 1" or 11.
  • 11 is read off as "two 1s" or 21
  • 21 is read off as "one 2, then one 1" or 1211
  • 1211 is read off as "one 1, then one 2, then two 1s" or 111221
  • 111221 is read off as "three 1s, then two 2s, then one 1" or 312211.

The look-and-say sequence was introduced and analyzed by John Conway.

So, starting from a seed and a length, the output is a nx1 cell array of strings containing the Conway's sequence.

Solution Stats

54.35% Correct | 45.65% Incorrect
Last Solution submitted on Jun 09, 2020

Problem Comments

Problem Recent Solvers25

Suggested Problems

More from this Author2