Questão FC365343
O modelo de competição “mata-mata” consiste em uma disputa entre dois adversários que se enfrentam para decidir qual deles avança para uma próxima fase de uma competição. Sabe-se q
Conjuntos
Instituto Consulplan · 2024
O modelo de competição “mata-mata” consiste em uma disputa entre dois adversários que se enfrentam para decidir qual deles avança para uma próxima fase de uma competição. Sabe-se que esse modelo funciona bem quando o número de equipes é 2n, sendo n um número natural. Para quantidades de equipes diferentes de 2n alguns ajustes devem ser feitos para garantir o bom andamento da competição. O regulamento de um campeonato determina que, no início de cada rodada, as equipes sejam classificadas em um ranking e, caso o número de equipes seja par, a primeira colocada do ranking enfrentará a última colocada; a segunda do ranking enfrentará a penúltima e, assim, sucessivamente. No caso de o número de equipes ser ímpar, a equipe melhor colocada no ranking avança automaticamente para a próxima fase e o pareamento entre as equipes é feito sem a equipe que avançou. Considere um campeonato que adotou o modelo de competição “mata-mata”, em que uma das equipes participantes conseguiu avançar para a final do campeonato (em que disputam apenas duas equipes) sem jogar nenhum jogo, onde ela enfrentará uma equipe que jogou 5 partidas.
Neste caso, o número de equipes inscritas nesse campeonato foi:
- 31.
- 32.
- 33.
- 35.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Para chegar à final, o adversário que jogou precisou vencer em cada fase anterior: ele fez 5 partidas, logo houve 5 rodadas eliminatórias antes da final.
Um torneio sem byes precisaria de \(2^5=32\) equipes para ter exatamente 5 rodadas até a final. Para que uma equipe avance sem jogar em todas essas 5 rodadas ela precisa ser a única beneficiada por byes em cada rodada — o que só ocorre se houver uma equipe a mais que 32, ou seja, 33 equipes.
Verificação rápida da redução: 33 (bye +16)=17 → (bye +8)=9 → (bye +4)=5 → (bye +2)=3 → (bye +1)=2 → final. Assim, a equipe top recebe bye nas 5 rodadas e chega à final sem jogar; por isso o total inicial foi 33.
Conteúdo do catálogo FC Concursos · Atualizado em