Problem 594. "Look and say" sequence

Created by Alex Feinman

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>What's the next number in this sequence?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>[0]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>[1 0]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>[1 1 1 0]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>[3 1 1 0]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>[1 3 2 1 1 0]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This a variant on the well-known</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Look-and-say_sequence\"><w:r><w:t>\"look and say\" or Morris sequence</w:t></w:r></w:hyperlink><w:r><w:t>, where each new iteration is made up by 'saying' the number of numbers you see. That last line is \"one 3; then two 1s; then one 0\".</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Create a function that returns the next element of this sequence, given a vector as a starting seed..</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

545 Solutions
195 Solvers

Last Solution submitted on Jun 01, 2023

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Tim on 17 Apr 2012

Test suite case 3 seems to be incorrect.

@bmtran (Bryant Tran) on 17 Apr 2012

yeah, test case 3 should be [1 1 2 3 1 1 1 5 2 2] by my calculation

Alex Feinman on 17 Apr 2012

Sorry about that. Cut and paste fail.

Jay Austin on 2 Sep 2020

Test case 3 is still incorrect.

Solution Comments

Show comments

Problem Recent Solvers195

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 594. "Look and say" sequence

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers195

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Problem 594. "Look and say" sequence

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers195

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Players