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

Responder a