Carmin.tv

Mathematics
and Interactions

Please leave your feedback in order for us to improve your experience !
Francophone Computer Algebra Days / JNCF - Journées nationales de calcul formel
1 videos

Francophone Computer Algebra Days / JNCF - Journées nationales de calcul formel

Master Class Lycéennes Séphora Berrebi
4 videos

Master Class Lycéennes Séphora Berrebi

Séminaire Parisien de Statistique
5 videos

Séminaire Parisien de Statistique

One question, One researcher
2 videos

One question, One researcher

All the collections
CIMPA
CIRM
IHES
IHP
LMR
SMF
All the institutions
Séminaire Mathematic Park

Collection Séminaire Mathematic Park

00:00:00 / 00:00:00
46 54

Sous suite croissante d'une permutation aléatoire

By Valentin Feray

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

Information about the video

  • Date of publication 09/11/2013
  • Institution IHP
  • Audience Students
  • Format MP4

Domain(s)

MSC codes

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Copyright Carmin.tv 2024
By browsing our website, you accept the use of cookies to improve your experience. Find out more about our privacy policy.
Approve
Give feedback