Acho que voc� est� certo, vou analisar.
-----owner-obm-l@mat.puc-rio.br escreveu: -----
Para: "obm-l" <obm-l@mat.puc-rio.br>
De: "fernandobarcel" <fernandobarcel@bol.com.br>
Enviado por: owner-obm-l@mat.puc-rio.br
Data: 26/07/2007 21:53
Assunto: Re:Res:[obm-l] IMO 2007
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
=========================================================================
������������������������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
������������������������