PROBLEMA
A sequência [tex](0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, \dots)[/tex] é conhecida como sequência de Thue-Morse em homenagem aos matemáticos Axel Thue (1863-1942) e Marston Morse (1892-1977). Denotando por [tex]a_n[/tex] o valor do termo da posição [tex]n[/tex], esta sequência pode ser definida pelas fórmulas de recorrências
[tex]\qquad{a_1=0};[/tex]
[tex]\qquad{a_{2n+1}=a_{n+1}};[/tex]
[tex]\qquad{a_{2n}=1-a_n}.[/tex]
Calcule o valor de [tex]a_{1200}[/tex].
Reúnam seus Clubes e tentem resolver o problema.
Caso não consigam, não se preocupem. A partir do dia 27, próxima quinta-feira, visitem a Sala Problemas da Semana: Dicas, Orientações e Dúvidas do nosso Fórum.
Lá vocês encontrarão Dicas e Orientações que ajudam a resolver a questão e também poderão postar as suas dúvidas para que os nossos Moderadores possam lhes ajudar.
Após resolverem o problema, compartilhem suas soluções no Fórum ou aqui no Blog, para que todos possam ter acesso a elas!
Caso não consigam, não se preocupem. A partir do dia 27, próxima quinta-feira, visitem a Sala Problemas da Semana: Dicas, Orientações e Dúvidas do nosso Fórum.
Lá vocês encontrarão Dicas e Orientações que ajudam a resolver a questão e também poderão postar as suas dúvidas para que os nossos Moderadores possam lhes ajudar.
Após resolverem o problema, compartilhem suas soluções no Fórum ou aqui no Blog, para que todos possam ter acesso a elas!
Bons estudos, pessoal!
