A sequência de números segmentados ou números primos de medição ( OEIS A002048 ) é a sequência de números, de modo que cada membro é o menor número positivo (maior que zero) que não pode ser feito da soma dos números consecutivos anteriores a(0) = 1
.
Exemplo
Para calcular a(7)
, primeiro calculamos a(0->6) = [1, 2, 4, 5, 8, 10, 14]
. começamos do zero e examinamos os números até encontrarmos um que não seja a soma de um ou mais números consecutivos na sequência.
1 = 1
2 = 2
3 = 1 + 2
4 = 4
5 = 5
6 = 2 + 4
7 = 1 + 2 + 4
8 = 8
9 = 4 + 5
10 = 10
11 = 2 + 4 + 5
12 = 1 + 2 + 4 + 5
13 = 5 + 8
14 = 14
15 = ????
Como quinze não podem ser feitos somando qualquer subsequência consecutiva e cada número menor pode ser quinze é o próximo número na sequência. a(7) = 15
Tarefa
Sua tarefa é pegar um número (por meio de métodos padrão) e gerar o enésimo termo nesta sequência (por meio de métodos de saída padrão). Isso é código-golfe e você será pontuado como tal.
Casos de teste
0 -> 1
1 -> 2
2 -> 4
3 -> 5
4 -> 8
5 -> 10
6 -> 14
7 -> 15
8 -> 16
9 -> 21
()
para torná-la uma função adequada. A parcial aplicada!!
é uma seção do operador e deve ser incluída()
para torná-la uma função. Sem ele, é apenas um trecho que só se torna uma função (ou "valor" para usar termos estritos de Haskell) com o argumento ausente.