Dado um número inteiro não negativo n >= 0
, imprima para sempre a sequência de números inteiros x_i >= 3
que são palíndromos em n
bases exatamente diferentes b
, onde a base pode estar 2 <= b <= x_i-2
.
Isso é basicamente o inverso do OEIS A126071 , no qual você gera quais índices nessa sequência têm o valor n
. É um pouco diferente, porque mudei para que você ignore as bases b = x_i-1, x_i, x_i+1
, pois os resultados dessas bases são sempre os mesmos (os valores são sempre palíndromos ou sempre não são). Além disso, o deslocamento é diferente.
x_i
é restrito a números >= 3
para que o primeiro termo do resultado para cada um n
seja A037183 .
Observe que o formato de saída é flexível, mas os números devem ser delimitados de uma maneira agradável.
Exemplos:
n seq
0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ...
1 5 7 8 9 12 13 14 22 23 25 29 35 37 39 41 43 49 ...
2 10 15 16 17 18 20 27 30 31 32 33 34 38 44 ...
3 21 24 26 28 42 45 46 50 51 54 55 56 57 64 66 68 70 ...
4 36 40 48 52 63 65 85 88 90 92 98 121 128 132 136 138 ...
5 60 72 78 84 96 104 105 108 112 114 135 140 156 162 164 ...
10 252 400 420 432 510 546 600 648 784 800 810 816 819 828 858 882 910 912 1040 1056 ...
Portanto n=0
, você obtém o resultado desse desafio (começando em 3
), porque obtém números que são palíndromos em n=0
bases.
Pois n=1
, 5
é um palíndromo na base 2
, e essa é a única base em 2 <= b <= (5-2)
que é um palíndromo. 7
É um palíndromo na base 2
, e essa é a única base em 2 <= b <= (7-2)
que é um palíndromo. Etc.
Se seu idioma não suporta saída infinita, você pode usar outro número inteiro z
como entrada e gerar os primeiros z
elementos da sequência ou todos os elementos menores que z
. O que você preferir. Por favor, indique o que você usou em sua resposta, se for esse o caso.
n
é o conjunto de números inteiros >=3
.
n
bases, nãon
ou mais bases?