00:00:00 / 00:00:00

Sous suite croissante d'une permutation aléatoire

De Valentin Feray

Apparaît dans la collection : Séminaire Mathematic Park

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. . .

Informations sur la vidéo

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis