Les questions [P] utilisent Python. Pour {k\gt h\ge0}, une {(k,h)}-suite contient {k} symboles F et {h} symboles P, avec, dans chaque préfixe non vide, strictement plus de F que de P. Par exemple FFPFFPFP est une {(5,3)}-suite. On note {c_{k,h}} leur nombre.
1. (f) [P] Construire une matrice de taille {n\times(n+1)} contenant les {c_{k,h}}. Avec des indices commençant à {1}, poser {m_{k,h}=c_{k,h-1}} pour {1\le h\le k\le n}, et {0} sinon. Écrire Tab(n) et comparer avec le tableau précédent.
On lance indépendamment une pièce donnant Face avec probabilité {p}, Pile avec probabilité {1-p}, où {0\lt p\le1/2}. On s’arrête dès qu’on a autant de Face que de Pile. On note {X} le nombre de lancers, et {X=0} si cet événement ne se produit jamais.
2. (a) Calculer {\mathbb P(X=2n)} à l’aide de {c_{n,n-1}} et en déduire la loi de {X}.
2. (b) [P] Écrire simul(p) simulant la loi de {X} et donnant les fréquences de {X=2k}, en limitant les essais à maxtry lancers. On pourra réaliser un million d’expériences.
2. (c) Avec {u_n=\mathbb P(X=2n)}, donner une relation entre {u_n} et {u_{n-1}} pour {n\ge2}, ainsi que {u_1}. [P] Écrire theo(p) calculant les probabilités jusqu’à maxtry, et comparer pour {p=0,3} et {p=0,5}.
Les contenus originaux de Mathprepa — notamment les cours, les rédactions d’exercices et les corrigés — ainsi que les éléments originaux de sa présentation, de sa mise en forme et de son architecture éditoriale sont protégés par le droit d’auteur. Cette protection concerne notamment le choix, l’agencement et l’organisation des ressources.
Sauf autorisation préalable écrite, leur reproduction, adaptation ou diffusion, intégrale ou partielle, est interdite, sous réserve des exceptions prévues par le Code de la propriété intellectuelle.
Les documents, logiciels et éléments graphiques de tiers demeurent soumis aux droits de leurs titulaires respectifs.