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. > ... > > > > [EMAIL PROTECTED] 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 =========================================================================
