Em um torneio de tênis, 64 jogadores se apresentam. Dependendo da técnica e qualidade, cada jogador recebe um número, de 1 a 64, sendo 1 o melhor jogador; 2, o segundo melhor; e assim por diante. Além disso, em uma partida na qual a diferença dos números da classificação dos jogadores for maior que 2, aquele com o menor número (ou seja, mais bem classificado) vence com certeza. Nos outros casos, qualquer um dos dois pode ganhar. Por exemplo, em uma partida entre o número 5 e o número 8, o primeiro vence. Já em uma entre o 5 e o 7, qualquer um pode vencer.
Em cada rodada, o grupo é dividido em dois, e quem perde está fora – é o que se chama ‘torneio mata-mata’. Note que, a cada rodada, temos liberdade para escolher quem enfrenta quem.
Pergunta interessante. Quantas rodadas serão jogadas?
Marco Moriconi
Instituto de Física,
Universidade Federal Fluminense