Álbuns de figurinhas: uma abordagem via Cadeias de Markov

REMAT: Revista Eletrônica da Matemática

Endereço:
Rua. Gen. Osório - Centro
Bento Gonçalves / RS
Site: https://periodicos.ifrs.edu.br/index.php/REMAT
Telefone: (54) 3204-2100
ISSN: 2447-2689
Editor Chefe: Greice da Silva Lorenzzetti Andreis
Início Publicação: 02/08/2015
Periodicidade: Semestral
Área de Estudo: Ciências Exatas, Área de Estudo: Matemática

Álbuns de figurinhas: uma abordagem via Cadeias de Markov

Ano: 2019 | Volume: 5 | Número: 1
Autores: Leandro Batista Morgado, Leonardo Silveira Borges
Autor Correspondente: Leandro Batista Morgado | [email protected]

Palavras-chave: Cadeias de Markov, Distribuição Geométrica, Simulação Computacional

Resumos Cadastrados

Resumo Português:

Neste artigo, abordamos o problema do colecionador de um álbum de figurinhas, modelando o problema via cadeias de Markov. Usando resultados de teoria de probabilidade, em especial da distribuição geométrica, estimamos um número de figurinhas a ser compradas para garantir chances razoáveis de completar o álbum, usando como exemplo padrão o álbum oficial da copa do mundo de futebol de 2018. Em seguida, usando simulação computacional, modelamos as sessões de trocas de figurinhas repetidas entre vários colecionadores, verificando que essas trocas reduzem de forma substancial o número de compras necessárias para que o colecionador consiga completar o álbum.



Resumo Inglês:

In this paper we address the sticker album collector problem via Markov chains. Using results from probability theory, especially the geometric distribution, we estimate the number of stickers that should be bought to guarantee reasonable chances to complete the album, using as example the official 2018 world cup album. Through numerical experiments we will see how trading repeated stickers with other collectors reduces substantially the amount of stickers that the collector needs to buy to complete the album.