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