Problema 4 - Match Point

Um campeonato de ténis é disputado de acordo com o sistema knock-out, ou seja,o jogador fica fora do torneio quando perde uma partida.
Quantos jogadores participaram do campeonato se foram disputadas 31 partidas no total?
Quantas partidas serão disputadas num torneio se 55 jogadores estiverem inscritos?


Dica para o problema 4

Se vieste aqui espreitar, provavelmente estás sem saber como resolver o problema Match Point.
Por que não começas por pensar num problema mais simples?
Se fossem só dois jogadores, quantas partidas seriam precisas para apurar o vencedor?
E se fossem três?
E no caso de quatro?
…………………………………………………………………………..
Espero que, depois de analisar uns quantos casos, concluas que afinal o problema é facílimo!