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

Mathieu Grumiaux Contributeur
26 octobre 2018 à 06h31
0
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.
21 réponses
0 utilisateurs
Suivre la discussion

Les actualités récentes les plus commentées

L'Angleterre envisage l'interdiction du smartphone en conduisant, même en main libre
Windows Defender obtient 3 fois le score maximum aux tests AV-Test
Sur Reddit, les développeurs d'Apex Legends dérapent et insultent leur communauté
L'Audi e-tron devient la voiture électrique la plus sûre du monde
WoW Classic : Blizzard dit s’attendre à des files d’attente monstrueuses à l’ouverture
Piratées, les enceintes connectées pourraient être une menace pour leurs utilisateurs
Starman et sa Tesla Roadster viennent d'achever leur première orbite autour du Soleil
Selon Google, 1,5% des mots de passe seraient compromis
Une étude montre que les cyclistes
C’est officiel : Disney+ ne sera pas disponible au lancement en France

Notre charte communautaire

1. Participez aux discussions

Nous encourageons chacun à exprimer ses idées sur les sujets qui l'intéressent, et à faire profiter l'ensemble de la communauté de son expertise sur un sujet particulier.

2. Partagez vos connaissances

Que vous soyez expert ou amateur passionné, partagez vos connaissances aux autres membres de la communauté pour enrichir le niveau d'expertise des articles.

3. Échangez vos idées

Donnez votre opinion en étayant votre propos et soyez ouverts aux idées des autres membres de la communauté, même si elles sont radicalement différentes des vôtres.

4. Faites preuve de tolérance

Qu'il s'agisse de rédacteurs professionnels ou amateurs, de lecteurs experts ou passionnés, vous devez faire preuve de tolérance et vous placer dans une démarche d'entraide.

5. Restez courtois

Particulièrement lorsque vous exprimez votre désaccord, critiquez les idées, pas les personnes. Évitez à tout prix les insultes, les attaques et autres jugements sur la forme des messages.

6. Publiez des messages utiles

Chaque participation a vocation à enrichir la discussion, aussi les partages d'humeurs personnelles ne doivent pas venir gêner le fil des échanges.

7. Soignez votre écriture

Utilisez la ponctuation, prohibez le langage SMS et les majuscules, relisez-vous afin de corriger un peu les fautes de frappe et de français : trop de fautes n’engagent ni à lire le message, ni à répondre à une question.

8. Respectez le cadre légal

Ne publiez pas de contenus irrespectueux, racistes, homophobes, obscènes ou faisant l'apologie de courants radicaux, qu'ils soient politiques ou religieux. N'utilisez pas plusieurs comptes utilisateurs.

9. Ne faites pas de promotion

Ne profitez pas d'une discussion pour faire la publicité d'un produit, d'un service ou même de votre site web personnel.

10. Ne plagiez pas

Exprimez uniquement vos opinions ou partagez des idées en citant vos sources.

scroll top