Um problema interessante relacionado a esse eh o seguinte: Dada uma sequencia nao-crescente de 8 inteiros nao-negativos cuja soma eh 56, determinar se esta sequencia pode ou nao representar as pontuacoes dos 8 times ao final do campeonato.
Por exemplo, se o primeiro termo de uma sequencia valida eh 14, entao o segundo termo tem que ser <= 12. Por outro lado, uma sequencia valida pode ter os dois primeiros termos iguais a 13 (mas nesse caso, o terceiro termo deve ser <= 10). []s, Claudio. on 20.11.05 11:03, Chicao Valadares at [EMAIL PROTECTED] wrote: > seguindo esse raciocinio e essa forma de campeonato > temos que a qt de pontos mínima que garanta com 100% > de certeza que um time estará nas n/2 maiores > posiçoes(n par, n é o numero de times) será (Cn,2 * > 2)/n + 1 = n. > > > --- Chicao Valadares <[EMAIL PROTECTED]> > escreveu: > >> >>> Oito times disputam a inclusão no quadrangular >> final >>> de um campeonato de >>> futebol. Sabe-se que cada par de times joga uma só >>> vez entre si e que, em >>> caso de vitória, o time ganha dois pontos, no caso >>> de empate, ganha um ponto >>> e, na derrota, não ganha ponto. Qual é o número >>> mínimo de pontos que um time >>> deve alcançar para garantir a passagem para o >>> quadrangular final? >> >> vou na intuiçao(as vezes, intuiçao na matematica nao >> funciona)... >> >> sao combinaçao de 8,2 = 28 jogos e cada time pode >> fazer de 0 ate 14 pontos pq cada time faz 7 >> jogos....como é tudo simetrico, neste caso, vc >> poderá >> pensar assim: são 2 pontos pra cada jogo ou seja, >> são >> no maximo 56 pontos disputados e tambem a soma dos >> pontos de todos os times no final sao 56 pontos. No >> pior caso teremos 56/8 = 7 pontos pra cada equipe , >> ou >> seja, situaçao de indefiniçao total mas pra garantir >> a >> classificaçao basta vc ter mais um ponto ou seja 8 >> pontos que implica que alguem vai ter 6 pontos. Com >> 8 >> pontos vc estará concerteza no grupo dos 4 que mais >> pontuaram.Acertei??? >> >> ========================================================================= 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 =========================================================================