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.
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.
