Article Probabilités et espérances dans le jeu de serpents
|
|
- Irène Léger
- il y a 7 ans
- Total affichages :
Transcription
1 Article Probabilités et espéraces das le jeu de serpets et Probabilités et espéraces das le jeu de serpets et échelles à àdeux deux joueurs joueurs Daiel Audet Daiel Audet, départemet Collège de Bois-de-Bouloge mathématiques, Collège de Bois-de-Bouloge Itroductio Résumé Le jeu de serpets et échelles est u jeu bie cou qui cosiste à déplacer u pio sur ue Le e jeu de serpets et échelles motat est avec ules jeu échelles bie et cou e descedat qui cosiste avec les à déplacer serpets u Das pio cet sur uearticle, grille ào l aide trouve d u la probabilité dé, e motat de gager avec les échelles et e descedat avec les serpets Das fiir cet ue article, partie à odeux trouve joueurs, la probabilité das ue grille depresque gager sûremet aisi que sas l espérace partie ifiie du O ombre motre de coups s à jouer pour fiir ue partie à deux joueurs, das ue grille presque liéaires sûremet préseté sas partie sous ifiie forme matricielle O motre que pour répodre à cette questio o peut résoudre u système d équatios liéaires préseté sous forme matricielle 2 des probabilités Supposos que le jeu compte + cases La case, absete de la grille, pour la première fois et la case est celle sur laquelle o gage La figure motre la versio classique du jeu avec =, les flèches vers le haut représetet des échelles et les flèches vers le bas représetet des serpets L équatio matricielle des probabilités Figure : a =, a 2 = /6, a 3 = /6, a 4 =, a 5 = /6, a 6 = /6, a 4 = /6 et a 38 = /6 Figure Versio classique du jeu avec = Puis o pose A comme état la matrice par dot les liges et les coloes sot umérotées Supposos que le jeu et compte telle que a+ i, j i cases umérotées,, et la, coloe La j, case est la, probabilité absete de la grille, est celle sur passer laquelle de case lesi à joueurs la case j commecet u lacer de dé avat (voir figure d avoir ) Cette lacé matrice le déecode pour etièremet la première fois et Elle peut aussi ecoder la case est celle sur laquelle o gage La figure () motre la versio classique du jeu avec plusieurs variatios des règlemets =, les flèches vers le haut représetat des échelles et les flèches vers le bas représetat 28 Bulleti AMQ, Vol LII, o 4, décembre 22 c Associatio mathématique du Québec
2 des serpets O pose A comme état la matrice par dot les liges et les coloes sot umérotées,,, et telle que a ij, l élémet situé sur la lige i et la coloe j, est la probabilité de passer de la case i à la case j e u lacer de dé (a =, a 2 = /6, a 3 = /6, a 4 =, joueur a 5 =, /6, a 6 = état /6, doé a 4 u = jeu /6 de et serpets a 38 et = échelles, /6) Cette ous appelleros matrice sa ecode matrice etièremet A la structure la matrice du jeu caractéristique formé d ue du jeu grille, des serpets et des échelles Elle peut aussi ecoder plusieurs variatios des règlemets pourvu qu elles e requièret pas ue prise de décisio du joueur C est pourquoi, état doé u jeu de serpets et échelles, ous appelleros sa matrice A la matriceexemple caractéristique Cosidérer dula jeu grille suivate de serpets et échelles joueur, état doé u jeu de serpets et échelles, ous appelleros sa matrice A la matrice caractéristique du jeu Exemple Cosidérer la grille suivate 6 5 de 4 serpets et échelles Grille faces opposées ot le même chiffre Alors le tableau 2 des probabilités 3 de trasitio aisi que la et situé sur la lige i et la coloe j, est la probabilité de passer de la case i à la case j e u lacer de dé / 3 / 3 / Exemple Cosidéros la grille de serpets et échelles présetée ci-dessus Supposos qu o y joue avec u dé dot les faces sot umérotées,2 et 3 et tel que deux faces opposées portet le / 3 2 / 3 faces /3 /3 /3 même opposées chiffre Alors, ot le lemême tableauchiffre des probabilités Alors le detableau trasitio des aisi probabilités que la matrice de caractéristique trasitio aisi que la et /3 2/3 2 / 3 / 3 situé sur la lige i et la coloe j, est la probabilité de passer de la case i à la case j e u lacer de dé du jeu suivet Rappelos que l élémet situé surala lige i et la coloe j, est la probabilité de 2 2/3 /3 / 3 / 3 passer de la case i à la case j e u lacer de dé 3 /3 /3 /3 / 3 4 /3 2/ /3 /3 /3 /3 /3 /3 /3 2/3 /3 / 2/3 3 2/ 3 2 edat 2/3 /3 A = 2/3 pas 2 perdue / 3/3 car la somme de chaque lige du tableau est Cela fait aussi e A sorte /3 /3 que la somme des élémets de la 3 lige i de A doe la probabilité /3 de /3 e pas /3 passer de la case i à la case 6 / 3 /3 4 /3 2/3 O remarque aussi que das la lige, o cosidère le cas où le joueur joue à partir de la 5 pourrait élimier la lige et la coloe semblable est faisable pour la lige et la coloe 4 / 3 / 3 / 3 / 3 O remarque qu o e retiet pas la derière coloe du tableau pour former la matrice A et Ue autre chose remarquable est que la règle appliquée pour attribuer les probabilités veut que cela fait e sorte que la matrice A est pas à propremet parler ue matrice stochastique, mais biela ue case matrice 5 le passage sous-stochastique à la case 6 est assuré Cette au prochai iformatio tour Si est o désire cepedat appliquer pas ue perdue, autre car la somme derègle chaque il suffit lige de modifier du tableau les probabilités est Cela das fait la matrice aussi e A et sorte tout ce que qui la suit somme das cet des article élémets de reste valide la lige i de A doe la probabilité de e pas passer de la case i à la case 6 O remarque aussi que das la lige, o cosidère le cas où le joueur joue à partir de la case Or, si la partie a débuté à, c est impossible à cause de l échelle de à 5 E fait, o pourrait élimier la lige et la coloe sas que cela affecte la suite Ue2 remarque semblable s applique à la lige et à la coloe 4 edat pas perdue car la somme de chaque lige du tableau est Cela fait aussi e sorte que la somme des élémets de la lige i de A doe la probabilité de e pas passer de la case i à la case 6 O remarque aussi que das la lige, o cosidère le cas où le joueur joue à partir de la pourrait élimier la lige et la coloe Bulleti AMQ, Vol LII, o 4, décembre semblable est faisable pour la lige et la coloe 4 Ue autre chose remarquable est que la règle appliquée pour attribuer les probabilités veut la case 5 le passage à la case 6 est assuré au prochai tour Si o désire appliquer ue autre règle il suffit de modifier les probabilités das la matrice A et tout ce qui suit das cet article reste valide / 3 / 3
3 Ue autre chose remarquable est que la règle appliquée pour attribuer les probabilités veut qu il e soit pas écessaire d avoir la valeur exacte pour termier la partie E effet, à partir de la case 5 le passage à la case 6 est assuré au prochai tour Si o désire appliquer ue autre règle, il suffit de modifier les probabilités das la matrice A et tout ce qui suit das cet article reste valide Il existe ueil iterprétatio existe ue iterprétatio probabiliste des des puissaces de la lamatrice A A : l élémet situé sur la lige i et lige la coloe i et la coloe j de Aj de k est A k, est la la probabilité de de passer de la de case lai case à la case i àj la e case k lacers j e de kdé lacers de dé Doc Doc, lim lim k Ak A k = O (2) () k est équivalet est équivalet à dire à que, dire que, lorsque lorsque k ted k vers l ifii, la probabilité que la partie soit ecore e cours après k tours ted vers zéro cours après k tours ted vers zéro Nous feros l hypothèse que les serpets et les échelles sot disposés de telle sorte que la coditio () soit toujours satisfaite et aisi les parties sas fi, même si elles e sot pas impossibles, Nous sotferos de probabilité (2) zéro Das ce cas o dira que le jeu de serpets et échelles est presque sûremet soit toujours sas satisfait partie et aisi ifiie les parties Das sas la fi, figure même (2) si o elles présete e sot pas u impossibles, cas où la sot coditio de () probabilité zéro Das ce cas o dira que le jeu de serpets et échelles est presque sûremet sas est pas remplie partie ifiie Das la figure 2, Figure 2 : la cofiguratio des serpets et des échelles Figure 2 Cofiguratio des serpets et des échelles qui fait e sorte qu ue partie ifiie est possible o pose P, la matrice des probabilités du jeu, comme état la matrice par D autre part, o pose P, la matrice des probabilités du jeu, et telle comme que p i état j la matrice par la lige i et la coloe j est la probabilité de gager pour le joueur qui se trouve sur la case i dot les liges et les coloes sot umérotées, se, trouve, sur la, case et telle j Or, que das pcette ij, l élémet même situé sur la lige situatio, i et lades coloe j, possibilités est la probabilité est partitioé de par gager les évéemets pour le joueur E, F, F qui Fse trouve où E est sur la case i lorsqu il possède le : le trait et que so adversaire joueur e i gage se trouve et F k sur la case: j le joueur Or, das e i joue cette même situatio, de l uivers la case i des à la possibilités case k k est partitioé ) puis par les évéemets so adversaire E, F gage La, F, F, où E probabilité de E est p i j et la probabilité de F k est a ik p jk doc, comme E, F, F F est ue est l évéemet partitio, : à l issue de la partie le joueur e i gage, et F k est l évéemet : le joueur e i joue de la case i à la case k ( k ) puis, à l issue de la partie, so adversaire gage La probabilité de E est p ij et la probabilité p (22) i j deaf i k k p est j k a ik p jk Doc, comme E, F, F, F k 3 Bulleti AMQ, Vol LII, o 4, décembre 22 3
4 est ue partitio, p ij + a ik p jk = (2) k= E otatio matricielle, l équatio (2) deviet P + AP t = J, où J est la matrice par dot tous les élémets sot des Autremet dit, P est ue solutio e X de l équatio matricielle X + AX t = J (3) L équatio (3) costitue u système d équatios liéaires qui compte 2 équatios et 2 icoues La matrice X das (3) e semble pas pouvoir être isolée e utilisat les opératios élémetaires sur les matrices que sot l additio, la multiplicatio par u scalaire, la multiplicatio matricielle, l iversio de matrice et la traspositio D autre part, o sait que sous la coditio () il existe au mois ue solutio e X à l équatio (3), cette solutio état costituée des probabilités p ij telles que défiies précédemmet Cepedat, il reste à étudier la possibilité que (3) soit sous-détermiée, c est-à-dire qu elle possède plus d ue solutio Cette possibilité est écartée par la propositio suivate Propositio Soit A et B deux matrices carrées de même format Si lim k A k = O, alors l équatio matricielle X + AX t = B possède ue et ue seule solutio e X Autremet dit, l applicatio liéaire qui à X associe X + AX t est iversible Démostratio Cosidéros la versio homogèe de cette équatio, X + AX t = O, et motros que cette derière e possède que la solutio ulle O a alors, X = AX t et X t = XA t X = AXA t Cette derière équatio est celle d u poit fixe et peut doc être itérée X = AXA t X = A 2 X(A 2 ) t X = A k X(A k ) t X = lim k Ak X(A k ) t X = O Le théorème suivat doe ue iterprétatio de la propositio () das le cadre des jeux de serpets et échelles Théorème Si A est la matrice caractéristique d u jeu de serpets et échelles presque sûremet sas partie ifiie, alors la matrice des probabilités de ce jeu est l uique matrice P telle que P + AP t = J Das les sectios suivates, o doe deux faços de résoudre l équatio (3), la première par vectorisatio et la deuxième à l aide d ue série matricielle Bulleti AMQ, Vol LII, o 4, décembre 22 3
5 2 Solutio par vectorisatio La vectorisatio est ue trasformatio liéaire qui trasforme ue matrice e vecteur coloe Plus précisémet, si X est ue matrice m par, alors la vectorisatio de X, otée vec(x), est doée par vec(x) = (x, x 2,, x m, x 2, x 22,, x m2,, x, x 2,, x m ) t, où x ij est l élémet de la matrice X situé sur la lige i et la coloe j Cette opératio est reliée de près à ue opératio appelée le produit de Kroecker État doé deux matrices X m et Y p q, le produit de Kroecker, oté X Y, est ue matrice mp par q doée e bloc par X Y = x Y x Y x m Y x m Y, où x ij est l élémet de la matrice X situé sur la lige i et la coloe j Alors, o a la relatio suivate : vec(xy ) = (I q X)vec(Y ), (2) où I q est la matrice idetité d ordre q Cette derière égalité se démotre e observat que la j-ième coloe de XY est XC j, où C j est la j-ième coloe de Y Or, XC XC 2 vec(xy ) = XC q X C X C 2 = X = (I q X)vec(Y ) Puis, pour pouvoir complètemet vectoriser l équatio (3), il ous faut trouver la matrice de la trasformatio liéaire que costitue la traspositio Pour ce faire, posos T m, comme état la matrice à m liges et m coloes défiie e bloc par δ δ 2 δ T m, δ 2 δ 22 δ 2 =, δ m δ 2m δ m où δ ij est ue matrice à liges et m coloes dot tous les élémets sot uls sauf celui qui se trouve sur la lige i et la coloe j qui vaut Alors, o a la propositio suivate : C q 32 Bulleti AMQ, Vol LII, o 4, décembre 22
6 Propositio 2 Soit X ue matrice à m liges et coloes Alors Démostratio Posos vec(x t ) = T m, vec(x) (22) x ij comme état l élémet de la matrice X situé sur la lige i et la coloe j, 2 L i comme état la i-ième lige de la matrice X, 3 C j comme état la j-ième coloe de la matrice X, 4 E i comme état la matrice à m liges et coloe dot tous les élémets sot uls sauf celui de la i-ième lige qui vaut Alors la i-ième coloe de X t est L t i De plus, δ ji C j = x ij E j, et doc j= δ ijc j = L t i Alors vec(x t ) = L t L t 2 = L t m δ δ 2 δ δ 2 δ 22 δ 2 C C 2 δ m δ 2m δ m = T m, vec(x) C Théorème 2 Si A est la matrice caractéristique d u jeu de serpets et échelles presque sûremet sas partie ifiie, alors P, la matrice des probabilités de ce jeu, est doée par vec(p ) = (I 2 + (I A)T, ) vec(j) Démostratio P + AP t = J vec(p + AP t ) = vec(j) vec(p ) + vec(ap t ) = vec(j) (car vec est liéaire) vec(p ) + (I A)vec(P t ) = vec(j) (par (2)) vec(p ) + (I A)T, vec(p ) = vec(j) (par (22)) (I 2 + (I A)T, )vec(p ) = vec(j) vec(p ) = (I 2 + (I A)T, ) vec(j) Remarquez que la propositio () ous assure que la matrice I 2 + (I A)T, est iversible Bulleti AMQ, Vol LII, o 4, décembre 22 33
7 t vec( P) ( I A)vec( P ) vec( J) (par (33)), vec( P) ( I A) T vec( P) vec( J) (par (35)), ( I 2 ( I A) T )vec( P) vec( J), - vec( P) ( I 2 ( I A) T ) vec( J) Remarquez que la propositio 2 ous assure que la matrice I 2 + (I A) T, est iversible Exemple 2 Cosidéros le système formé de trois états :, et 2 L état iitial est l état, l état Exemple fial est 2 l état Cosidéros 2 Les probabilités le système formé de trasitio de trois états sot doées das le diagramme et la matrice caractéristique A suivats Les probabilités de trasitio sot doées das le diagramme et la matrice caractéristique A suivats État fial 2 /8 / 4 5/8 /8 ( A ) /8 /4 3/8 / 2 /4 A = 3/8 /2 État État /8 iitial /2 3/8 de la même faço Ceci que est ceux-ci pas u Le jeu de se déroule serpetsde etla échelles, faço suivate mais il peut Les deux cepedat joueurs être se trouvet étudié de iitialemet la même faço Le jeu se déroule de la faço suivate Les deux joueurs trouvet iitialemet das l état état Les joueurs jouet e alterace, le résultat d u coup état détermié fial 2 gage aléatoiremet Alors par selo le théorème les probabilités 3 o de trouve trasitio que, Le premier joueur qui atteit l état fial 2 gage Alors, par le théorème 2, o trouve que vec ( P) vec(p ) = 92/683 = 84/56 52/87 328/56 / 8 / 4 /8 /4 3/ 8 / 2 / 8 / 4 + 3/8 /2 /8 /4 3/ 3/8 8 / /2 2 ( ) ( ) 7 92/683 52/87, 782, 828 Doc, P = E particulier, le premier 84/56 328/56, 328, 5847 joueur a eviro 7% de chaces de gager lorsque les deux joueurs sot das l état iitial Le théorème 2 doe la solutio P cherchée Cepedat, des cosidératios pratiques ous amèet à costater que cette solutio du système de 2 équatios liéaires à 2 icoues est difficilemet calculable pour le cas classique = Puisque, das ce cas, le système d équatios liéaires est formé de équatios à icoues, la solutio exige beaucoup de calculs Cepedat, la méthode présetée das la sectio 2 doe la solutio exacte par ue méthode fiie 34 Bulleti AMQ, Vol LII, o 4, décembre 22
8 3 Solutio par série matricielle Das cette sectio, o développe ue méthode basée sur u calcul de série matricielle pour résoudre l équatio (3) D u poit de vue calculatoire, cette méthode a le défaut d être ifiie Mais ce défaut s accompage de la possibilité de géérer sas trop de calculs des approximatios covergetes La série de la propositio suivate a été trouvée par ue méthode de poit fixe e itérat l équatio (3) Propositio 3 Soit A et B deux matrices carrées de même dimesio Si lim k A k = O et si B est symétrique, alors la série suivate coverge vers ue matrice X telle que X +AX t = B (I A) A k B(A k ) t = (I A) ( B + ABA t + A 2 B(A 2 ) t + ) (3) k= Démostratio Posos U k = B + ABA t + A 2 B(A t ) A k B(A k ) t et V k = (I A)U k Alors U k+ = B + AU k A t = U k + A k+ B(A k+ ) t et U t k = U k Doc, V k + AVk t = (I A)U k + AU k (I A t ) (car V k = (I A)U k ) = U k AU k A t = U k (U k+ B) (car U k+ = B + AU k A t ) = B A k+ B(A k+ ) t (car U k+ = U k + A k+ B(A k+ ) t ) Or, das la propositio (), o a motré que l applicatio liéaire F qui, à la matrice carrée X associe F (X) = X + AX t, est iversible lorsque lim k A k = O Doc F (V k ) = B A k+ B(A k+ ) t (car V k + AV t k = B A k+ B(A k+ ) t ) V k = F (B A k+ B(A k+ ) t ) (car F est iversible) lim k V k = lim k (F (B A k+ B(A k+ ) t )) = F (lim k (B A k+ B(A k+ ) t )) (car F est cotiue) = F (B) (car lim k Ak = O) Doc la suite matricielle V k coverge vers ue matrice X telle que X = F (B) Autremet dit, la série coverge vers ue matrice X telle que X + AX t = B Le théorème suivat doe ue iterprétatio de la propositio 3 das le cadre des jeux de serpets et échelles Théorème 3 Si A est la matrice caractéristique d u jeu de serpets et échelles presque sûremet sas partie ifiie, alors P, la matrice des probabilités de ce jeu, est doée par P = (I A) A k J(A k ) t = (I A) ( J + AJA t + A 2 J(A 2 ) t + ) k= Bulleti AMQ, Vol LII, o 4, décembre 22 35
9 Démostratio La matrice P est ue solutio e X de l équatio X + AX t = Or, par la propositio, cette équatio e possède qu ue seule solutio D autre part, la propositio 3 affirme que la série coverge vers ue solutio de cette même équatio Doc la série coverge vers P Exemple 3 Cosidéros le système de l exemple 2 Alors, le théorème 3 doe ue approximatio de P calculée avec les 6 premiers termes de la série ifiie P (I A) 5 A k J(A k ) t k= (, 782, 828, 328, 5847 O costate que la répose trouvée est très près de la matrice trouvée das l exemple 2 O peut doer ue iterprétatio probabiliste à la série du théorème 3 Pour ce faire, posos X k comme état la matrice par dot les liges et les coloes sot umérotées,,, et telle que l élémet situé sur la lige i et la coloe j est la probabilité que la partie soit e cours après k tours si elle a débuté avec u joueur possédat le trait sur la case i et so adversaire sur la lige j Alors X = J et X k+ égale AX k si k est pair et à X k A t si k est impair Doc, { A m J(A m ) t, si k = 2m X k = A m J(A m ) t, si k = 2m De plus, posos P k comme état la matrice par dot les liges et les coloes sot umérotées,,, et telle que l élémet situé sur la lige i et la coloe j est la probabilité que le joueur qui se trouve sur la case i gage e exactemet k tours lorsqu il possède le trait et que so adversaire se trouve sur la case j Alors P k = X k X k et doc ) P 2m = A m J(A m ) t A m J(A m ) t = A m (J AJ)(A m ) t = A m (I A)J(A m ) t = (I A)A m J(A m ) t (32) De plus, P 2m = A m J(A m ) t A m J(A m ) t = A m (J AJ)(A m ) t = A m (I A)J(A m ) t = A m J(A m ) t (I A t ) (33) Or, P = m= P 2m, car gager pour celui qui possède le trait écessite de gager e u ombre impair de coups Doc P = (I A) m= Am J(A m ) t De plus, à l aide de (32) et (33), o motre que APk t = P k+ (34) 36 Bulleti AMQ, Vol LII, o 4, décembre 22
10 4 L équatio matricielle des espéraces État doé u jeu de serpets et échelles presque sûremet sas partie ifiie, o pose E, la matrice des espéraces du jeu, comme état la matrice par dot les liges et les coloes sot umérotées,,,, et telle que l élémet situé sur la lige i et la coloe j est l espérace de la somme des ombres de coups à jouer par les deux joueurs pour fiir la partie, si le joueur qui possède le trait est à la case i et que so adversaire se trouve sur la case j Alors E = k= kp k et J + AE t = J + = J + = J + kapk t k= kp k+, (car APk t = P k+ par (34)) k= ((k + )P k+ P k+ ) k= = J P k+ + (k + )P k+ k= = J (J P ) + = P + = k= (k + )P k+ k= (k + )P k+ k= mp m m= = E Autremet dit, E est ue solutio e X de l équatio matricielle X AX t = J Cette derière est de la même forme que (3) et o peut doc la résoudre e appliquat les techiques des sectios 2 et 3 Théorème 4 Si A est la matrice caractéristique d u jeu de serpets et échelles presque sûremet sas partie ifiie, alors E, la matrice des espéraces de ce jeu, est doée par ou E = (I + A) vec(e) = (I 2 (I A)T, ) vec(j) A k J(A k ) t = (I + A) ( J + AJA t + A 2 J(A 2 ) t + ), k= où J est la matrice par dot tous les élémets sot des Bulleti AMQ, Vol LII, o 4, décembre 22 37
11 Exemple 4 Cosidéros le système de l exemple 2 Alors, le théorème 4 doe E par vectorisatio et par approximatio calculée avec les 6 premiers termes de la série ifiie vec(p ) = = 664/ / / / /8 /4 3/8 /2 /8 /4 3/8 /2 ( ) ( ) 664/ /363 2, , 422 Doc, E = 48/363 54/2 2, 887 4, 653 et E (I + A) ( ) 5, , 3935 k= Ak J(A k Doc, ) t,8292 2, k ( I A) ,887 2, 4, , 463 A J( k k t,8252 2,3935 E e t E A ) 2,8784 4, Les probabilités et les espéraces das le cas classique Sas être l iveteur 6 Les probabilités du jeu deet serpets les espéraces et échelles, das le cas oclassique doit à Milto Bradley la cofiguratio classique des serpets et échelles pour leur jeu Chutes ad Ladders paru e 952 Depuis, cette cofiguratio ala été cofiguratio reprise par classique u grad des serpets ombre et des échelles de compagies (figure ) est due Il existe à Milto quelques Bradley variatios pour leur jeu Chutes ad Ladders e 952 Depuis, cette cofiguratio a été reprise par u grad des règlemets ombre Das de compagies otre cas, Il ous existe quelques appliquos variatios la règle des règlemets qui veut Das qu il otre ecas, soit ous pas écessaire d obteir exactemet le bo ombre pour fiir la partie Par exemple, a 99 i = pour i =, fiir la partie Par exemple, a, 99, puisqu u coup à partir de 99 la i = pour i case 99 est assuré d emmeer le pio sur la case La La figure 3 doe u résumé de la matrice P obteue figure 3 doe u résumé de la matrice P obteue umériquemet à l aide du théorème 3 umériquemet du théorème 4 " # $ % &" &# &$ &% '( ') '* '' " "+&"' "+&$" "+&#) "+&"* "+%#' "+%," "+%%& "+%$' "+",$ "+"%( "+""" "+""" # "+,'* "+&"' "+&"( "+,') "+%"' "+%$' "+%$& "+%#' "+",# "+"%& "+""" "+""" $ "+&"# "+&#$ "+&"' "+&"" "+%#$ "+%%$ "+%$* "+%$# "+",# "+"%& "+""" "+""" % "+&"' "+&$" "+&#) "+&"' "+%#' "+%," "+%%& "+%$* "+",$ "+"%( "+""" "+""" &" "+('( "+)"( "+)"% "+(') "+&#% "+&," "+&%% "+&$% "+"(' "+"&' "+""" "+""" &# "+()( "+(*( "+(*, "+()) "+,*( "+&#% "+&"( "+,'( "+"(& "+"&& "+""" "+""" &$ "+(*# "+('# "+(** "+(*# "+,'% "+&$# "+&#% "+&"% "+"(( "+"&( "+""" "+""" &% "+(*) "+(') "+(', "+(*) "+&"% "+&%# "+&$% "+&#, "+"(* "+"&* "+""" "+""" '( "+'(" "+'(# "+'(# "+'(" "+'%& "+'," "+'%' "+'%) "+()% "+(#* "+&&# "+&"" ') "+'(( "+'() "+'() "+'(( "+',& "+',' "+',* "+',) "+))( "+),$ "+('' "+(() '* #+""" #+""" #+""" #+""" #+""" #+""" #+""" #+""" "+'#) "+**' "+*(# "+*%% '' #+""" #+""" #+""" #+""" #+""" #+""" #+""" #+""" #+""" #+""" #+""" #+""" Figure 3 : U extrait de la matrice P das le cas classique Figure 3 U extrait de la matrice P das le cas classique 2 38 Bulleti AMQ, Vol LII, o 4, décembre 22
12 O costate que le premier joueur possède u faible avatage sur le secod : a = 59 De plus, si les joueurs O costate commecet que le premier leur joueur partie possède u sur faible lesavatage cases sur 2 et le secod 3 et que a = le 59 premier De à jouer se trouve sur la plus, case si les 2, joueurs alorscommecet la partieleur est partie beaucoup sur les cases plus 2 et 3 équilibrée et que le premier : aà 2 jouer 3 = se 5 trouve U autre fait surpreat est sur la que case si 2 alors les joueurs la partie est commecet beaucoup plus équilibrée leur partie a 2 3 = 5 sur les U autre cases fait surpreat et 5, avec est le trait pour que si les joueurs commecet leur partie sur les cases et 5, avec le trait pour le joueur sur la le joueur sur case la, case alors le, joueur alorssur lela joueur case a toujours sur la 3,9% case de chaces a toujours de gager 3,9% (a 5 = de 39) chaces La de gager : a 5 = 39 valeur Lap ij valeur est gééralemet p ij estcroissate gééralemet e i et gééralemet croissate décroissate e i ete gééralemet j Cepedat, il y a décroissate des e j exceptios remarquables à cela Comme par exemple, lorsque otre adversaire est sur la case 9 Cepedat, il y a des exceptios remarquables à cela Par exemple, lorsque otre adversaire est presque deux fois plus grade si o se sur la case 9 trouve et sur qu o la case possède 74 plutôt le que trait, sur la case alors 8 os (p 74 9 chaces = 494, p 8 de 9 = gager 25) Cela sotse presque compred deux fois plus grades si o se trouve sur la case 74 plutôt que sur la case 8 : p 74 9 = 494, p 8 9 = 25 Cela se compred accessible ituitivemet si o remarque que lorsqu o se trouve sur la case 74, o peut espérer gager e preat l échelle de la case 8, alors que lorsqu o se trouve sur la case 8 cette échelle est plus accessible La figure 4 doe u résumé de la matrice E La figure 4 doe u résumé de la matrice E obteue umériquemet à l aide du théorème 4 4 " # $ % &" &# &$ &% '( ') '* '' " +),)( +*,%* +*,$# +),)( %(,%& %),'+ %),&) %),"( ),&* (,&# $,%% $,"" # +*,+" +',"+ +*,*( +*,+" %(,)& %*,%) %),'' %),+) ),(+ (,&( $,%% $,"" $ +*,$% +*,*( +*,(* +*,$% %(,(+ %*,$& %),*) %),%( ),($ (,&+ $,%% $,"" % +),)( +*,%* +*,$# +),)( %(,%& %),'& %),&) %),"( ),&* (,&# $,%% $,"" &" %&,') %(,%& %(,$& %&,') $*,)$ $',*+ $',&* $',$$ (,&) &,(& $,%% $,"" &# %),(" %*,"# %),'" %),(# $','" %#,"* %",*" %",+$ (,)% &,)' $,%% $,"" &$ %),$$ %),($ %),&# %),$% $',($ %",)* %",&# %",#+ (,(' &,)& $,%% $,"" &% %(,)" %),"' %(,'' %(,)" $',$+ %",%' %",#$ $',)( (,(+ &,)# $,%% $,"" '( (,() (,)$ (,)" (,() &,)" &,*( &,*$ &,)) $,%( $,#( #,($ #,&" ') &,&* &,($ &,(# &,&* +,)( +,*' +,*( +,*$ $,"" #,*& #,+# #,%% '* #,%% #,%% #,%% #,%% #,%% #,%% #,%% #,%% #,$& #,$$ #,#' #,#) '' #,"" #,"" #,"" #,"" #,"" #,"" #,"" #,"" #,"" #,"" #,"" #,"" Figure 4 : U extrait de la matrice E das le cas classique Figure 4 U extrait de la matrice E das le cas classique O costate qu e = 47,76 coups La valeur e ij est gééralemet croissate e i et gééralemet décroissate e j Cepedat, il y a des exceptios remarquables à cela Comme par exemple, lorsque otre adversaire est sur la case 9 si Cela se rouve sur la case 8 cette échelle O costate qu ue partie à deux joueurs se termie e moyee e e = 47,76 coups La valeur e ij est gééralemet croissate e i et gééralemet décroissate e j Cepedat, il y a des exceptios remarquables à cela Par exemple, lorsque otre adversaire est sur la case 9 et qu o possède le trait, alors l espérace du ombre de coups à jouer pour fiir la partie est 9,7 si o se trouve sur la case 74 alors qu elle est de 3,23 si o se trouve sur la case 8 Cela se compred ituitivemet si o remarque que lorsqu o se trouve sur la case 74, o peut espérer gager e preat l échelle de la case 8, alors que lorsqu o se trouve 3 sur la case 8 cette échelle est plus accessible 6 Coclusio Certais auteurs [] ot étudié le jeu de serpets et échelles comme ue chaîe de Markov classique Cepedat, l aalyse faite est celle d ue versio du jeu à u seul joueur L aspect Bulleti AMQ, Vol LII, o 4, décembre 22 39
13 possiblemet ouveau du préset texte est so étude du cas à deux joueurs O costate que la versio à deux joueurs, tout comme celle à u joueur, est u problème d algèbre liéaire E fait, la techique utilisée das cet article peut s appliquer à importe quel jeu à deux joueurs qui se présete comme ue chaîe de Markov E particulier, ces jeux doivet être des jeux de pur hasard C est-à-dire qu ils e doivet pas écessiter de prise de décisio des joueurs Nous travaillos présetemet sur ue gééralisatio das laquelle les joueurs ot des décisios à predre Référece [] Althoe, S C, Kig L et Schillig K (993) How Log is a Game of Sakes ad Ladders?, The Mathematical Gazette, vol 77, o 478, Bulleti AMQ, Vol LII, o 4, décembre 22
Module 3 : Inversion de matrices
Math Stat Module : Iversio de matrices M Module : Iversio de matrices Uité. Défiitio O e défiira l iverse d ue matrice que si est carrée. O appelle iverse de la matrice carrée toute matrice B telle que
Plus en détailChapitre 3 : Fonctions d une variable réelle (1)
Uiversités Paris 6 et Paris 7 M1 MEEF Aalyse (UE 3) 2013-2014 Chapitre 3 : Foctios d ue variable réelle (1) 1 Lagage topologique das R Défiitio 1 Soit a u poit de R. U esemble V R est u voisiage de a s
Plus en détail[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ 02475 ] [correction] Si n est un entier 2, le rationnel H n =
[http://mp.cpgedupuydelome.fr] édité le 1 juillet 14 Eocés 1 Nombres réels Ratioels et irratioels Exercice 1 [ 9 ] [correctio] Motrer que la somme d u ombre ratioel et d u ombre irratioel est u ombre irratioel.
Plus en détailDénombrement. Chapitre 1. 1.1 Enoncés des exercices
Chapitre 1 Déombremet 1.1 Eocés des exercices Exercice 1 L acie système d immatriculatio fraçais était le suivat : chaque plaque avait 4 chiffres, suivis de 2 lettres, puis des 2 uméros du départemet.
Plus en détailII LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009
M LA REGRESSION : HYPOTHESES ET TESTS Avril 009 I LES HYPOTHESES DE LA MCO. Hypothèses sur la variable explicative a. est o stochastique. b. a des valeurs xes das les différets échatillos. c. Quad ted
Plus en détailLimites des Suites numériques
Chapitre 2 Limites des Suites umériques Termiale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Limite fiie ou ifiie d ue suite. Limites et comparaiso. Opératios sur les ites. Comportemet
Plus en détailSéquence 5. La fonction logarithme népérien. Sommaire
Séquece 5 La foctio logarithme épérie Objectifs de la séquece Itroduire ue ouvelle foctio : la foctio logarithme épérie. Coaître les propriétés de cette foctio : sa dérivée, ses variatios, sa courbe, sa
Plus en détailConvergences 2/2 - le théorème du point fixe - Page 1 sur 9
Au sommaire : Suites extraites Le théorème de Bolzao-Weierstrass La preuve du théorème de Bolzao-Weierstrass3 Foctio K-cotractate4 Le théorème du poit fixe5 La preuve du théorème du poit fixe6 Utilisatios
Plus en détail1 Mesure et intégrale
1 Mesure et itégrale 1.1 Tribu boréliee et foctios mesurables Soit =[a, b] u itervalle (le cas où b = ou a = est pas exclu) et F ue famille de sous-esembles de. OditqueF est ue tribu sur si les coditios
Plus en détailStatistique descriptive bidimensionnelle
1 Statistique descriptive bidimesioelle Statistique descriptive bidimesioelle Résumé Liaisos etre variables quatitatives (corrélatio et uages de poits), qualitatives (cotigece, mosaïque) et de types différets
Plus en détailComportement d'une suite
Comportemet d'ue suite I) Approche de "ses de variatio et de ite d'ue suite" : 7 Soit la suite ( ) telle que = 5 ( + ) 2 Représetos graphiquemet la suite das u pla mui d' u repère. Il suffit de placer
Plus en détailFEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI
FEUILLE D EXERCICES 7 - PROBABILITÉS SUR UN UNIVERS FINI Exercice - Lacer de dés O lace deux dés à 6 faces équilibrés. Calculer la probabilité d obteir : u double ; ue somme des deux dés égale à 8 ; ue
Plus en détailSéries réelles ou complexes
6 Séries réelles ou complexes Comme pour le chapitre 3, les suites cosidérées sot a priori complexes et les résultats classiques sur les foctios cotiues ou dérivables d ue variable réelle sot supposés
Plus en détailIntégration et probabilités ENS Paris, 2012-2013. TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :
Itégratio et probabilités EN Paris, 202-203 TD 203 Lois des grads ombres, théorème cetral limite. Corrigé Lois des grads ombres Exercice. Calculer e cet leços Détermier les limites suivates : x +... +
Plus en détailcapital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...
Applicatios des maths Algèbre fiacière 1. Itérêts composés O place u capital C 0 à u taux auel T a pedat aées. Quelle est la valeur fiale C de ce capital? aée capital e fi d'aée 1 C 0 + T C 0 = C 0 (1
Plus en détail14 Chapitre 14. Théorème du point fixe
Chapitre 14 Chapitre 14. Théorème du poit fixe Si l o examie de plus près les méthodes de Lagrage et de Newto, étudiées au chapitre précédet, elles revieet das leur pricipe à remplacer la résolutio de
Plus en détailSTATISTIQUE : TESTS D HYPOTHESES
STATISTIQUE : TESTS D HYPOTHESES Préparatio à l Agrégatio Bordeaux Aée 203-204 Jea-Jacques Ruch Table des Matières Chapitre I. Gééralités sur les tests 5. Itroductio 5 2. Pricipe des tests 6 2.a. Méthodologie
Plus en détail. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1
Premières propriétés des ombres réels 2 Suites umériques 3 Suites mootoes : à faire 4 Séries umériques 4. Notio de série. Défiitio 4.. Soit (u ) ue suite de ombres réels ou complexes. Pour N N, o ote S
Plus en détailCHAPITRE 2 SÉRIES ENTIÈRES
CHAPITRE 2 SÉRIES ENTIÈRES 2. Séries etières Défiitio 2.. O appelle série etière toute série de foctios ( ) f dot le terme gééral est de la forme f ()=a, où (a ) désige ue suite réelle ou complee et R.
Plus en détailExo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X
Exo7 Détermiats Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable T : pour
Plus en détailSÉRIES STATISTIQUES À DEUX VARIABLES
1 ) POSITION DU PROBLÈME - VOCABULAIRE A ) DÉFINITION SÉRIES STATISTIQUES À DEUX VARIABLES O cosidère deux variables statistiques umériques x et y observées sur ue même populatio de idividus. O ote x 1
Plus en détailExercice I ( non spé ) 1/ u 1 = 3 4. 2 3 u 2 4 + 3 9. 19 4 2/ Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1
Bac blac TS Correctio Exercice I ( Spé ) / émotros par récurrece que 5x y = pour tout etier aturel 5x y = 5 8 = La propriété est doc vraie au rag = Supposos que la propriété est vraie jusqu au rag, o a
Plus en détailx +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.
EXERCICE 3 (6 poits ) (Commu à tous les cadidats) Il est possible de traiter la partie C sas avoir traité la partie B Partie A O désige par f la foctio défiie sur l itervalle [, + [ par Détermier la limite
Plus en détailEtude de la fonction ζ de Riemann
Etude de la foctio ζ de Riema ) Défiitio Pour x réel doé, la série de terme gééral,, coverge si et seulemet si x >. x La foctio zeta de Riema est la foctio défiie sur ], [ par : ( x > ), = x. Remarque.
Plus en détailProcessus et martingales en temps continu
Chapitre 3 Processus et martigales e temps cotiu 1 Quelques rappels sur les martigales e temps discret (voir [4]) O cosidère u espace filtré (Ω, F, (F ) 0, IP). O ote F = 0 F. Défiitio 1.1 Ue suite de
Plus en détailLes Nombres Parfaits.
Les Nombres Parfaits. Agathe CAGE, Matthieu CABAUSSEL, David LABROUSSE (2 de Lycée MONTAIGNE BORDEAUX) et Alexadre DEVERT, Pierre Damie DESSARPS (TS Lycée SUD MEDOC LETAILLAN MEDOC) La première partie
Plus en détailSolutions particulières d une équation différentielle...
Solutios particulières d ue équatio différetielle......du premier ordre à coefficiets costats O cherche ue solutio particulière de y + ay = f, où a est ue costate réelle et f ue foctio, appelée le secod
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Exo7 Topologie Exercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Exercice **
Plus en détailDeuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES
DEUXIEME PARTIE Deuième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES Chapitre. L assurace de capital différé Chapitre 2. Les opératios de retes Chapitre 3. Les assuraces décès Chapitre 4. Les assuraces
Plus en détail2 ième partie : MATHÉMATIQUES FINANCIÈRES
2 ième partie : MATHÉMATIQUES FINANCIÈRES 1. Défiitios L'itérêt est l'idemité que doe au propriétaire d'ue somme d'arget celui qui e a joui pedat u certai temps. Divers élémets itervieet das le calcul
Plus en détailGroupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3
1 Groupe orthogoal d'u espace vectoriel euclidie de dimesio, de dimesio Voir le chapitre 19 pour l'étude des espaces euclidies et des isométries. État doé u espace euclidie E de dimesio 1, o rappelle que
Plus en détailSTATISTIQUE AVANCÉE : MÉTHODES
STATISTIQUE AVANCÉE : MÉTHODES NON-PAAMÉTIQUES Ecole Cetrale de Paris Arak S. DALALYAN Table des matières 1 Itroductio 5 2 Modèle de desité 7 2.1 Estimatio par istogrammes............................
Plus en détailEXERCICES : DÉNOMBREMENT
Chapitre 7 ECE 1 - Grad Nouméa - 015 EXERCICES : DÉNOMBREMENT LISTES / ARRANGEMENTS Exercice 1 : Le code ativol Pour so vélo, Toto possède u ativol a code. Le code est ue successio de trois chiffres compris
Plus en détailPolynésie Septembre 2002 - Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.
Polyésie Septembre 2 - Exercice O peut traiter la questio 4 sas avoir traité les questios précédetes Pour u achat immobilier, lorsqu ue persoe emprute ue somme de 50 000 euros, remboursable par mesualités
Plus en détail4 Approximation des fonctions
4 Approximatio des foctios Ue foctio f arbitraire défiie sur u itervalle I et à valeur das IR peut être représetée par so graphe, ou de maière équivalete par la doée de l esemble de ses valeurs f(t) pour
Plus en détailConsolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe
Cosolidatio La société THEOS, qui commercialise des vis, exerce so activité das trois villes : Paris, Nacy et Nice. Le directeur de la société souhaite cosolider les résultats de ses vetes par ville das
Plus en détailLES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.
Qu appelle-t-o éclipse? Éclipser sigifie «cacher». Vus depuis la Terre, deu corps célestes peuvet être éclipsés : la Lue et le Soleil. LES ÉCLIPSES Pour qu il ait éclipse, les cetres de la Terre, de la
Plus en détailChap. 5 : Les intérêts (Les calculs financiers)
Chap. 5 : Les itérêts (Les calculs fiaciers) Das u cotrat de prêt, le prêteur met à la dispositio de l empruteur, à u taux d itérêt doé, ue somme d arget (le capital) qu il devra rembourser à ue certaie
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Les etreprises ot souvet besoi de moyes de fiacemet à court terme : elles ot alors recours aux crédits bacaires (découverts bacaires
Plus en détailDénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre 2010. 1.1 Quelques dénitions
Déombremet ECE3 Lycée Carot 12 ovembre 2010 Itroductio La combiatoire, sciece du déombremet, sert comme so om l'idique à compter. Il e s'agit bie etedu pas de reveir au stade du CP et d'appredre à compter
Plus en détailUNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4
UNVERSTE MONTESQUEU BORDEAUX V Licece 3 ère aée Ecoomie - Gestio Aée uiversitaire 2006-2007 Semestre 2 Prévisios Fiacières Travaux Dirigés - Séaces 4 «Les Critères Complémetaires des Choix d vestissemet»
Plus en détailUNIVERSITÉ DE SFAX École Supérieure de Commerce
UNIVERSITÉ DE SFAX École Supérieure de Commerce Aée Uiversitaire 2003 / 2004 Auditoire : Troisième Aée Études Supérieures Commerciales & Scieces Comptables DÉCISIONS FINANCIÈRES Note de cours N 3 Première
Plus en détailTRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )
RAIRO Operatios Research RAIRO Oper. Res. 34 (2000) 99-129 TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 ) Commuiqué par Berard LEMAIRE Résumé. L étude
Plus en détailLa France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe
1/5 Trois objectifs poursuivis par le gouveremet : > améliorer la compétitivité fiscale de la Frace > péreiser les activités de R&D > faire de la Frace u territoire attractif pour l iovatio Les icitatios
Plus en détailChap. 6 : Les principaux crédits de trésorerie et leur comptabilisation
1 / 9 Chap. 6 : Les pricipaux crédits de trésorerie et leur comptabilisatio Le cycle d exploitatio des etreprises (achats stockage productio stockage vetes) peut etraîer des décalages de trésorerie plus
Plus en détailSuites et séries de fonctions
[http://mp.cpgedupuydelome.fr] édité le 3 avril 5 Eocés Suites et séries de foctios Propriétés de la limite d ue suite de foctios Eercice [ 868 ] [correctio] Etablir que la limite simple d ue suite de
Plus en détailc. Calcul pour une évolution d une proportion entre deux années non consécutives
Calcul des itervalles de cofiace our les EPCV 996-004 - Cas d u ourcetage ou d ue évolutio e oit das la oulatio totale des méages - Cas d u ourcetage ou d ue évolutio das ue sous oulatio das les méages
Plus en détailSéries numériques. Chap. 02 : cours complet.
Séris méris Cha : cors comlt Séris d réls t d comlxs Défiitio : séri d réls o d comlxs Défiitio : séri corgt o dirgt Rmar : iflc ds rmirs trms d séri sr la corgc Théorèm : coditio écssair d corgc Théorèm
Plus en détail3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.
3 Réseau Le réseau costitue u aspect essetiel d u eviroemet virtuel ESX. Il est doc importat de compredre la techologie, y compris ses différets composats et leur coopératio. Das ce chapitre, ous étudios
Plus en détailProbabilités et statistique pour le CAPES
Probabilités et statistique pour le CAPES Béatrice de Tilière Frédérique Petit 2 3 jui 205. Uiversité Pierre et Marie Curie 2. Uiversité Pierre et Marie Curie 2 Table des matières Modélisatio de phéomèes
Plus en détailStatistique Numérique et Analyse des Données
Statistique Numérique et Aalyse des Doées Arak DALALYAN Septembre 2011 Table des matières 1 Élémets de statistique descriptive 9 1.1 Répartitio d ue série umérique uidimesioelle.............. 9 1.2 Statistiques
Plus en détailCours de Statistiques inférentielles
Licece 2-S4 SI-MASS Aée 2015 Cours de Statistiques iféretielles Pierre DUSART 2 Chapitre 1 Lois statistiques 1.1 Itroductio Nous allos voir que si ue variable aléatoire suit ue certaie loi, alors ses réalisatios
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Séries etières Eercices de Jea-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-fracefr * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable Eercice
Plus en détailPROMENADE ALÉATOIRE : Chaînes de Markov et martingales
PROMENADE ALÉATOIRE : Chaîes de Markov et martigales Thierry Bodieau École Polytechique Paris Départemet de Mathématiques Appliquées thierry.bodieau@polytechique.edu Novembre 2013 2 Table des matières
Plus en détailExamen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot
Exame fial pour Coseiller fiacier / coseillère fiacière avec brevet fédéral Recueil de formules Auteur: Iwa Brot Ce recueil de formules sera mis à dispositio des cadidats, si écessaire. Etat au 1er mars
Plus en détail55 - EXEMPLES D UTILISATION DU TABLEUR.
55 - EXEMPLES D UTILISATION DU TABLEUR. CHANTAL MENINI 1. U pla possible Les exemples qui vot suivre sot des pistes possibles et e aucu cas ue présetatio exhaustive. De même je ai pas fait ue étude systématique
Plus en détailUniversité de Bordeaux - Master MIMSE - 2ème année. Scoring. Marie Chavent http://www.math.u-bordeaux.fr/ machaven/ 2014-2015
Uiversité de Bordeaux - Master MIMSE - 2ème aée Scorig Marie Chavet http://www.math.u-bordeaux.fr/ machave/ 2014-2015 1 Itroductio L idée géérale est d affecter ue ote (u score) global à u idividu à partir
Plus en détailBaccalauréat S Asie 19 juin 2014 Corrigé
Bcclurét S Asie 9 jui 24 Corrigé A. P. M. E. P. Exercice Commu à tous les cdidts 4 poits Questio - c. O peut élimier rpidemet les réposes. et d. cr les vecteurs directeurs des droites proposées e sot ps
Plus en détail20. Algorithmique & Mathématiques
L'éditeur L'éditeur permet à l'utilisateur de saisir les liges de codes d'u programme ou de défiir des foctios. Remarque : O peut saisir directemet des istructios das la cosole Scilab, mais il est plus
Plus en détailExercices de mathématiques
MP MP* Thierry DugarDi Marc rezzouk Exercices de mathématiques Cetrale-Supélec, Mies-Pots, École Polytechique et ENS Coceptio et créatio de couverture : Atelier 3+ Duod, 205 5 rue Laromiguière, 75005 Paris
Plus en détailUniversité Victor Segalen Bordeaux 2 Institut de Santé Publique, d Épidémiologie et de Développement (ISPED) Campus Numérique SEME
Uiversité Victor Segale Bordeaux Istitut de Saté Publique, d Épidémiologie et de Développemet (ISPED) Campus Numérique SEME MODULE Pricipaux outils e statistique Versio du 8 août 008 Écrit par : Relu par
Plus en détailLe marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.
II LE MARCHE DU CAFE 1 L attractivité La segmetatio selo le mode de productio Le marché du café peut être segmeté e foctio de deux modes de productio pricipaux : la torréfactio et la fabricatio de café
Plus en détailGérer les applications
Gérer les applicatios E parcourat les rayos du Widows Phoe Store, vous serez e mesure de compléter les services de base de votre smartphoe à travers plus de 10 000 applicatios. Gratuites ou payates, ces
Plus en détailChaînes de Markov. Arthur Charpentier
Chaîes de Markov Arthur Charpetier École Natioale de la Statistique et d Aalyse de l Iformatio - otes de cours à usage exclusif des étudiats de l ENSAI - - e pas diffuser, e pas citer - Quelques motivatios.
Plus en détailCours 5 : ESTIMATION PONCTUELLE
Cours 5 : ESTIMATION PONCTUELLE A- Gééralités B- Précisio d u estimateur C- Exhaustivité D- iformatio E-estimateur sas biais de variace miimale, estimateur efficace F- Quelques méthode s d estimatio A-
Plus en détailDETERMINANTS. a b et a'
2003 - Gérard Lavau - http://perso.waadoo.fr/lavau/idex.htm Vous avez toute liberté pour télécharger, imprimer, photocopier ce cours et le diffuser gratuitemet. Toute diffusio à titre oéreux ou utilisatio
Plus en détailLa fibre optique arrive chez vous Devenez acteur de la révolution numérique
2 e éditio Edité par l Autorité de régulatio des commuicatios électroiques et des postes RÉPUBLIQUE FRANÇAISE DÉCEMBRE 2010 La fibre optique arrive chez vous Deveez acteur de la révolutio umérique Petit
Plus en détailUn nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction
A ew adaptive operator of fusio par Fraçois DELMOTTE LAMIH, Uiversité de Valeciees et du Haiaut-Cambrésis, Le Mot Houy, BP 3, 5933 Valeciees CEDEX 9 fdelmott@flore.uiv-valeciees.fr résumé et mots clés
Plus en détailProcessus géométrique généralisé et applications en fiabilité
Processus géométrique gééralisé et applicatios e fiabilité Lauret Bordes 1 & Sophie Mercier 2 1,2 Uiversité de Pau et des Pays de l Adour Laboratoire de Mathématiques et de leurs Applicatios - Pau UMR
Plus en détailTARIFS BANCAIRES. Opérations bancaires avec l étranger Extrait des conditions bancaires au 1 er juillet 2014. Opérations à destination de l étranger
Opératios bacaires avec l étrager Extrait des coditios bacaires au 1 er juillet Opératios à destiatio de l étrager Viremets émis vers l étrager : Frais d émissio de viremets e euros (3) vers l Espace écoomique
Plus en détailStatistiques appliquées à la gestion Cours d analyse de donnés Master 1
Aalyse des doées Statistiques appliquées à la gestio Cours d aalyse de doés Master F. SEYTE : Maître de coféreces HDR e scieces écoomiques Uiversité de Motpellier I M. TERRAZA : Professeur de scieces écoomiques
Plus en détailChapitre 3 : Transistor bipolaire à jonction
Chapitre 3 : Trasistor bipolaire à joctio ELEN075 : Electroique Aalogique ELEN075 : Electroique Aalogique / Trasistor bipolaire U aperçu du chapitre 1. Itroductio 2. Trasistor p e mode actif ormal 3. Courats
Plus en détailIntroduction : Mesures et espaces de probabilités
Itroductio : Mesures et espaces de probabilités Référeces : Poly cédric Berardi et Jea Michel Morel. J.-F. Le Gall, Itégratio, Probabilités et Processus Aléatoire J.-Y. Ouvrard, Probabilités 2, maîtrise-agrégatio,
Plus en détailChapitre 2 SONDAGE ALEATOIRE SIMPLE OU A PROBABILITES EGALES. 2.1 DEFINITIONS 2.2 SONDAGE ALEATOIRE SIMPLE SANS REMISE (PESR) 2.2.
Chapitre 2 SONDAGE ALEATOIRE SIMPLE OU A PROBABILITES EGALES PLAN DU CHAPITRE 2 2.1 DEFINITIONS 2.2 SONDAGE ALEATOIRE SIMPLE SANS REMISE (PESR) 2.2.1 Pla de sodage 2.2.2 Probabilités d iclusio 2.3 SONDAGE
Plus en détailDes résultats d irrationalité pour deux fonctions particulières
Collect. Math. 5, 00, 0 c 00 Uiversitat de Barceloa Des résultats d irratioalité pour deux foctios particulières Richard Choulet 7, Rue du 4 Août, 40 Aveay, Frace E-mail: richardchoulet@waadoo.fr Received
Plus en détailInitiation à l analyse factorielle des correspondances
Fiche TD avec le logiciel : tdr620b Iitiatio à l aalyse factorielle des correspodaces A.B. Dufour & M. Royer & J.R. Lobry Das cette fiche, o étudie l Aalyse Factorielle des Correspodaces. Cette techique
Plus en détailINTRODUCTION AUX MATRICES ALÉATOIRES. par. Djalil Chafaï
INTRODUCTION AUX MATRICES ALÉATOIRES par Djalil Chafaï Résumé. E cocevat les mathématiques comme u graphe, où chaque sommet est u domaie, la théorie des probabilités et l algèbre liéaire figuret parmi
Plus en détailRésolution numérique des équations aux dérivées partielles (PDE)
Résolutio umérique des équatios au dérivées partielles (PDE Sébastie Charoz & Adria Daerr iversité Paris 7 Deis Diderot CEA Saclay Référeces : Numerical Recipes i Fortra, Press. Et al. Cambridge iversity
Plus en détailEtude Spéciale SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT?
Etude Spéciale o. 7 Javier 2003 SCORING : UN GRAND PAS EN AVANT POUR LE MICROCRÉDIT? MARK SCHNEIDER Le CGAP vous ivite à lui faire part de vos commetaires, de vos rapports et de toute demade d evoid autres
Plus en détailPrincipes et Méthodes Statistiques
Esimag - 2ème aée 0 1 2 3 4 5 6 7 0 5 10 15 x y Pricipes et Méthodes Statistiques Notes de cours Olivier Gaudoi 2 Table des matières 1 Itroductio 7 1.1 Défiitio et domaies d applicatio de la statistique............
Plus en détailPetit recueil d'énigmes
Petit recueil d'éigmes Patxi RITTER (*) facile (**) mois facile (***) pas facile (****) il faudra de l aide Solutios e rouge. 1) Cryptarithme (**) Trouvez la valeur de A, B et C satisfaisat l équatio suivate.
Plus en détailNeolane Message Center. Neolane v6.0
Neolae Message Ceter Neolae v6.0 Ce documet, aisi que le logiciel qu'il décrit, est fouri das le cadre d'u accord de licece et e peut être utilisé ou copié que das les coditios prévues par cet accord.
Plus en détailFormation d un ester à partir d un acide et d un alcool
CHAPITRE 10 RÉACTINS D ESTÉRIFICATIN ET D HYDRLYSE 1 Formatio d u ester à partir d u acide et d u alcool 1. Nomeclature Acide : R C H Alcool : R H Groupe caractéristique ester : C Formule géérale d u ester
Plus en détailRéseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus
Réseaux d odelettes et réseaux de euroes pour la modélisatio statique et dyamique de processus Yacie Oussar To cite this versio: Yacie Oussar. Réseaux d odelettes et réseaux de euroes pour la modélisatio
Plus en détailCompte Sélect Banque Manuvie Guide du débutant
GUIDE DU DÉBUTANT Compte Sélect Baque Mauvie Guide du débutat Besoi d aide? Preez quelques miutes pour lire attetivemet votre Guide du cliet. Le préset Guide du débutat vous facilitera l utilisatio de
Plus en détailRECHERCHE DE CLIENTS simplifiée
RECHERCHE DE CLIENTS simplifiée Nous ous occupos d accroître votre clietèle avec le compte Avatage d etreprise Pour trouver des cliets potetiels grâce à u simple compte bacaire Vous cherchez des idées
Plus en détailOpérations bancaires avec l étranger *
Opératios bacaires avec l étrager * Coditios bacaires au 1 er juillet 2011 Etreprises et orgaismes d itérêt gééral Opératios à destiatio de l étrager Viremets émis vers l étrager : viremet e euros iférieur
Plus en détailTempêtes : Etude des dépendances entre les branches Automobile et Incendie à l aide de la théorie des copulas Topic 1 Risk evaluation
Tempêtes : Etude des dépedaces etre les braches Automobile et Icedie à l aide de la théorie des copulas Topic Risk evaluatio Belguise Olivier Charles Levi ACM Guy Carpeter 34 rue du Wacke 47/53 rue Raspail
Plus en détailLes algorithmes de tri
CONSERVATOIRE NATIONAL DES ARTS ET METIERS PARIS MEMOIRE POUR L'EXAMEN PROBATOIRE e INFORMATIQUE par Nicolas HERVE Les algorithmes de tri Souteu le mai JURY PRESIDENTE : Mme COSTA Sommaire Itroductio....
Plus en détailMobile Business. Communiquez efficacement avec vos relations commerciales 09/2012
Mobile Busiess Commuiquez efficacemet avec vos relatios commerciales 9040412 09/2012 U choix capital pour mes affaires Pour gérer efficacemet ses affaires, il y a pas de secret : il faut savoir predre
Plus en détailMathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)
A-PDF OFFICE TO PDF DEMO: Purchase from www.a-pdf.com to remove the watermark Mathématques Facères : l essetel Les formules cotourables (F de érode) htt://www.ecogesam.ac-a-marselle.fr/esed/gesto/mathf/mathf.html#e5aels
Plus en détailMécanismes de protection contre les vers
Mécaismes de protectio cotre les vers Itroductio Au cours de so évolutio, l Iteret a grademet progressé. Il est passé du réseau reliat quelques cetres de recherche aux États-Uis au réseau actuel reliat
Plus en détailUV SQ 20. Automne 2006. Responsable d Rémy Garandel ( m.-el. remy.garandel@utbm.fr ) page 1
UV SQ 0 Probabilités Statistiques UV SQ 0 Autome 006 Resposable d Rémy Garadel ( m.-el. remy.garadel@utbm.fr ) page SQ-0 Probabilités - Statistiques Bibliographie: Titre Auteur(s) Editios Localisatio Niveau
Plus en détailRESOLUTION DES FLOW SHOP STOCHASTIQUES PAR LES ORDRES STOCHASTIQUES. DERBALA Ali *)
RESOLUTION DES FLOW SHOP STOCHASTIQUES PAR LES ORDRES STOCHASTIQUES. DERBALA Ali *) *) Uiversité de Blida Faculté des scieces Départemet de Mathématiques. BP 270, Route de Soumaa. Blida, Algérie. Tel &
Plus en détailPOLITIQUE ECONOMIQUE ET DEVELOPPEMENT
POLTQU ONOMQU T DVLOPPMNT TRUTUR DU MAR NATONAL DU AF-AAO T PR AU PRODUTUR MALAN Beïla Beoit osultat PD N 06/008 ellule d Aalyse de Politiques coomiques du R Aée de pulicatio : Avril 009 Résumé e papier
Plus en détailUniversité Pierre et Marie Curie. Biostatistique PACES - UE4 2013-2014
Uiversité Pierre et Marie Curie Biostatistique PACES - UE4 2013-2014 Resposables : F. Carrat et A. Mallet Auteurs : F. Carrat, A. Mallet, V. Morice Mise à jour : 21 octobre 2013 Relecture : V. Morice,
Plus en détailII - Notions de probabilité. 19/10/2007 PHYS-F-301 G. Wilquet 1
II - Notos de probablté 9/0/007 PHYS-F-30 G. Wlquet Ue varable aléatore est ue varable dot la valeur e peut être prédte avec certtude mas dot la probablté d occurrece d ue valeur (varable dscrète) ou d
Plus en détailNeolane Leads. Neolane v6.0
Neolae Leads Neolae v6.0 Ce documet, aisi que le logiciel qu'il décrit, est fouri das le cadre d'u accord de licece et e peut être utilisé ou copié que das les coditios prévues par cet accord. Cette publicatio
Plus en détailRESOLUTION PAR LA METHODE DE NORTON, MILLMAN ET KENNELY
LO 4 : SOLUTO P L MTHO OTO, MLLM T KLY SOLUTO P L MTHO OTO, MLLM T KLY MTHO OTO. toductio Le théoème de oto va ous pemette de éduie u cicuit complexe e gééateu de couat éel. e gééateu possède ue souce
Plus en détailContribution à la théorie des entiers friables
UFR STMIA École Doctorale IAE + M Uiversité Heri Poicaré - Nacy I DFD Mathématiques THÈSE présetée pour l obtetio du titre de Docteur de l Uiversité Heri Poicaré, Nacy-I e Mathématiques par Bruo MARTIN
Plus en détail