Deux enfants Alexis et Bilal jouent dans la cour de leur immeuble.
Ils décident d'entamer une compétition formée d'une série de parties (notées partie 1, partie 2, . . . ).
On désigne par n un entier supérieur ou égal à 1. On suppose que :
Pour tout entier n supérieur ou égal à 1, on note :
Les parties A et B peuvent être traitées indépendamment l'une de l'autre
Pour tout entier n supérieur ou égal à 1, on note la matrice ligne représentant l'état probabiliste lors de la partie n.
Donner sans justification la matrice .
Traduire la situation à l'aide d'un graphe probabiliste.
On admet que la matrice de transition M associée au graphe probabiliste précédent est .
Donner (on pourra utiliser la calculatrice ; les coefficients de seront donnés sous forme décimale exacte).
En déduire la probabilité que Bilal gagne la partie 3, en justifiant la réponse (le résultat sera donné sous forme décimale arrondie à 10− 2).
Soit la matrice correspondant à l'état stable (x et y sont des nombres réels tels que ).
Déterminer les nombres x et y.
Les termes de la matrice de tansition M du graphe probabiliste d'ordre 2 ne sont pas de nuls, alors l'état converge indépendamment de l'état initial, vers un état stable avec et .
Interpréter ces deux valeurs.
Carlos (C), Dora (D), Edwige (E) et Farid (F), eux aussi intéressés par le jeu, décident de rejoindre Alexis (A) et Bilal (B) et de former ainsi des équipes.
Comme ils ne s'entendent pas tous entre eux, ils optent pour une répartition en équipe par affinité.
On donne ci-après le graphe G d'incompatibilité entre les différents enfants :
Par exemple, Alexis ne peut pas se trouver dans une équipe où il y aurait Carlos ou Edwige. |
Déterminer un sous-graphe complet d'ordre 3. Que peut-on en déduire pour le nombre chromatique du graphe G ?
Donner en justifiant un encadrement du nombre chromatique du graphe G.
Proposer une coloration du graphe (sans justification) puis en déduire le nombre chromatique du graphe G.
Proposer une répartition des enfants faisant intervenir un nombre minimal d'équipes.
Les documents présentés ne sont pas libres de droits. Vous pouvez les télécharger et diffuser (en indiquant la provenance) à condition de ne pas en faire un usage commercial.