MATÉRIA DO JORNAL E DA RÁDIO USP
Calculando todas as ordens possíveis para assistir a uma série
Episódios de animação japonesa inspiram um desafiador problema matemático de análise combinatória
Segundo o professor, como a série envolve viagens no tempo, a ordem cronológica de apresentação dos episódios não é evidente. “Diferentes ordenamentos dos episódios poderiam ser igualmente interessantes”, aponta. “Um dos usuários anônimos da rede 4chan lançou a pergunta: se um fã quisesse assistir à série em todos os ordenamentos possíveis, quantos episódios, no mínimo, seriam necessários assistir para garantir a proeza?”
“Se cada permutação possível tem 3 dígitos, temos certeza que um número com 18 dígitos seria suficiente. Mas é possível fazê-lo com menos dígitos: um número com 9 dígitos pode conter todas as permutações”, relata o físico. “Portanto, a questão colocada no fórum de discussão sobre o anime é: qual o menor número de episódios necessário para representar uma superpermutação de 14 episódios?”
No link abaixo é possível ouvir o áudio da entrevista:
https://jornal.usp.br/atualidades/calculando-todas-as-ordens-possiveis-p...