Biblioteca de Objetos Matemticos da UFPA - Projeto PROINT

Amigo Secreto
Quem nunca fez uma brincadeira de amigo secreto?

Para boa parte dos brasileiros fim de ano sinnimo de confraternizao, natal, Rveillon e, claro, amigo secreto (ou amigo oculto, dependendo da sua regio). Esta brincadeira bem simples, cada pessoa escreve seu nome em um pedao de papel e o deposita em algum recipiente. Aps embaralhar todos os pedacinhos de papel, cada pessoa retira (em alguma ordem pr-estabelecida), um destes. A pessoa que retirou o papel, entretanto, no pode contar o nome de quem tirou. Posteriormente, estas pessoas combinam um dia e, nesta data, acontece troca de presentes entre as pessoas que esto na brincadeira. Problema 1 Qual a probabilidade de alguma determinada pessoa tirar o seu prprio nome, em um sorteio com 3 pessoas? E com pessoas? No Amigo Secreto com pessoas, alguns sorteios so viveis (nenhuma pessoa ficou com seu prprio nome) e outros no. Isso naturalmente suscita perguntas como: qual a probabilidade de um sorteio de Amigo Secreto ser vivel? Se o nmero de pessoas , o nmero de sorteios (permutaes) , o nmero de sorteios viveis (desarranjos) ( ) ( ) e a probabilidade de um sorteio ser vivel resulta ( )

Problema 2 Como podemos comprovar que a afirmao anterior verdica? Problema 3 - Quando o nmero de pessoas tende para infinito, essa probabilidade tende para . Por qu? Essa brincadeira traz consigo uma intrigante questo que motivou Leonhard Euler, no sculo XVIII, a solucionar todas estas questes. Este um conhecido problema de anlise combinatria que envolve as permutaes caticas. Uma vez resolvido este problema, podemos calcular quais as chances de um sorteio ser bem sucedido nesta brincadeira. Mas esse material tem uma diferena do que acontece na realidade. Quando o sorteio invivel, ou seja, algum tira o seu prprio nome, apenas a pessoa que tornou o sorteio invivel (ou as pessoas) repe o papel, diminuindo assim os envolvidos, mas em um novo sorteio. Qual a probabilidade desse novo sorteio ser vivel?