Problem 3012. Self-similarity 3 - Every other pair of terms

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 pair of terms. The problem set assumes that you start with the first element pair and then take every other element pair 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, 1, 2, 2, 3]</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_pair = [0, 1, , , 1, 2, , , 1, 2, , , 2, 3, , , 1, 2, , ] (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, 1, 2]</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_pair = 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/3010-self-similarity-1-every-other-term\"><w:r><w:t>Problem 3010</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/3011-self-similarity-2-every-third-term\"><w:r><w:t>Problem 3011</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 pair of terms. The problem set assumes that you start with the first element pair and then take every other element pair 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, 1, 2, 2, 3]</li><li>seq_every_other_pair = [0, 1, , , 1, 2, , , 1, 2, , , 2, 3, , , 1, 2, , ] (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, 1, 2]</li></ul>Since seq_every_other_pair = seq_orig_first_half, the set is self-similar.This problem is related to <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3010-self-similarity-1-every-other-term">Problem 3010</a> and <a href = "https://www.mathworks.com/matlabcentral/cody/problems/3011-self-similarity-2-every-third-term">Problem 3011</a>.

Self-similar integer sequences are certain sequences that can be reproduced by extracting a portion of the existing sequence. See the <https://oeis.org/selfsimilar.html OEIS page> for more information.

In this problem, you are to check if the sequence is self-similar by every other pair of terms. The problem set assumes that you start with the first element pair and then take every other element pair 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,

* seq_original_set = [0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3]
* seq_every_other_pair = [0, 1, , , 1, 2, , , 1, 2, , , 2, 3, , , 1, 2, , ] (extra commas are instructional and should not be in the every-other series) 
* seq_orig_first_half = [0, 1, 1, 2, 1, 2, 2, 3, 1, 2]

Since seq_every_other_pair = seq_orig_first_half, the set is self-similar.

This problem is related to <https://www.mathworks.com/matlabcentral/cody/problems/3010-self-similarity-1-every-other-term Problem 3010> and <https://www.mathworks.com/matlabcentral/cody/problems/3011-self-similarity-2-every-third-term Problem 3011>.

Solve

Solution Stats

91 Solutions
31 Solvers

Last Solution submitted on May 24, 2021

Last 200 Solutions

Problem Comments

Solution Comments

Solution 581283

1 Comment

1 Comment

Jean-Marie Sainthillier on 16 Feb 2015

I discover this notation (the end in the mod)

Problem Recent Solvers31

Problem Tags

Community Treasure Hunt

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

Start Hunting!