Chaîne de mathématiques (FR)
Ma chaîne préférée car elle a l'avantage d'être tenue par un mec assez jeune et cool et que la musique derrière déchire ! (en plus elle a peu d'abonnés du coup vous pouvez faire les hipsters)
Le vrai problème est que l'on ne peut pas utiliser un corps déjà transposé.
La théorie des cycles (assez récente) est puissante pour décrire précisément ce que l'on voit. Mais n'est pas suffisante à elle seule pour résoudre avec deux trois algos de permutation cyclique classiques ce problème.
La solution utilisée est un tri algorithmique avec pivot et index. Ça ressemble un peu au quicksort (tri rapide) https://fr.wikipedia.org/wiki/Tri_rapide. On utilise les corps des basketteurs afin de déplacer les esprits de façon cyclique (index) et remettre les dernières personnes dans leurs corps respectifs via un pivot.
Remarque : lors de la scène où l'on voit les basketteurs, on reconnait des tableaux de permutations. J'ai la flemme de vérifier sur l'épisode original, mais peut être que le théorème est directement écrit dessus. La réponse serait alors explicitement annoncée avant même la résolution du problème (= un spoil dans l'épisode lui même).
Tr;dl : info théorique + maths + futurama = génies
@Scely: Si tu veux réarranger ton corps A (au sens algébrique hein) et que tu utilises pour un cela un corps déjà transposé C , si A contient un nombre de cycles pair alors c'est bon, si tu en as un nombre impair tu peux utiliser un corps B de deux éléments (qui peut être aussi déjà transposé) pour réarranger C une fois que tu réarranger A.
Yes il y a l'énoncé: https://theinfosphere.org/images/thumb/4/4e/Prisoner_of_Benda_Theorem_on_Chalkboard.png/800px-Prisoner_of_Benda_Theorem_on_Chalkboard.png
@GaryZipp: Oui je connais Micmaths mais même si le gars est une machine (ENS Ulm), je le trouve beaucoup moins agréable à écouter, alors que El-jj est beaucoup plus vulgarisateur
Tu ne dois accéder à ce site que si tu as au moins 18 ans ou si tu as l'âge légal pour visionner ce type de matériel dans ta juridiction locale, l’âge le plus élevé étant retenu. En outre, tu déclares et garantis que tu ne permettras aucun mineur à d'accéder à ce site ou à ces services.
En accédant à ce site, tu acceptes nos conditions d'utilisation.