Uma série de animação japonesa serviu de base para uma pergunta intrigante que custou anos para que a comunidade matemática chegasse a uma resposta aproximada. E o desafio continua.

Recentemente, um problema matemático relacionado com a série de animação japonesa (anime) A melancolia de HaruhiSuzumiya chamou a atenção da comunidade mundial de matemáticos. Em um fórum de discussão sobre esse anime ‒ cuja temática envolve viagem no tempo ‒, surgiu a pergunta: qual o número mínimo de episódios (total de 14, no caso) que temos que ver para garantirmos que tenhamos assistido à série em todas as sequências possíveis.

Simplificando para entender. Comecemos com uma série bem curtinha, de dois episódios apenas (1 e 2). Há, portanto, duas maneiras de assistir a esses episódios: (1, 2) e (2, 1). Se assistirmos na sequência (1, 2, 2, 1), ‘colando’ esses dois modos, teremos assistido à série em todas as sequências possíveis. Mas há uma redundância: não é necessário assistir ao episódio 2 duas vezes. Dá para melhorar essa estratégia: basta assistir na sequência (1, 2, 1). Portanto, o menor número que resolve nosso problema para uma série de dois episódios é 3.

Marco Moriconi
Instituto de Física,
Universidade Federal Fluminense

CONTEÚDO EXCLUSIVO PARA ASSINANTES

Para acessar este ou outros conteúdos exclusivos por favor faça Login ou Assine a Ciência Hoje.

Seu Comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Outros conteúdos desta edição

614_256 att-34144
614_256 att-33970
614_256 att-33957
614_256 att-33797
614_256 att-27650
614_256 att-33754
614_256 att-33744
614_256 att-33685
614_256 att-33647
614_256 att-33639
614_256 att-33622
614_256 att-34326
614_256 att-33596
614_256 att-33587
614_256 att-33344

Outros conteúdos nesta categoria

725_480 att-78550
725_480 att-78394
725_480 att-77802
725_480 att-76487
614_256 att-74178
614_256 att-74280
614_256 att-69551
614_256 att-72788
614_256 att-73412
614_256 att-72023
614_256 att-72261
614_256 att-71188
614_256 att-66772
614_256 att-57222
614_256 att-56484