[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re:Res:[obm-l] IMO 2007



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