Re: [obm-l] MAIS DIVERS�O!

["Fabio Dias Moreira" <fabio@xxxxxxxxxxxxxxxxxxx>]

> Oi, Pessoal!
>
> [...]
> V�rios rapazes e mo�as est�o participando de uma festa. � poss�vel que
> cada mo�a possa sempre dan�ar a pr�xima dan�a com um rapaz ou mais
> bonito ou mais inteligente que o da dan�a anterior, e que a cada dan�a
> uma das mo�as esteja dan�ando com um rapaz mais bonito e mais
> inteligente que o da dan�a anterior? (O n�mero de rapazes e de mo�as � o
> mesmo e todos est�o dan�ando).
> [...]

Sim, desde que haja pelo menos tr�s rapazes: se as respectivas
intelig�ncias e belezas s�o (1, 2), (2, 3), ..., (n-1, n), (n, 1), e as
mo�as que acabaram de dan�ar com o i-�simo rapaz dan�am com o [(i+1) mod
n]-�simo rapaz, todas as restri��es s�o satisfeitas.

[]s,

-- 
F�bio "ctg \pi" Dias Moreira


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