Corrigé CCIP 2001 Maths II par Pierre Veuillez
Dans tout le problème, ndésigne un entier supérieur ou égal à 2. On dispose de njetons numérotés
de 1àn. On tire, au hasard et sans remise, les jetons un à un. La suite (a1; a2; : : : ; an)des numéros
tirés est aussi appelée permutation de l’ensemble f1;2; : : : ; ng.
Étant donné deux entiers ket pvéri…ant 16k6p6n, la suite (ak; : : : ; ap)— se réduisant à (ak)
dans le cas où kest égal à p— est appelée sous-suite de (a1; a2; : : : ; an)et son nombre d’éléments
est appelé longueur de cette sous-suite.
On admettra que cette expérience aléatoire peut être modélisée par la donnée de l’univers , ensemble
des permutations de f1;2; : : : ; ng, muni de la tribu de ses parties P() et de la probabilité uniforme
P, ce qui signi…e que, pour toute permutation !de f1;2; : : : ; ng, on a :P(f!g) = 1
n!
Préliminaire
Comme X() = f1;2; : : : ; mgon a p([X>k]) = p([m
i=k(X=i)) =
m
X
i=k
p(X=i)
m
X
k=1
p(X>k) =
m
X
k=1
m
X
i=k
p(X=i)
=X
1kim
p(X=i)
=
m
X
i=1
i
X
k=1
p(X=i) =
m
X
i=1 "p(X=i)
i
X
k=1
1#
=
m
X
i=1
i:p (X=i) = E(X)
On e¤ectue ici une intervertion des deux P:La première porte sur tous les kde 1 à net tous les
ide kàm: Donc sur tous les iet ktels que 1kimce qu peut se relire : 1imet
1ki
Partie I : Première sous-suite croissante
1) a) La première sous liste croissante est au minimum de longueur 1 (atteint par exemple pour
(3;1;2: : : )et au maximum de longueur nquand tous les termes sont en ordre croissant
et donc que la permutation est (1;2; : : : ; n)
On a donc p([L=n]) = p(1;2;:::n) = 1=n!car toutes les permutations sont équiprobables
(et d’après la formalisation donnée par l’énnoncé)
b) (Lk)signi…e que la première sous suite croissante est au moins de longueur k:
On calcule la probabilité en dénombrant :
Cet événement est caractérisé par la iste en ordre croissant et sans rép& étition de ces k
premiers éléments. et par la permutation des nkéléments restants.
Or pour connaitre l’arrangement strictement croissant, il su¢ t de connaitre la combiniason
de ces éléments (il n’y a qu’une seule façon alors de les réordonner)
Donc le cardinal est : jLkj=Ck
n(nk)! et la probabiltié p(Lk) = Ck
n(nk)!
n!=1
k!
après simpli…cation des factorielles.
On alors p(Lk) = p(L=k) + p(L > k)(incompatibles) =p(L=k) + p(Lk+ 1)
car Lne prend que des valeurs entières.
Corrigé CCIP 2001 Page 1/8