Un torneo di tennis a eliminazione diretta ha 15 partecipanti. In ogni partita, chi perde viene eliminato.
Quante partite devono essere giocate per determinare il vincitore?
83. Torneo a eliminazione
Suggerimento
Quanti giocatori devono essere eliminati per avere un vincitore? Quanti giocatori vengono eliminati in ogni partita?
Risposta
Servono 14 partite.
Ragionamento elegante:
Per determinare un vincitore tra 15 giocatori, devi eliminare 14 giocatori (tutti tranne il vincitore).
Ogni partita elimina esattamente 1 giocatore.
Quindi servono esattamente 14 partite.
Formula generale: Per n partecipanti in un torneo a eliminazione diretta, servono sempre n-1 partite.
Nota: questo vale indipendentemente da come viene organizzato il tabellone (con o senza "bye").