CAMPEONATOS

Jos Armando Barbosa Filho

Nvel Iniciante

H uma grande variedade de problemas de olimpadas que envolvem campeonatos.
A principio, para simplificar o problema, vamos analisar casos onde cada partida
acontece entre somente 2 entidades (pessoas, times,...). Por exemplo, h situaes
em que:

1. O vencedor ganha 3 pontos e, em caso de empate, cada time ganha 1
ponto.
2. O vencedor ganha 1 ponto e, em caso de empate, cada time ganha 0,5
ponto.
3. No h empates. Nesse caso, o vencedor pode ganhar x pontos, onde x
uma varivel a ser definida pelo problema.

Em cada caso, expresses diferentes podem ser obtidas. Por exemplo, no caso 2,
pode-se deduzir que, em qualquer momento:

Nmero de jogos = soma dos pontos de todos os jogadores.

No entanto, essa relao no vlida para o caso 1. Porm, nem tudo to
especfico. Existem concluses que podem ser facilmente deduzidas. Por exemplo,
em qualquer instante:

Nmero de vitrias = nmero de derrotas (pois, sempre que um time ganha, um
time perde) (1)
Nmero de empates sempre par (afinal cada empate contado duas vezes: uma
para cada time envolvido) (2)
Nmero de vitrias + nmero de empates + nmeros de derrotas = 2 (nmero de
jogos) (pois para cada partida em que houve vencedor, o nmero de vitrias e
derrotas aumenta um e para cada partida que terminou empate, o nmero de
empates aumenta dois) (3)
Em situaes que envolvam futebol, de forma anloga, podemos concluir as
mesmas equaes acima para nmeros de gols, sendo que em vez de nmeros de
vitrias seriam nmeros de gols a favor e, em vez de nmeros de derrotas, seriam
nmeros de gols contra. No caso da contagem de gols, falar em empates fica sem
sentido. Portanto, poderamos ter as equaes abaixo:
Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
2

Nmero de gols a favor = nmero de gols contra (4)
Nmero de gols a favor + nmero de gols contra = 2 (nmero total de gols) (5)

Muito mais pode ser comentado sobre o assunto. No entanto, a abordagem por
meio de exemplos pode ser bem mais interessante.

A primeira questo foi adaptada para adequar-se melhor realidade.

Problema 1: (Rioplatense Nvel A - 2003)
Os cinco melhores times de futebol da Amrica participaram de um torneio, onde
todos jogam contra todos, uma nica vez. De forma usual, em caso de vitria, o
time vencedor ganha 3 pontos, em caso de empate, cada time ganha 1 ponto e, em
caso de derrota, o time perdedor ganha 0 pontos. No final do torneio, faz-se uma
tabela que mostra o total de pontos obtidos (Ptos), o nmero de vitrias (V), a
quantidade de gols a favor (GF) e a quantidade de gols contra (GC). Porm, faltam
alguns dados:
Time Ptos V GF GC
Cear 10 3 4 0
Palmeiras 8 2 7 1
Boca Juniors 5 1 2 ?
Amrica 3 1 1 4
Alianza Lima ? ? 0 6

a) Indique o total de pontos, o nmero de vitrias do time Alianza Lima e a
quantidade de gols recebidos pelo Boca Juniors. Justifique.

b) Determine o resultado de cada partida indicando o nmero de gols de cada
equipe. Justifique.

Soluo:
a) Para saber o nmero de pontos do time Alianza Lima, precisamos saber quantas
vitrias e quantos empates ele teve. Desse modo, o nosso ponto de partida ser
encontrar quantas vitrias e quantos empates ele teve.
Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
3
Se soubermos quantos jogos aconteceram, poderemos aplicar as equaes (1), (2) e
(3) do comeo.

Ento, tentemos, inicialmente, descobrir quantos jogos aconteceram. Sendo 5
times, jogando todos contra todos, uma nica vez, teremos que cada time joga 4
vezes, pois um time no joga contra si mesmo. No entanto, nessa contagem, cada
jogo contado duas vezes: uma para cada time. Por isso, temos que dividir por 2.
Logo, a quantidade de jogos igual a:

5 4
nmero de jogos 10.
2

Agora, busquemos tentar descobrir quantos empates os outros times tiveram. Como
cada vitria vale 3 pontos e cada empate vale 1 ponto, descobrir a quantidade de
empates fica fcil. Veja por que:

3 (vitrias) + empates = pontos
Empates = pontos 3 (vitrias) (6)

Da, aplicando a equao (6) para os times, exceto o Alianza Lima, temos que:

Cear: 10 3 3 = 1 empate
Palmeiras: 8 3 2 = 2 empates
Boca Juniors: 5 3 1 = 2 empates
America = 3 3 1 = 0 empates.

Os times, exceto o Alianza Lima, possuem: 3 + 2 + 1 + 1 = 7 vitrias.
Da, sendo x e y, respectivamente, a quantidade de vitrias e empates do Alianza
Lima, temos, pelas equaes anteriores, que:

Pela equao (1), derrotas = vitrias = x + 7
Pela equao (2), empates = y + 1 + 2 + 2 = y + 5 par, y mpar
Pela equao (3), (x + 7) + (y + 5) + (x + 7) = 2 10 = 20
2x + y + 19 = 20
2x + y = 1

Sabemos que x e y so nmeros positivos. Logo, x = 0 e y = 1.
Em outras palavras, o Alianza Lima venceu 0 jogos e empatou 1 jogo. Logo, ele
fez 1 ponto.

Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
4
Para saber quantos gols o Boca Juniors fez, basta aplicar a equao (4) do comeo.
Sendo z a quantidade de gols que o Boca Juniors fez, temos que:

Pela equao (4), 4 + 7 + 2 + 1 + 0 = 0 + 1 + z + 4 + 6 14 = z + 11 z = 3

b) Para comear, calculemos o nmero de derrotas de cada time, sabendo que cada
um jogou 4 jogos. Para facilitar, faamos a tabela abaixo, sabendo que j
calculamos o nmero de empates de cada time no item anterior:

Time Ptos Jogos V E D GF GC
Cear 10 4 3 1 4 3 -1 = 0 4 0
Palmeiras 8 4 2 2 4 2 2 = 0 7 1
Boca Juniors 5 4 1 2 4 1 2 = 1 2 3
Amrica 3 4 1 0 4 1 0 = 3 1 4
Alianza Lima 1 4 0 1 4 0 1 = 3 0 6


Da, como Cear e Palmeiras no perderam e, alm disso, o Cear no tomou gol,
logo teremos que o jogo entre Cear e Palmeiras terminou empate e, alm disso:

Cear 0 0 Palmeiras

Alm do empate com o Cear, o Palmeiras empatou outra partida. Alm desse
empate, houve mais 2 empates em jogos do Boca Juniors e outro empate do
Alianza Lima. Se Palmeiras e Alianza Lima empataram, o Boca Juniors ter
empatado 2 vezes contra no se sabe quem, o que absurdo. Logo, houve empates
entre Palmeiras e Boca Juniors e entre Boca Juniors e Alianza Lima. Como o
Alianza Lima no fez gol, logo temos que:

Boca Juniors 0 0 Alianza Lima

Alm do empate com o Boca Juniors, o Alianza Lima perdeu todas as outras
partidas. Inclusive o jogo contra o Amrica. O Amrica s fez um gol, logo s h
um resultado possvel para o jogo entre Amrica e Alianza Lima:

Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
5
Amrica 1 0 Alianza Lima

Logo, nos jogos entre Alianza Lima ou Amrica contra Cear, Palmeiras ou Boca
Juniros, os times Alianza Lima e Amrica no fizeram gol. Portanto, o gol que o
Palmeiras levou foi contra o Boca Juniors em jogo que terminou empate. Logo,
temos mais um resultado:

Palmeiras 1 1 Boca Juniors

O Boca Juniors fez 2 gols e levou 3. Considerando que o Boca Juniors teve 1 gol a
favor e 1 gol contra, no jogo contra o Palmeiras e um empate de 0 a 0 contra o
Alianza Lima, falta considerar a derrota contra o Cear e a vitria contra o
Amrica. A nica forma disso acontecer :

Cear 2 0 Boca Juniors
Boca Juniors 1 0 Amrica

O Cear fez 4 gols e levou 0. Sendo que ele venceu Alianza Lima e Amrica e fez
2 gols contra o Boca Juniors, logo s h uma possibilidade:

Cear 1 0 Alianza Lima
Cear 1 0 Amrica

Faltam apenas os jogos do Palmeiras contra o Alianza Lima e o Amrica. Como
sabemos os placares de Alianza Lima e de Amrica contra dos demais e o resultado
do jogo entre eles, logo temos que:

Palmeiras 4 0 Alianza Lima
Palmeiras 2 0 Amrica

Portanto, os 10 jogos esto com os resultados especificados.

A questo 1 um exemplo de uma idia importante: dividir o problema em casos e
resolv-los. Algumas outras idias podem ser aplicadas para resolver propriamente
o problema ou apenas para conseguir novas equaes para resolver o problema.
Outras idias importantes podem ser necessrias para resoluo dos problemas.
Vejamos mais 2 problemas cujas solues dependiam um pouco de algum
conhecimento sobre campeonatos e mais algumas outras idias.


Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
6

Problema 2: (OBM Nvel 1 2 fase 2009)
Um campeonato de xadrez de 7 rodadas, com 4 jogos por rodada, tem 8
participantes, cujas pontuaes por jogo so as usuais: um ponto por vitria, meio
ponto por empate e nenhum ponto por derrota. Cada par de jogadores se enfrenta
exatamente uma vez.

a) Ao trmino da terceira rodada, possvel que um grupo de jogadores esteja em
primeiro lugar e o restante dos jogadores esteja em segundo lugar? Explique por
meio de um exemplo.

b) Ao trmino da terceira rodada, possvel que todos os jogadores tenham
pontuaes diferentes? Explique.

Soluo:
a) Sim, basta na primeira rodada 4 jogadores vencerem e nas seguintes rodadas ser
tudo empate.

b) Cada jogador fez no mximo 3 1 = 3 pontos (vencendo todas) e no mnimo 0
pontos.

As possibilidades de pontuao de cada jogador so: 0; 0,5; 1; 1,5; 2; 2,5; 3. So 7
possibilidades para 8 jogadores, logo haver, pelo menos, 2 jogadores com a
mesma quantidade de pontos, pelo Princpio das Casas dos Pombos.

Na questo acima, vemos que uma forma interessante pensar nos casos de todos
empatarem todas as vezes ou, pelo menos, em uma determinada rodada. Isso pode
nos ajudar a entender ou resolver uma questo.

Na prxima questo, note que no importa a pontuao atribuda a uma vitria.
Importa apenas que no h empates, ou seja, h apenas vitrias e derrotas.

Problema 3: (OBM Nvel 2 3 fase 2006)
Em um torneio de tnis de mesa (no qual nenhum jogo termina empatado), cada
um dos n participantes jogou uma nica vez contra cada um dos outros. Sabe-se
que, para todo k > 2, no existem k jogadores J1, J2, , Jk tais que J1 ganhou de
J2, J2 ganhou de J3, J3 ganhou de J4, , J(k 1) ganhou de Jk, Jk ganhou de J1.

Prove que existe um jogador que ganhou de todos os outros e existe um jogador
que perdeu de todos os outros.

Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
7

Soluo: Seja Jv o jogador que mais venceu. Suponhamos que o jogador Jv no
venceu todas. Ento, existe um jogador Jx que o venceu. Note que se existe um
jogador Ji que perdeu para Jv e venceu Jx, logo teremos que Jv ganhou de Ji que
ganhou de Jx que ganha de Jv, fato que no permitido pelo enunciado.
Logo todos os jogadores que Jv venceu, Jx venceu tambm. Mas, Jx venceu todos
os jogadores vencidos por Jv e o Jv, ou seja, ele venceu mais jogadores do que o
Jv. Absurdo! Portanto, se Jv o jogador que mais venceu, ele venceu todas.
A idia para mostrar que o jogador que mais perdeu, perdeu todas totalmente
anloga e fica como exerccio para o leitor.

Na questo acima, a ideia crucial para resoluo do problema olhar para os casos
de mximo e mnimo. Em questes alm desse assunto, essa idia, tambm, pode
fazer sentido e, por isso, ela de extrema importncia.

Em outras questes parecidas, podemos ter situaes onde pessoas conseguem
pontuaes em determinadas avaliaes. Geralmente, nesses casos, deve-se tentar
achar relaes, por meio de equaes. Nem sempre necessrio achar o valor das
variveis. Para exemplificar, veja o exemplo abaixo:

Problema 4: (Rioplatense Nvel A 2000)
As possveis pontuaes para um exame so 0, 1, 2, 3, 4. Depois da correo,
observou-se que o nmero de estudantes que obtiveram 3 pontos foi igual ao
nmero de estudantes que obtiveram 2 pontos. Alm disso, todos conseguiram,
pelo menos, 1 ponto. A soma de todos os pontos obtidos por todos os estudantes no
exame foi igual ao nmero de estudantes aumentado em 30. Encontre o nmero de
estudantes que conseguiram, pelo menos, 3 pontos.

Soluo:
Lembre-se que todo estudante fez, ao menos, 1 ponto.
Seja x o nmero de estudantes que conseguiram 1 ponto.
Seja y o nmero de estudantes que conseguiram 2 pontos.
Seja z o nmero de estudantes que conseguiram 3 pontos.
Seja w o nmero de estudantes que conseguiram 4 pontos.

Pelo enunciado, temos que:

y = z
x + 2y + 3z + 4w = x + y + z + w + 30

Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
8
Substituindo a primeira equao acima na segunda acima, temos que:

x + 2z + 3z + 4w = x + z + z + w + 30 5z + 4w = 2z + w + 30 3z + 3w =
30z + w = 10

Logo, foram, pelo menos, 10 estudantes que conseguiram, pelo menos, 3 pontos.

Por ltimo, faamos mais uma questo que envolve achar relaes e equaes.
Note que na questo abaixo o resultado em gols de cada equipe no importa.

Problema 5: (Rioplatense Nvel A 2000)
Quatro equipes A, B, C e D disputam um torneio de futebol. Todos jogam contra
todos, uma nica vez. Em caso de vitria, a equipe vencedora obtm 3 pontos e o
perdedor 0 pontos. Em caso de empate, cada equipe obtm 1 ponto.
Ao final do torneio, as pontuaes das equipes A, B, C e D foram a, b, c e d.
Observou-se que a b c d e que a b = b c = c d

Encontre todas as possveis pontuaes finais das 4 equipes. Para cada uma dessas
possibilidades, construa uma tabela com os resultados dos jogos e justifique porque
estas so as nicas possveis pontuaes.

Por exemplo, uma pontuao final possvel : a = 3, b = 3, c = 3 e d = 3 e a tabela
:
A empata com B B empata com C
A empata com C B empata com D
A empata com D C empata com D

Soluo: Note que temos exatamente 6 partidas. Seja S = a + b + c + d; em outras
palavras, S igual soma total de pontos. Note que cada empate diminui o valor de
S, pois ao invs de somar 3 pontos, pontuao em caso de vitria, soma-se 2
pontos, 1 para cada time que empatou. Da, temos que S mximo acontece quando
no h empates e S mnimo acontece quando h somente empates. Ajeitando tudo
numa equao, temos que:

6 2 12 18 6 3 a b c d (7)

Alm disso, temos que:

a b = b c a = 2b c
Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
9
b c = c d d = 2c b

Substituindo as equaes acima na equao (7) e fazendo as contas, tem-se que:

12 < 2 (b + c) < 18
6 < b + c < 9

Agora, temos 4 casos:

1) b + c = 6. o caso onde tudo empate, pois corresponde minimalidade na
equao (7).
O caso que d certo aqui do enunciado.

2) b + c = 7. Como b > c, temos s 1 possibilidade:

2.1) b = 4, c = 3. Nesse caso, como a b = b c = c d = 1, logo temos que a = 5 e
d = 2. Como h, no mximo, 3 empates para cada equipe, logo, nesse caso,
podemos perceber que A tem 2 empates, B tem 1 empate, D tem 2 empates e h
uma quantidade par de empates (equao (2) l no comeo), logo C tem 3 empates.
Portanto, A tem 1 vitria, B tem 1 vitria e 1 derrota e D tem 1 derrota. O caso A
vence D absurdo, pois B no pode vencer a si mesmo. Logo A vence B e B vence
D. O resto das partidas termina empatado.

2.2) b=5, c=2. Nesse caso, d= -1. Absurdo. Logo, no temos mais casos.

3) b + c = 8. Como b > c, temos 2 possibilidades.

3.1) b = 4, c = 4. Nesse caso, como a b = b c = c d = 0, logo temos a = 4 e d =
4. Nesse caso, h 1 vitria, 1 empate e 1 derrota para cada equipe. Nesse caso,
podemos fazer, por exemplo, A vence B, que vence C, que vence D, que vence A e
empates entre A e C e entre B e D.

3.2) b = 5, c = 3. Nesse caso, como a b = b c = c d = 2, logo temos a = 7 e d =
1. Nesse caso, A tem 1 empate, B tem 2 empates e D tem 1 empate. C ter 3 empates
geraria uma quantidade mpar de empates, o que absurdo com a paridade de
empates (equao (2) do comeo). Logo, C no tem empates. Se A empata com D,
B fica sem ter com quem empatar, o que geraria um absurdo. Logo, A empata com
B e vence C e D, pois A faz 7 pontos. Alm disso, B vence C e empata com A e D,
pois B faz 5 pontos. Por ltimo, C vence D.

Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
10
3.3) b = 6, c = 2. Nesse caso, d = 2. Absurdo. Logo, no temos mais casos.
4) b + c = 9. o caso onde tudo vitria e derrota, pois corresponde a
maximalidade da equao (7).
Sabendo que a > b > c > d, logo temos que A vence todas, B vence C e D e, por
ltimo, C vence D.

Mais problemas:

Problema 6: Na questo anterior, seria possvel A fazer 8 pontos? Justifique sua
resposta.

Problema 7: Considere um campeonato brasileiro de futebol com 20 times. Pelas
regras de futebol, sabe-se que, em caso de vitria, o time vencedor soma 3 pontos e
o time perdedor soma 0 pontos. Em caso de empate, os times que empataram
somam 1 ponto cada um. No comeo do campeonato, todos comeam com nenhum
ponto ganho. Cada rodada composta por 10 jogos, com cada time jogando uma
nica vez por rodada. Sabe-se que ao final de 7 rodadas, nenhum time venceu todas
e nenhum time perdeu todas. Prove que, aps 7 rodadas, haver, ao menos, dois
times com a mesma pontuao.

Problema 8: Um campeonato de basquete acontece no estilo todos jogam contra
todos, uma nica vez. Prove que acontece, pelo menos, uma das situaes abaixo:
1. Um time vence todas.
2. Um time perde todas.
3. Dois times vencem uma quantidade igual de partidas.

Problema 9: (Olmpiada de Maio Nvel 1 1999)
Ana, Beatriz, Carlos, Diego e Emilia participam de um torneio de xadrez.
Cada jogador enfrenta s uma vez cada um dos outros quatro jogadores.
Cada jogador soma 2 pontos se vence a partida, 1 ponto se empata e 0 ponto se
perde.
No final do torneio, nota-se que as pontuaes dos 5 jogadores so todas distintas.
Ache o nmero mximo de empates que pode haver acontecido no torneio e
justifique por que no pode haver um nmero maior de empates.

Problema 10: (Olmpiada de Maio Nvel 1 2008)
No colgio Olmpico, as notas dos exames so, sempre, nmeros inteiros, sendo a
menor nota igual a 0 e a maior nota igual a 10. Na classe de aritmtica, o professor
aplica dois exames na sua turma de 15 alunos. Quando um de seus alunos obtm
menos que 3 no primeiro exame e mais que 7 no segundo, ele chamado de aluno
superado. O professor ao terminar de corrigir os exames, fez a mdia das 30 notas e
Sociedade Brasileira de Matemtica
EUREKA! N35, 2012
11
obteve a nota 8 de mdia. Qual a maior quantidade de alunos superados que pode
ter havido nessa classe?

Problema 11: (OBM Nivel 1 2 fase 2002)
No jogo pega-varetas, as varetas verdes valem 5 pontos cada uma, as azuis valem
10 pontos, as amarelas valem 15, as vermelhas, 20 e a preta, 50. Existem 5 varetas
verdes, 5 azuis, 10 amarelas, 10 vermelhas e 1 preta. Carlinhos conseguiu fazer 40
pontos numa jogada. Levando em conta apenas a quantidade de varetas e suas
cores, de quantas maneiras diferentes ele poderia ter conseguido essa pontuao,
supondo que em cada caso fosse possvel pegar as varetas necessrias?

Problema 12: (Seletiva de Fortaleza para a Olmpiada Rioplatense de Matemtica
2001)
Quatro problemas so propostos em uma Olmpiada de Matemtica. Cada
problema vale 4 pontos. Aps todas as provas terem sido corrigidas, notou-se que
quaisquer dois participantes no obtiveram mesma pontuao em mais de um
problema. (Cada estudante pode obter 0, 1, 2, 3 ou 4 pontos em cada problema).

a) Mostre que o nmero de participantes no pode ser igual a 26.
b) D um exemplo mostrando que podemos ter 25 estudantes.