1001Ferramentas
🔀 Generators

Thue-Morse Sequence

Generate the first terms of the Thue-Morse sequence, the binary sequence whose n-th bit is the parity of the number of ones in the binary representation of n. It is cube-free and appears in chess, music and combinatorial game theory.

Resultado

Sequência de Thue-Morse

A sequência de Thue-Morse começa 0, 1, 1, 0, 1, 0, 0, 1, … : o n-ésimo termo é a paridade do número de 1s no binário de n. Pode-se gerá-la repetidamente anexando o complemento do que já existe (0 → 01 → 0110 → 01101001). É livre de cubos (nunca repete um bloco três vezes seguidas) e resolve o problema de dividir algo de forma justa entre dois competidores.

Related Tools