sábado, 28 de janeiro de 2012

Colecionando Figurinhas - Parte 1


Esse é o primeiro de uma série de dois ou três posts sobre colecionar figurinhas. Eu sei que a outra série que prometi - sobre erros probabilísticos em seriados de TV - só tem uma parte há mais de um ano, mas dessa vez acredito que vamos ter mais de um capítulo! Bom, vamos lá...

Suponha que você tem um álbum com N figurinhas no total. Você já possui X delas e pretende comprar alguns pacotes (os pacotinhos), contendo K figurinhas cada um, possivelmente repetidas. Quantos pacotes em média você vai ter que comprar para conseguir uma figurinha não repetida - a sua figurinha número X+1?