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