Problem 45321. Kolakoski Sequence

Created by Asif Newaz

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>This is a modified version of the kolakoski sequence.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Refer to the problem</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/2371\"><w:r><w:t>&lt;https://www.mathworks.com/matlabcentral/cody/problems/2371</w:t></w:r></w:hyperlink><w:r><w:t>&gt; for the original one.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>for this case,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a particular initial vector a and length x, generate the kolakoski sequence (first x terms) from that vector.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example if a=[2,1] and x=10 ; the sequence would look like --</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 2     2     1     1     2     1     2     2     1     2     2]]></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

25 Solutions
9 Solvers

Last Solution submitted on Jan 13, 2023

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Rafael S.T. Vieira on 29 Nov 2022

So it's kind of like Kolakoski; the number still gives the length at pos n, like A000002. However, the following number is decided according to a base named "a". So, if a=[4,2,3], the remainder 0,1 or 2 (since a has length 3) will be mapped to 4,2,3 in this order.

Rafael S.T. Vieira on 29 Nov 2022

I recommend solving the problem in the description if you haven't already. You can reuse your code here. You will need to make some changes, but it will be easier than solving this one from zero. Numberphile has a video about it if you are still stuck.

Dyuman Joshi on 5 Feb 2023 at 8:39

I fail to understand some of the examples, where the initial terms of the output are not the same as the input (a) -

a = [1,3,1,2];
x=30;
y=[1, 3, 3, 3,...] %first 4 terms of y not equal to a

a = [2,1];
x=10;
y=[2, 2, 1, ...] %first 2 terms of y not equal to a

Problem Recent Solvers9

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 45321. Kolakoski Sequence

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers9

Suggested Problems

More from this Author165

Problem Tags

Community Treasure Hunt

Problem 45321. Kolakoski Sequence

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers9

Suggested Problems

More from this Author165

Problem Tags

Community Treasure Hunt

Players