Escolar Documentos
Profissional Documentos
Cultura Documentos
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Estudo da Probabilidade de Jogadas Repetidas
Grupo 18
14 de Dezembro de 2017
Motivao
TEFE
2017-2
Paradoxo do aniversrio:
H. Pilotto
M. Carvalho
R. Hirayama
(Wikipedia)
Objetivo
TEFE
2017-2
Generalizar o paradoxo do aniversrio para um nmero
H. Pilotto
M. Carvalho arbitrrio de D "dias"e de R "aniversariantes";
R. Hirayama
Pensando em dados, modelar FDP P(n; D, R)
Teoria
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Princpio da casa de pombo
H um nmero mnimo nmin e um mximo nmax de jogadas
necessrias para atingir as repeties desejadas.
No nosso caso,
nmin = R (1)
nmax = D(R 1) + 1 (2)
Teoria
Anlise combinatria
TEFE
2017-2
TEFE
2017-2
TEFE
2017-2
TEFE
2017-2
TEFE
2017-2
TEFE
2017-2
TEFE
2017-2
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama Usamos anlise combinatria para determinar P(n; D, R = 2):
D=6:
6 1 6
Jogada 2: 6 6 = 62
6 51 651
Jogada 3: 6 6 6 = 63
..
.
654321 6!6
Jogada 7: 663666 = 67
Teoria
Anlise combinatria
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama Usamos anlise combinatria para determinar P(n; D, R = 2):
D=6:
6 1 6
Jogada 2: 6 6 = 62
6 51 651
Jogada 3: 6 6 6 = 63
..
.
654321 6!6
Jogada 7: 663666 = 67
(n 1) 6!
P(n; 6, 2) = (4)
(6 + 1 n)! 6n
Teoria
Anlise combinatria
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
(n 1) D!
P(n; D, 2) = (5)
(1 + D n)! D n
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Nosso programa consiste em criar um vetor com D zeros e
sortear um inteiro aleatrio entre 0 e D. A posio sorteada
incrementada em 1 e o programa checa se algum elemento do
vetor vale R. No caso afirmativo, a simulao acaba e comea
outro jogo, guardando n, a soma de todos os elementos do
vetor. No caso negativo, ocorre outra iterao.
Chamamos a ateno para o fato de que o programa no
necessita que R = 2, auxiliando na generalizao.
Simulao
Exemplo
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Nesse exemplo, D = 6, R = 2 e n = 4.
Simulao
Confirmao da anlise terica
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
T S
|z| = = 0.81
mS
Simulao
Confirmao da anlise terica
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
|z| = 0.03
Simulao
Evoluo e convergncia
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Simulao
Evoluo e convergncia
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Simulao
Evoluo e convergncia
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
interessante notar que a disperso dos grficos de evoluo
das mdias simplesmente o desvio-padro da mdia,
1
m
Nsim
TEFE
2017-2 Vdeo da evoluo
H. Pilotto
M. Carvalho
R. Hirayama
Simulao
Evoluo e convergncia
TEFE
2017-2 Vdeo da evoluo
H. Pilotto
M. Carvalho
R. Hirayama
Simulao
Evoluo e convergncia
TEFE
2017-2 Vdeo da evoluo
H. Pilotto
M. Carvalho
R. Hirayama
Experimento
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Vdeo do lanamento
Experimento
Resultado
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Ambos teste-z e teste de 2 (o NGL simplesmente o nmero
de bins no-nulos, pois no h ajuste) assumem valores dentro
do esperado, mostrando que simulao e experimento - e por
consequncia teoria - so compatveis, ou seja, o modelo (5)
adequado.
|z| = 0.48; 2 = 4.4
Deste modo, podemos usar a simulao para prever as
distribuies para outros Ds, comparando com o resultado do
modelo nos pontos vermelhos.
Simulao
Para outros Ds
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Simulao
Para outros Ds
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Simulao
Para outros Ds
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Prximo passo
Outros Rs
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Simulao
Evoluo e convergncia
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Experimento
Mtodo para D=2, R=3 e 4
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
Um ano = D = 365
H. Pilotto
M. Carvalho
R. Hirayama
Aplicaes
Finais da NBA
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
(Dados do Ticketcity )
Uma possvel extenso
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Existe alguma distribuio analtica que descreve bem a
pdf genrica P(n; D, R)?
Algo sugerido para extenso do trabalho testar algumas
distribuies que se comportam de maneira semelhante,
variando seus parmetros, e comparando-os com os valores
respectivos de D e R, o que possvel fazer usando o
programa. Isso pode ser usado para obter uma previsibilidade
mais rpida dos resultados, j que a computao para valores
altos de D e R toma um tempo consideravelmente grande.
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama
Obrigado!
Extra
TEFE
2017-2
H. Pilotto
M. Carvalho
R. Hirayama