Self-similar integer sequences are certain sequences that can be reproduced by extracting a portion of the existing sequence. See the OEIS page 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,
Since seq_every_other = seq_orig_first_half, the set is self-similar.
This problem is related to Problem 3011 and Problem 3012.
Find the sum of the elements in the "second" diagonal
879 Solvers
Generate a random matrix A of (1,-1)
161 Solvers
106 Solvers
Self-similarity 2 - Every third term
25 Solvers
90 Solvers
Problem Tags