freeCodeCamp/curriculum/challenges/portuguese/08-coding-interview-prep/project-euler/problem-361-subsequence-of-thue-morse-sequence.portuguese.md

id	challengeType	title	videoUrl	localeTitle
5900f4d51000cf542c50ffe8	5	Problem 361: Subsequence of Thue-Morse sequence		Problema 361: Subsequência da sequência de Thue-Morse

Description

A sequência de Thue-Morse {Tn} é uma sequência binária que satisfaz: T0 = 0 T2n = Tn T2n + 1 = 1 - Tn

Os primeiros vários termos de {Tn} são dados da seguinte forma: 01101001100101101001011001101001 ....

Definimos {An} como a sequência classificada de inteiros, de forma que a expressão binária de cada elemento apareça como uma subsequência em {Tn}. Por exemplo, o número decimal 18 é expresso como 10010 em binário. 10010 aparece em {Tn} (T8 a T12), então 18 é um elemento de {An}. O número decimal 14 é expresso como 1110 em binário. 1110 nunca aparece em {Tn}, então 14 não é um elemento de {An}.

Os primeiros vários termos de An são apresentados da seguinte forma: n0123456789101112… An012345691011121318…

Podemos também verificar que A100 = 3251 e A1000 = 80852364498.

Encontre os últimos 9 dígitos de.

Instructions

Tests

tests:
  - text: <code>euler361()</code> deve retornar 178476944.
    testString: 'assert.strictEqual(euler361(), 178476944, "<code>euler361()</code> should return 178476944.");'

Challenge Seed

function euler361() {
  // Good luck!
  return true;
}

euler361();

Solution

// solution required