Flashcard FC303460
Em um torneio eliminatório simples com n participantes, quantas partidas são necessárias para definir o campeão?
Outros Exercícios de Lógica
FGV · 2018
Em um torneio eliminatório simples com n participantes, quantas partidas são necessárias para definir o campeão?
Mostrar resposta e comentário
Resposta
n-1Explicação:
Cada partida elimina exatamente um participante. Para reduzir o grupo de n participantes até sobrar apenas 1, é preciso eliminar n-1 participantes, portanto ocorrem \(n-1\) partidas.
Exemplo:
Se houver 20 participantes, o número de partidas será \(20-1=19\).
Se houver dois torneios independentes com 12 e 7 participantes, as partidas serão \((12-1)+(7-1)=11+6=17\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300550
Conteúdo do catálogo FC Concursos · Atualizado em