[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Problema da olimpíada
Olá a todos!
Ao ver a prova da última olimpíada, 3a fase, vi um problema assim:
Em Tumbólia existem n times de futebol. Deve-se organizar um campeonato em
que cada time joga exatamente uma vez com cada um dos outros. Todos os jogos
ocorrem aos domingos, e um time não pode jogar duas vezes no mesmo dia.
Determine o menor inteiro positivo "m" para o qual é possível realizar tal
campeonato em "m" domingos.
Fiquei espantado com o tamanho da resposta(tão enorme era). No entanto, uma
solução muito mais compacta pode ser esta:
1a hipótese: n é par
cada time joga n-1 vezes
total de jogos: n(n-1)/2 --> equação 1
jogos por domingo: n/2 --> equação 2
Fazendo-se 1/2, tem-se m= n-1
2a hipótese: n é ímpar
cada time joga n-1 partidas
jogos por domingo: (n-1)/2 , pois um vai ficar de fora; ---> equação 1
total de jogos: n(n-1)/2 ---> equação 2
Fazendo-se 1/2, tem-se m = n
Difícil mesmo é entender por que a banca examinadora pôs uma resposta
tão longa e cansativa como gabarito, sendo este um exercício relativamente
fácil. Afinal, a matemática preza a concisão e a objetividade.
Abraços, Eduardo