Seqüència Thue-Morse

La seqüència Thue-Morse és la seqüència infinita de bits que s’obté
començant amb un 0, i afegint-li repetidament el complement de la
seqüència obtinguda fins al moment. Per començar, com que el complement
de 0 és 1, obtenim 01. Com que el complement de 01 és 10, obtenim 0110.
Seguint amb aquest procés, s’obté 01101001100101101001011001101001…

Donada n, podeu escriure els n primers bits de la seqüència?

Entrada

L’entrada consisteix en diversos casos, cadascun amb una n entre 1 i
10⁵.

Sortida

Per a cada n, escriviu els n primers bits de la seqüència.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T10:07:43.215Z

© Jutge.org, 2006–2026.
https://jutge.org
