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-33344
614_256 att-33330
614_256 att-33306
614_256 att-33286
614_256 att-33250
614_256 att-33240
614_256 att-33108
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

Outros conteúdos nesta categoria

725_480 att-86019
725_480 att-85747
614_256 att-85214
725_480 att-84801
725_480 att-84371
725_480 att-83992
725_480 att-83589
725_480 att-83236
725_480 att-82663
725_480 att-82163
725_480 att-81721
725_480 att-80971
725_480 att-80681
725_480 att-79767
725_480 att-79493