1001Ferramentas
🔀 Geradores

Sequência de Thue-Morse

Gera os primeiros termos da sequência de Thue-Morse, a sequência binária em que o n-ésimo bit é a paridade da quantidade de uns na representação binária de n. É livre de cubos e aparece em xadrez, música e teoria de jogos combinatórios.

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.

Ferramentas Relacionadas