Bem, eu acho que ficou assim...
Uma coisa que ajuda: o número mínimo de lutas ocorre quando um dado
competidor não perde nenhuma disputa e todos os outros perdem duas. Seriam 0
+ 2.199 = 398 derrotas = 398 disputas. O número mínimo de disputas então é
398. Se todos os competidores já tiverem u
Se tivermos o numero maximo de lutas, entao cada competidor deverah ser
derrotado pelo menos uma vez.
No entanto, o campeao perde uma unica luta, enquanto os 199 outros perdem a
segunda e sao eliminados.
Assim, o numero maximo de lutas nao eh maior do que 1 + 2*199 = 399.
Ainda falta mostrar que
A cada luta temos um perdedor. O numero máximo de derrotas pra que exista um
campeao é 399. Assim sendo o numero maximo de lutas é 399. E acredito que o
minimo seja 398, supondo que o campeao nao tenha perdido.
Iuri
On 11/15/06, Carlos Gomes <[EMAIL PROTECTED]> wrote:
alguem tem uma sugestão?
3 matches
Mail list logo