[obm-l] FUTEBOL

["claudio\.buffara" <claudio.buffara@xxxxxxxxxxxx>]

De todos estes problemas futebolísticos que apareceram recentemente na lista, ainda acho o mais interessante este aqui:

 

Num campeonato com n times, cada par de times joga uma única vez, cada vitória vale 2 pontos, cada empate 1 e cada derrota 0. É fácil ver que o número total de pontos disputados é n(n-1). O problema é determinar uma condição necessária e suficiente para que uma sequência não-crescente de n inteiros não-negativos (a_1, a_2, ...., a_n) com a_1 + a_2 + ... + a_n = n(n-1) represente a pontuação dos n times ao fim do campeonato.

 

E se cada vitória valer 3 pontos (que é a regra geral hoje em dia)?

Nesse caso, não se sabe a priori o número total de pontos marcados, que será igual a 3n(n-1)/2 - E, onde E = no. de jogos que terminaram empatados.

 

[]s,

Claudio.