Re:Res:[obm-l] IMO 2007

["fernandobarcel" <fernandobarcel@xxxxxxxxxx>]

João,
"clique é um grupo de competidores onde quaisquer dois entre eles são amigos".
Portanto, a competição pode não ser um clique.
Abraços,


---------- Início da mensagem original -----------
> 
> Tentativa ao terceiro problema
>         A própria competição (que encerra todos os competidores) é clique, pois
> : 1) Há alguns competidores amigos; 2) A amizade é mútua, então, há pelo menos 
> dois amigos na competição. 
> ...
> 
> 
> 
>    -----owner-obm-l@mat.puc-rio.br escreveu: -----
> 
>      
>      3. Numa competição de matemática, alguns competidores são amigos.
>      Amizade é sempre mútua. Chame um grupo de competidores de clique se
>      quaisquer dois entre eles são amigos. Em particular, qualquer grupo
>      com menos de dois amigos é um clique. O número de membros de um
>      clique é o seu tamanho.
>      Dado que, nesta competição, o maior tamanho de um clique é par,
>      prove que os competidores podem ser divididos em duas salas tais
>      que o maior tamanho de um clique em uma sala é igual ao maior
>      tamanho de um clique na outra sala.



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