Écrire une réponse @ Prise2Tete

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Vendu ! Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=L00ping007]Je note [latex]a_n, b_n, c_n[/latex] les probabilités au jour n de vendre dans les villes d'Ausser, Bordo, et Caley. Je note les évènements associés [latex]A_n, B_n,C_n[/latex] On peut regrouper les données de l'énoncé dans le taleau suivant, où chaque case vaut la probabilité [latex]P(X_n/Y_n)[/latex] [url]http://www.prise2tete.fr/upload/L00ping007-tableauABC.jpg[/url] On en déduit les 3 relations de récurrence suivantes : [latex] \left { \begin{array}{ccc} a_{n+1} & = & \frac23b_n+\frac23c_n \\ b_{n+1} & = & a_n+\frac13c_n \\ c_{n+1} & = & \frac13b_n \\ \end{array} [/latex] On introduit alors la matrice A : [latex] A=\left ( \begin{array}{ccc} 0 & \frac23 & \frac23 \\ 1 & 0 & \frac13 \\ 0 & \frac13 & 0 \\ \end{array} \right ) [/latex] et le vecteur [latex]V_n[/latex] : [latex] V_n=\left ( \begin{array}{ccc} a_n \\ b_n \\ c_n \\ \end{array} \right ) [/latex] Les relations de récurrence se mettent sous la forme [latex]V_{n+1}=A.V_n[/latex] Si on veut trouver les probabilités limites (quand le nombre de jours tend vers l'infini), on cherche un vecteur constant V vérifiant : [latex]V=A.V[/latex] On trouve : [latex] V=\left ( \begin{array}{ccc} \frac25 \\ \frac9{20} \\ \frac3{20} \\ \end{array} \right ) [/latex] Si on veut trouver les probabilités en fonction de n, c'est un peu plus compliqué. La matrice A a pour valeurs propres (je passe les calculs) : [latex]\lambda_1=1 \lambda_2=-\frac23 \lambda_3=-\frac13 [/latex] On peut diagonaliser la matrice, avec matrice de passage et tout le toutim, ou alors on peut utiliser le fait que chacune des suites [latex]a_n,b_n,c_n[/latex] vérifie alors une relation de la forme : [latex]x_n=x_1+x_2.(-\frac23)^n+x_3.(-\frac13)^n[/latex] où [latex]x_1,x_2,x_3[/latex] sont des constantes Après quelques calculs, on aboutit à la forme finale : [latex] \left { \begin{array}{ccc} a_{n} & = & \frac25-\frac1{15}(-\frac23)^n \\ b_{n} & = & \frac9{20}+\frac2{15}(-\frac23)^n-\frac14(-\frac13)^n \\ c_{n} & = & \frac3{20}-\frac1{15}(-\frac23)^n+\frac14(-\frac13)^n \\ \end{array} [/latex] Et on retrouve bien les valeurs limites ![/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Pif, Paf et ? Retour Résumé de la discussion SaintPierre 26-04-2011 00:46:55 Jean-Pierre est représentant. Son territoire de vente se compose de trois villes: Ausser, Bordo et Caley. Il ne vend jamais deux jours de suite dans la même ville. Si, un jour donné, il vend dans la ville d'Ausser, il vendra le jour suivant dans la ville de Bordo. Mais si, un certain jour, il vend dans la ville de Bordo, ou dans la ville de Caley, il y a deux fois plus de chance pour que, le lendemain, il vende dans la ville d'Ausser plutôt que dans la ville restante. Quelle est, en fin de compte, la fréquence de vente dans chaque ville ? Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact