On Tue, Aug 15, 2006 at 11:03:55AM -0300, Maria Cristina Dias Tavares wrote: > Bom dia, > > estava preparanda minha filha para a prova deste sábado e não > consegui um método rápido para resolver o problema abaixo. A solução > ficou extensa. Alguém teria uma sugestão mais direta ? > > Obrigada, > > Maria Cristina > > Na Microlândia, há quatro times de futebol. O regulamento do campeonato > microlandense de futebol, ou como é chamado carinhosamente pelos seus > habitantes, o Microlandião, é o seguinte: na fase classificatória, cada > um dos quatro times joga com todos os outros três exatamente uma vez. Em > cada jogo, uma vitória vale 3 pontos, um empate vale 1 ponto e uma > derrota vale zero ponto. As duas equipes que conseguirem as maiores > quantidades de pontos são classificadas para a grande final do > Microlandião. Caso seja necessário, há um sorteio para definir as > equipes classificadas. Por exemplo, se os times têm 9, 4, 4 e 0 pontos, > respectivamente, há um sorteio para definir a segunda equipe que > participará da final. > (a) Qual é a menor pontuação possível de uma equipe classificada para a > final? > (b) Qual é a maior pontuação possível de uma equipe que não foi > classificada para a final?
Este problema e suas variações naturais já foram muito discutidos na lista: veja por exemplo http://www.mail-archive.com/obm-l@mat.puc-rio.br/msg32142.html Por outro lado, eu acho que na prática, para a sua filha, este problema deve ser resolvido por "força bruta". []s, N. ========================================================================= 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 =========================================================================