Nao sei se te entendi direito mas voce quer um amigo secreto no qual ninguem se auto-sorteia.Assim sendo basta formar um ciclo,em que A_k tira A_k+1 (adicao dos indices modulo n,em que ha n pessoas na festa) e pronto!Esta e apenas uma das varias solu�oes.
Mas se voce quer saber qual a chance de ninguem tirar ninguem,tente ver a fun�ao das permuta�oes caoticas.Se eu nao me engano tem a ver com uma certa serie de e^(-1)
Gabriel_P�rgola <[EMAIL PROTECTED]> wrote:
Boa tarde,
Estavamos pensando em um amigo secreto aqui na minha rep�blica, mas o n�mero
de pessoas que moram aqui � �mpar, logo, pensamos em chamar mais uma pessoa
para que desse certo.
Mas depois pensei direito e vi que � poss�vel a realiza��o perfeita da
confraterniza��o com um n�mero �mpar de pessoas.
Por exemplo: tr�s pessoas participando, A, B e C
A tira B
B tira C
C tira A
E vi que n�o importa o n�mero de pessoas.
S� n�o consegui achar uma explica��o matem�tica para este fato.
Algu�m poderia me dar uma explica��o do porqu� disto?
Abra�os,
Gabriel
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <[EMAIL PROTECTED]>
=========================================================================
TRANSIRE SVVM PECTVS MVNDOQUE POTIRE
CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE
Fields Medal(John Charles Fields)
Busca Yahoo!
O melhor lugar para encontrar tudo o que voc� procura na Internet
