MarkovP
Páginas: 15 (3658 palabras)
Publicado: 1 de septiembre de 2015
1
Dos equipos juegan un campeonato de siete partidos; cuando un equipo gana 4 juegos se le declara campeón
y la serie termina. Si la Probabilidad de ganar cualquier juego es 0.6 para los Santos y 0.4 para Bocas,
representar esta situación como una cadena de markov.
R: Sea Si el estado definido como la condición en que se encuentran los equipos en ganados y perdidos,
tenemos:
S17
(4,0)
S7
S19(3,0)
(4,1)
S4
S11
(2,0)
(3,1)
S21
(4,2)
S2
S8
S14
(1,0)
(2,1)
(3,2)
S1
S5
(0,0)
S12
(1,1)
S23
(4,3)
S16
(2,2)
(3,3)
S3
S9
S15
(0,1)
(1,2)
(2,3)
S24
(3,4)
S6
S13
S22
(0,2)
(1,3)
(2,4)
S10
S20
(0,3)
(1,4)
S18
(0,4)
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
S17
S18
S19
S20
S21
S22
S23
S24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S2S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
S17
S18
S19
S20
S21
S22
S23
S24
0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
00
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0 0.6 00
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
00
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
SUB-MATRIZ
N: REPRESENTA LAS PROBABILIDADES DE IR DE UN ESTADO NO ABSORVENTE A OTRO ESTADO NO ABSORVENTE.
A: REPRESENTA LAS PROBABILIDADES DE IR DE UN ESTADO NO ABSORVENTE A OTRO ESTADO
ABSORVENTE.
O: REPRESENTA LAS PROBABILIDADES DE IR DE UN ESTADO ABSORVENTE A OTRO ESTADO NO ABSORVENTE.(NULA)
I: REPRESENTA LASPROBABILIDADES DE IR DE UN ESTADO ABSORVENTE A OTRO ESTADO ABSORVENTE.(UNIDAD)
Matriz Unidad (I), que tenga la misma dimensión que la la matriz N
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
S4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
S5
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
S6
0
0
0
0
0
1
0
0
00
0
0
0
0
0
0
S7
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
S8
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
S9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S10
S11
S12
S13
S14
S15
S16
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
S10
S11S12
S13
S14
S15
S16
Matriz N (compuesta por los estados no absorventes)
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S2
S3
S4
S5
S6
S7
S8
S9
0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
00
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(I-N)
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
(I...
Dos equipos juegan un campeonato de siete partidos; cuando un equipo gana 4 juegos se le declara campeón
y la serie termina. Si la Probabilidad de ganar cualquier juego es 0.6 para los Santos y 0.4 para Bocas,
representar esta situación como una cadena de markov.
R: Sea Si el estado definido como la condición en que se encuentran los equipos en ganados y perdidos,
tenemos:
S17
(4,0)
S7
S19(3,0)
(4,1)
S4
S11
(2,0)
(3,1)
S21
(4,2)
S2
S8
S14
(1,0)
(2,1)
(3,2)
S1
S5
(0,0)
S12
(1,1)
S23
(4,3)
S16
(2,2)
(3,3)
S3
S9
S15
(0,1)
(1,2)
(2,3)
S24
(3,4)
S6
S13
S22
(0,2)
(1,3)
(2,4)
S10
S20
(0,3)
(1,4)
S18
(0,4)
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
S17
S18
S19
S20
S21
S22
S23
S24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S2S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
S17
S18
S19
S20
S21
S22
S23
S24
0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
00
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0 0.6 00
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
00
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
SUB-MATRIZ
N: REPRESENTA LAS PROBABILIDADES DE IR DE UN ESTADO NO ABSORVENTE A OTRO ESTADO NO ABSORVENTE.
A: REPRESENTA LAS PROBABILIDADES DE IR DE UN ESTADO NO ABSORVENTE A OTRO ESTADO
ABSORVENTE.
O: REPRESENTA LAS PROBABILIDADES DE IR DE UN ESTADO ABSORVENTE A OTRO ESTADO NO ABSORVENTE.(NULA)
I: REPRESENTA LASPROBABILIDADES DE IR DE UN ESTADO ABSORVENTE A OTRO ESTADO ABSORVENTE.(UNIDAD)
Matriz Unidad (I), que tenga la misma dimensión que la la matriz N
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
S4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
S5
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
S6
0
0
0
0
0
1
0
0
00
0
0
0
0
0
0
S7
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
S8
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
S9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S10
S11
S12
S13
S14
S15
S16
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
S10
S11S12
S13
S14
S15
S16
Matriz N (compuesta por los estados no absorventes)
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S2
S3
S4
S5
S6
S7
S8
S9
0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
00
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0.4 0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.4
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0.6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(I-N)
S1
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
S15
S16
(I...
Leer documento completo
Regístrate para leer el documento completo.