Re: [obm-l] Olimpíada Paulista 2005

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

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