Você está na página 1de 6

Chances de vitória em cada partida:

Equipe A: 2/3

Equipe B: 1/3

A equipe campeã é aquela que vencer TRÊS partidas seguidas

Montagem de uma cadeia de Markov:

1º) Ler ATENTAMENTE o enunciado do exercício (“estória” do processo) => “regra do jogo”

2º) Identificar quem são os ESTADOS do processo

=> Que pergunta vocês fariam para saber como está esse processo estocástico?

Quantas vitórias seguidas uma equipe está em relação a outra?

R:

Equipe A estar com 3 de vantagem (a disputa acaba)

Equipe A está com 2 de vantagem

Equipe A está com 1 de vantagem

Estar empatado (não existe porque não pode haver empate nas partidas)

Equipe B está com 1 de vantagem

Equipe B está com 2 de vantagem

Equipe B estar com 3 de vantagem (a disputa acaba)

3º) Dar uma nomenclatura para os estados

Nomenclatura que vou adotar: vantagem da equipe A em relação à B (se for valor negativo: B
está com vantagem em relação a A)

Estados: {+3, +2, +1, -1, -2, -3}

4º) Identificar as TRANSIÇÕES possíveis entre os estados (a 1 passo de tempo)

=> será útil fazer um desenho do DIAGRAMA DE ESTADOS da cadeia

5º) Calcular as probabilidades de transição entre os estados


EXERCÍCIO 2

Vitórias seguidas do A Vitórias seguidas do B

2/3 1
2/3 2/3
2/3

+3 +2 +1 -1 -2 -3

1/3
1/3 1/3
1 1/3

Matriz de transição:

+3 +2 +1 −1 −2 −3

[ ]
+3 1 0 0 0 0 0
+2 2/3 0 0 1/3 0 0
+1 0 2/3 0 1/3 0 0
−1 0 0 2 /3 0 1 /3 0
−2 0 0 2 /3 0 0 1/3
−3 0 0 0 0 0 1

EXERCÍCIO 12
Uma caixa tem 6 bolas: 1 vermelha, 3 amarelas, 1 brancas, e 2 azuis. Um jogo consiste
em se retirar sequencialmente 2 bolas dessa caixa, com reposição, onde em cada retirada
o jogador ganha/perde os seguintes pontos, para cada bola:
cor da bola vermelha amarela branca azul
pontuação 2 pontos  1 ponto 0 pontos +2 pontos

Iniciando com zero pontos , o jogo prossegue até que o jogador obtenha + 5 pontos
(quando então vence o jogo) ou – 5 pontos (quando então perde o jogo).
Modele esse jogo como uma cadeia de Markov
cor da bola vermelha amarela branca azul
pontuação 2 pontos  1 ponto 0 pontos +2 pontos

2º) Identificar quem são os ESTADOS do processo

Quantos pontos você tem?

X: = {-5 (ou menos), -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 (ou mais)}

Probabilidades de ganho ou perda “incremental”

-3: p = 3/21

-2: p = 4/21

-1: p = 3/21

0:: p = 2/21

+1: p = 6/21

+ 2, p = 2/21

+ 4, p = 1/21

3º) Dar uma nomenclatura para os estados

4º) Identificar as TRANSIÇÕES possíveis entre os estados (a 1 passo de tempo)

=> será feita junto com os cálculos das probabilidades


5º) Calcular as probabilidades de transição entre os estados

Iremos calcular quantos pontos pode-se se ganhar (ou perder) em cada rodada e qual a
probabilidade de cada ganho (ou perda)

Combinação Pontuação Probabilidade


Branco + vermelho -2 1 /21
Branco + amarelo -1 3 /21
Branco + azul +2 2/21
vermelho + amarelo -3 3 /21
Vermelho + azul 0 2 /21
Amarelo + azul +1 6 /21
2 amarelos -2 3 /21
2 azuis +4 1 /21

Resumo da pontuação “incremental” ( a cada passo)

-3: p = 3/21

-2: p = 4/21

-1: p = 3/21

0:: p = 2/21

+1: p = 6/21

+ 2, p = 2/21

+ 4, p = 1/21

cor da bola vermelha amarela branca azul


pontuação 2 pontos  1 ponto 0 pontos +2 pontos
Quantas retiradas diferentes são possíveis?

7 = 7 ! =21
()
2 5!2!
combinações possíveis

Vermelha + branca:

combinaçõespossiveis: 1 => 1/21

1 1 1 1 1
pensando sequencialmente: × + × = (vermelha + branca) ou (branca + vermelha)
7 6 7 6 21

amarelo + branco:

combinaçõespossiveis: 3 => 3/21

1 3 3 1
pensando sequencialmente: × + × = 3/21
7 6 7 6

branca + azul:

combinaçõespossiveis: => 2 /21

1 2 2 1
pensando sequencialmente: × + × = 2/21
7 6 7 6

vermelho + amarelo = idem branco + amarelo =

vermelho + azul = branco + azul

amarelo + azul:

combinaçõespossiveis: 3 x 2 => 6/21

3 2 2 3
pensando sequencialmente: × + × = 6/21
7 6 7 6
2 amaelos

combinaçõespossiveis: (32) 3 => 3/21


3 2
pensando sequencialmente: × = 6/42
7 6

2 azuis

combinaçõespossiveis: 1=> /21

2 1 2
pensando sequencialmente: × =
7 6 42

+:

combinaçõespossiveis: => /21

pensando sequencialmente:
❑×❑
❑ ❑

Você também pode gostar