Introdução
A229037 possui uma plotagem bastante intrigante (pelo menos nos primeiros termos):
Existe a conjectura de que possa realmente ter algum tipo de propriedade fractal.
Como essa sequência é construída?
Definir a(1) = 1, a(2) = 1
, em seguida, para cada n>2
encontrar um positivo mínimo número inteiro a(n)
de tal modo que para cada sequência aritmética 3 prazo n,n+k,n+2k
de índices, os valores correspondentes da sequência a(n),a(n+k),a(n+2k)
é não uma sequência de aritmética.
Desafio
Dado um número inteiro positivo n
como entrada, imprima os primeiros n
termos a(1), ... , a(n)
desta sequência. (Com qualquer formatação razoável. Possíveis caracteres / sequências iniciais / de treinamento são irrelevantes.)
Existem trechos para gerar esta sequência disponível, mas acho que outras abordagens podem ser mais fáceis de jogar / mais adequadas para determinados idiomas.
Informe-nos como o seu programa funciona. Se você cruzar um algoritmo particularmente eficiente, convém mencionar isso também, pois isso permitirá plotar mais termos da sequência em menor tempo.
Primeiros casos de teste:
1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 9, 4, 4, 5, 5, 10, 5, 5, 10, 2, 10, 13, 11, 10, 8, 11, 13, 10, 12, 10, 10, 12, 10, 11, 14, 20, 13
Mais casos de teste:
a(100) = 4
a(500) = 5
a(1000) = 55
a(5000) = 15
a(10000) = 585
Todos os termos até n=100000
estão disponíveis aqui: https://oeis.org/A229037/b229037.txt
Obrigado @ MartinBüttner pela ajuda e incentivo.