Matemática e suas Tecnologias
medium

Pregunta de Matemática e suas Tecnologias #019e5c11

Enunciado de la Pregunta
Matemática e suas Tecnologias
#torneio eliminatório
#número mínimo de dias
#raciocínio lógico
#problema de otimização
#pingue-pongue
Medio

Os alunos de uma escola organizaram um torneio individual de pingue-pongue nos horários dos recreios, disputado por participantes, segundo o esquema abaixo:
Foram estabelecidas as seguintes regras:
– Em todos os jogos, o perdedor será eliminado;
– Ninguém poderá jogar duas vezes no mesmo dia;
– Como há mesas, serão realizados, no máximo, jogos por dia.

Com base nesses dados, é correto afirmar que o número mínimo de dias necessário para se chegar ao campeão do torneio é:

A

B

C

D

Correcto
E

Explicación Oficial / Explicaciones de la Comunidad

Para determinar o número mínimo de dias, primeiro calcula-se o total de jogos necessários. Em um torneio eliminatório com participantes, cada jogo elimina um jogador, e para restar apenas o campeão, são necessários jogos (). Como há mesas, podem ser realizados no máximo jogos por dia. Para minimizar o número de dias, deve-se realizar o máximo de jogos possível a cada dia. Dividindo jogos por , obtém-se dias exatos. No entanto, é preciso considerar a restrição de que ninguém pode jogar duas vezes no mesmo dia. Isso significa que um jogador que vence um jogo em um dia só pode jogar novamente no dia seguinte. Assim, o torneio precisa ser organizado em rodadas: oitavas de final ( jogos), quartas de final ( jogos), semifinais ( jogos) e final ( jogo). Como cada jogador só pode jogar uma vez por dia, as rodadas devem ocorrer em dias diferentes. Portanto, são necessários dias: um dia para as oitavas ( jogos, mas como só há mesas, alguns jogos podem ser realizados no mesmo dia? Na verdade, com mesas, é possível realizar até jogos simultaneamente, mas o número de jogos por dia é limitado a . As oitavas têm jogos, então precisam de pelo menos dias (). As quartas têm jogos, que cabem em dia. As semifinais têm jogos, que cabem em dia. A final tem jogo, que cabe em dia. Somando: dias. No entanto, é possível otimizar: se as oitavas forem realizadas em dias ( jogos no primeiro e no segundo), os vencedores do primeiro dia podem jogar as quartas no terceiro dia, e os vencedores do segundo dia jogam as quartas no quarto dia? Mas as quartas devem ocorrer após todas as oitavas, pois os confrontos dependem dos vencedores. Portanto, o mínimo é dias. A alternativa que indica dias está correta. As demais alternativas (, , , ) não representam o número mínimo possível dadas as restrições.