Un problème de maths vieux de 25 ans résolu sur 4chan

26 octobre 2018 à 06h31
21
Haruhi

Sans le savoir, un utilisateur cherchant le meilleur ordre pour regarder un anime japonais a résolu un problème mathématique insoluble depuis 25 ans.

Comment un anime japonais peut mener à la résolution d'un problème mathématique vieux de 25 ans? C'est une question que se posent aujourd'hui les chercheurs à la lecture de ce message posté sur le site 4chan.

A partir d'un anime, une formule mathématique complexe

Un utilisateur anonyme essayait de trouver le meilleur ordre pour regarder les 14 épisodes d'un animé intitulé Haruhi. La particularité de cette œuvre est que chaque épisode se déroule dans des époques différentes. Sa diffusion de l'époque avait été non-linéaires et les aficionados de l'anime tentent depuis des années de trouver l'ordre le plus efficace et logique narrativement pour regarder la saison.

Sans le savoir, cet utilisateur a trouvé la réponse à un problème mathématique appelé «superpermutations ». En mathématiques, une permutation est l'ordre d'un ensemble de nombres. En termes d'anime, une des permutations de Haruhi serait de regarder les 14 épisodes dans l'ordre de leur diffusion selon The Verge.

La méthodologie donnée par le contributeur anonyme de 4chan a été ensuite traduite par Jay Pantone, un mathématicien à l'Université de Marquette dans une forme plus générale et compréhensible par des mathématiciens. Et pour lui, le raisonnement tient la route.

Prises sous un angle précis, tout le monde peut faire des maths

Robin Houston, informaticien et mathématicien, a été le premier a repéré le post et à le partager sur Twitter. Il explique qu'avec le problème Haruhi, les gens recherchaient la superpermutation la plus courte possible pour l'ensemble des 14 épisodes. Mais personne n'a trouvé de formule permettant de résoudre ce problème. Les travaux de 1993 suggéraient une partie de cette solution. Mais en 2014, il a découvert que les calculs utilisés dans le problème de 1993 ne fonctionnaient pas pour les ensembles contenant plus de six nombres.

Le contributeur anonyme apporte lui une solution pour trouver le plus petit nombre afin d'arriver à la solution. Selon les deux chercheurs, il faut regarder au moins 93 884 313 611 épisodes pour pouvoir regarder la saison dans n'importe quel ordre possible. À partir de ce chiffre insensé, il faudra encore de nombreuses recherches afin de trouver l'ordre le plus juste pour regarder Haruhi dans le futur. Mais cet exemple que les maths, sous un angle plus ludique, sont accessibles à tous.
Soyez toujours courtois dans vos commentaires.
Respectez le réglement de la communauté.
21
0
Voir tous les messages sur le forum

Actualités récentes

Cdiscount Occasion, le coin des bons plans entre particuliers
Oxenfree 2: Lost Signals s'annonce sur PC et Switch pour cet automne
Plex, le spécialiste du hub multimédia, lève 50 millions de dollars
TCL Fold 'n Roll, un prototype de smartphone enroulable ET pliant
Test Google Nest Hub 2nde Gen : l’écran connecté qui surveille votre sommeil
Une faille permet de bloquer un compte WhatsApp grâce au numéro de téléphone associé
Fuites de données : Facebook ciblé par une nouvelle enquête en Europe
Que vaut Coinbase, première plateforme crypto à s'être lancée en Bourse ? Notre avis sur l'un des géants du marché
Focus sur IcedID, le cheval de Troie bancaire largement diffusé en France au mois de mars
NVIDIA Broadcast s’invite nativement dans OBS pour faciliter la réduction de bruit en streaming
Haut de page