UNIVERSITE DE GENEVE Section de Mathématiques

Faculté des sciences

PROBABILITÉS ET STATISTIQUE : Semestre d'automne
Série 2

Exercice 1 Échauement
Dans un jeu de 52 cartes (4 couleurs, 2,3,...,10,V,D,R,A) :
1. combien y a-t-il de mélanges (ordre des cartes) possible ?
2. combien y a-t-il de mains de 5 cartes (on pioche 5 cartes du deck) possibles ?

Exercice 2 Échauement
On considère une urne contenant 10 boules rouges et 7 boules bleues. Si on pioche 4 boules sans remise,
1. combien de "main" peut-on avoir ?
2. combien de "main" contenant au moins une boule bleue y a-t-il ?

Exercice 3
On considère une urne contenant 12 boules rouges numérotées de 1 à 12 et 4 boules bleues numérotées de 1 à
4. Si on pioche 6 boules sans remise,
1. quelle probabilité a-t-on de piocher au moins deux boules rouges ?
2. quelle probabilité a-t-on de piocher les deux boules numéro 4 ?
Si on pioche 3 boules avec remise,
1. quelle est la probabilité de ne piocher que des 4 ?
2. quelle est la probabilité de ne piocher que des rouges ? que des bleues ?
3. quelle est la probabilité de piocher exactement un 4 et exactement 2 rouges ?

Exercice 4
Dans un jeu de 36 cartes (4 couleurs, 6,7,8,9,10,V,D,R,A) :
1. combien y a-t-il de mélanges avec un As sur le dessus du deck ?
2. combien de mains de 5 cartes contenant au moins 2 Rois y a-t-il ?
3. combien de mains de 5 cartes contenant exactement 2 Rois y a-t-il ?

Exercice 5
Vous devez choisir un mot de passe. Combien existe-t-il de mots de passe possibles si :
1. Le mot de passe ne comporte que des voyelles en minuscule et fait cinq lettres.
2. Idem mais avec un mot de passe de dix lettres.
3. Idem mais avec n lettres.
4. Le mot de passe fait dix lettres et peut comporter chacune des 26 lettres.
5. Idem, mais on peut utiliser les 26 lettres minuscules, les 26 lettres majuscules, les 10 chires et 20
caractères spéciaux.
6. Le mot de passe fait n caractères et ne comporte que : 20 caractères spéciaux et les 26 lettres minuscules
7. Le mot de passe fait n caractères et ne comporte que : 10 caractères spéciaux, les 26 lettres minuscules,
mais chaque lettre n'est utilisé qu'une fois au maximum (les caractères spéciaux peuvent être utilisés
plusieurs fois).

1
Exercice 6 Nombres de Catalan
Les nombres de Catalan sont une suite (Cn )n∈Z≥0 de nombres entiers qui apparait dans de nombreux problèmes
d'énumération (comptage de parenthèses, d'arbres binaires, de certains chemins sur un réseau carré...). Ils ont
la forme suivante :  
1 2n
Cn = .
n+1 n
Les 10 premiers nombres de Catalan valent 1, 1, 2, 5, 14, 42, 132, 429, 1430 et 4862.
1. Montrer que les égalités suivantes sont correctes :
      n  2
1 2n 2n 2n 1 X n
= − =
n+1 n n n+1 n + 1 i=0 i

2. Utiliser la formule de Stirling pour calculer le comportement assymptotique des nombres de Catalan.
3. On va maintenant montrer que ces nombres comptent le nombre de manières d'arranger n paires de
parenthèses de manière cohérente, exemple pour n = 3 :
((())) ()(()) ()()() (())() (()()).

On commence par reformuler le problème : montrer que les arrangements de parenthèses sont en bijection
avec les chemins monotones reliant (0, 0) à (n, n) dans une grille carrée de taille n par n qui restent sous
la diagonale (un chemin est monotone s'il ne va qu'à droite et en haut).

4. Dicile Montrer que le nombre de chemins comme dénit au point précédent est Cn .
Indication : on compte d'abord le nombre de chemins monotones dans la boîte puis le nombre de chemins
qui coupent la diagonale.