2012/8/1 Vanderlei * <vanderma...@gmail.com> > O pipoqueiro cobra o valor de R$ 1,00 por saco de pipoca. Ele começa seu > trabalho > sem qualquer dinheiro para troco. Existem oito pessoas na fila do > pipoqueiro, das quais > quatro têm uma moeda de R$ 1,00 e quatro uma nota de R$ 2,00. Supondo uma > arrumação aleatória para a fila formada pelas oito pessoas e que cada uma > comprará > exatamente um saco de pipoca, a probabilidade de que o pipoqueiro tenha > troco para as > quatro pessoas que pagarão com a nota de R$ 2,00 é: > > A resposta é 1/5. > > Pessoal, percebe-se claramente que para 2N pessoas, a probabilidade é > igual a 1/(N + 1). Será que existe alguma fórmula fechada? Pensei em alguma > recorrência ou coisa parecida. > > Obrigado, > > Vanderlei >
Para contas o número de permutações válidas, tem o "número catalão". [1] [1] http://en.wikipedia.org/wiki/Catalan_number -- []'s Lucas