Math Park - 09/11/13 - Valentin Feray, Sous suite croissante d'une permutation aléatoire

2,953 views · Published 9 November 2013 · 1:30:07 · Indexed 31 October 2026

Channel: Institut Henri Poincaré · 2013 · Science & Technology

Watch on YouTube

Combien de cartes faut-il déplacer au minimum pour trier un jeu de cartes mélangé ? Reformulée en termes mathématiques, cette question amène à regarder la longueur de la plus longue sous-suite croissante d'une permutation aléatoire. Bien que simple à formuler, ce problème fait apparaître de nombreux outils mathématiques plus ou moins sophistiqués : double-compte, principe des tiroirs, tirage de points aléatoires...

More from this channel