45
Probabilidade e Estatística em Pokémon

Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Probabilidade e Estatística em Pokémon

Page 2: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

● Role-playing Game (RPG)

● Desenvolvido pela Game Freak

● Mais de 260 milhões de cópias vendidas

Page 3: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

Page 4: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

Page 5: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

Page 6: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

Page 7: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

Page 8: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

Page 9: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

==

Mesmo nível

Page 10: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Pokémon

!=● Nature● Ability● Individual

Values (IV)

Page 11: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Individual Values (IV)

● Determinados quando o Pokémon é gerado pelo jogo

● Variam entre Pokémons da mesma espécie de 0 a 31

● Afetam os atributos● Fundamentais em

competições

Page 12: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Individual Values (IV)

Page 13: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Como conseguir o Pokémon perfeito?

Page 14: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Breeding

Page 15: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Breeding

Page 16: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Breeding

● Espécie herdada da mãe ou, caso a “mãe” seja Ditto, do pai

● Nature e Poké Ball herdada da mãe

● Ataques e IVs herdados de ambos os pais

Page 17: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Breeding

Page 18: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Herança dos IVs(simplificada)

● 3 IVs herdados dos pais (dentre os 12 possíveis)

● 3 escolhidos aleatoriamente (uniforme)

Page 19: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Herança dos IVs(simplificada)

Pai Skitty Mãe Wailord

IVs:0 2 5 3 7 4

IVs:31 27 19 20 30 30

Page 20: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Herança dos IVs(simplificada)

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

Filhos7 31 X 3 X X

X 19 30 X X 427 X 30 31 X X

...

Page 21: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar o IV perfeito da Mãe Wailord?

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

Page 22: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar o IV perfeito da Mãe Wailord?

● De quantas formas os IVs podem ser escolhidos?

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

Page 23: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar o IV perfeito da Mãe Wailord?

● De quantas formas os IVs podem ser escolhidos?

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

(123 )

Nº total de IVs

Nº de IVs herdados

Page 24: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar o IV perfeito da Mãe Wailord?

● Quantas formas de escolher os IVs satisfazem nossa condição?

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

Page 25: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar o IV perfeito da Mãe Wailord?

● Quantas formas de escolher os IVs satisfazem nossa condição?

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

31 5 1931 3 031 7 20

...

Page 26: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar o IV perfeito da Mãe Wailord?

● Quantas formas de escolher os IVs satisfazem nossa condição?

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

(12−13−1 )=(11

2 )Nº total de IVs < 31

Nº de IVs < 31herdados

Page 27: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar o IV perfeito da Mãe Wailord?

Pai Skitty0 2 5 3 7 4

Mãe Wailord31 27 19 20 30 30

P[ IV ph=1] =

(112 )

(123 )

= 0,25

Page 28: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Herança dos IVs(simplificada)

Pai Skitty Mãe Wailord

IVs:0 2 5 31 7 4

IVs:31 27 31 20 31 30

Page 29: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar 2 IVs perfeitos dos pais?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

Page 30: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar 2 IVs perfeitos dos pais?

● De quantas maneiras podemos escolher os IVs perfeitos?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

Page 31: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar 2 IVs perfeitos dos pais?

● De quantas maneiras podemos escolher os IVs perfeitos?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

(42)

Nº total de IVs = 31

Nº de IVs = 31 herdados

Page 32: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar 2 IVs perfeitos dos pais?

● De quantas maneiras podemos escolher os IVs < 31?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

Page 33: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar 2 IVs perfeitos dos pais?

● De quantas maneiras podemos escolher os IVs < 31?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

(81)Nº total de IVs < 31

Nº de IVs < 31 herdados

Page 34: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar 2 IVs perfeitos dos pais?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV ph=2] =

(42)⋅(8

1)(12

3 )≈ 0,2182

Page 35: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote herdar 2 IVs perfeitos dos pais?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV ph=2] =

(42)⋅(8

1)(12

3 )≈ 0,2182

v.a. Hipergeométrica

Page 36: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

Page 37: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

● Quantos IVs podem ser herdados?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

Page 38: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

● Quantos IVs podem ser herdados?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

Podemos condicionar!

Page 39: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV p=2]=P [IV p=2∣IV ph=2]⋅P [ IV p

h=2]

+P[ IV p=2∣IV ph=1]⋅P[ IV p

h=1]

+P [IV p=2∣IV ph=0]⋅P[ IV p

h=0 ]

Page 40: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV p=2∣IV ph=1]=?

● IVs aleatórios: 3● IVs aleatórios perfeitos: 1

Page 41: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV p=2∣IV ph=1]=?

● IVs aleatórios: 3● IVs aleatórios perfeitos: 1● V.a. Binomial

Page 42: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV p=2∣IV ph=1]=(31)⋅ 1

32⋅( 31

32 )2

≈0,088

Page 43: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV p=2∣IV ph=0]=?

● IVs aleatórios: 3● IVs aleatórios perfeitos: 2

Page 44: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Problema

● Qual a probabilidade de um filhote ter 2 IVs perfeitos (herdados ou não)?

Pai Skitty0 2 5 31 7 4

Mãe Wailord31 27 31 20 31 30

P[ IV p=2∣IV ph=0]=(3

2)⋅( 132 )

2

⋅3132

=0,0028

Page 45: Probabilidade e Estatística em Pokémon - Federal University of …land.ufrj.br/~classes/est-prob-2014/slides/gabriel/probest_pokemon.… · Problema Qual a probabilidade de um filhote

Simulação