Problem 3010. Self-similarity 1 - Every other term

Created by goc3

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>Self-similar integer sequences are certain sequences that can be reproduced by extracting a portion of the existing sequence. See the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://oeis.org/selfsimilar.html\"><w:r><w:t>OEIS page</w:t></w:r></w:hyperlink><w:r><w:t> for more information.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In this problem, you are to check if the sequence is self-similar by every other term. The problem set assumes that you use the easiest route: take the first element and then every other element thereafter of the original sequence, and compare that result to the first half of the original sequence. The function should return true if the extracted sequence is equal to the first half of the original sequence.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example,</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>seq_original_set = [0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4]</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>seq_every_other = [0, , 1, , 1, , 2, , 1, , 2, , 2, , 3, ,] (extra commas are instructional and should not be in the every-other series)</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>seq_orig_first_half = [0, 1, 1, 2, 1, 2, 2, 3]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Since seq_every_other = seq_orig_first_half, the set is self-similar.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This problem is related to</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3011-self-similarity-2-every-third-term\"><w:r><w:t>Problem 3011</w:t></w:r></w:hyperlink><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/3012-self-similarity-3-every-other-pair-of-terms\"><w:r><w:t>Problem 3012</w:t></w:r></w:hyperlink><w:r><w:t>.</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>"}]}

Self-similar integer sequences are certain sequences that can be reproduced by extracting a portion of the existing sequence. See the <a href = "https://oeis.org/selfsimilar.html">OEIS page</a> for more information.In this problem, you are to check if the sequence is self-similar by every other term. The problem set assumes that you use the easiest route: take the first element and then every other element thereafter of the original sequence, and compare that result to the first half of the original sequence. The function should return true if the extracted sequence is equal to the first half of the original sequence.For example,<ul><li>seq_original_set = [0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4]</li><li>seq_every_other = [0, , 1, , 1, , 2, , 1, , 2, , 2, , 3, ,] (extra commas are instructional and should not be in the every-other series)</li><li>seq_orig_first_half = [0, 1, 1, 2, 1, 2, 2, 3]</li></ul>Since seq_every_other = seq_orig_first_half, the set is self-similar.This problem is related to <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3011-self-similarity-2-every-third-term">Problem 3011</a> and <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3012-self-similarity-3-every-other-pair-of-terms">Problem 3012</a>.

Solve

Solution Stats

83 Solutions
44 Solvers

Last Solution submitted on Aug 31, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Asif Newaz on 22 Feb 2020

what do u mean by every other element?

Rafael S.T. Vieira on 31 Aug 2020 at 17:03

Asif, it means an index like: 1,0,1,0,1,0,1,0 ...

Problem Recent Solvers44

Problem Tags

Problem 3010. Self-similarity 1 - Every other term

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers44

Suggested Problems

More from this Author139

Problem Tags

Problem 3010. Self-similarity 1 - Every other term

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers44

Suggested Problems

More from this Author139

Problem Tags

Players