Trova il secondo

Come sapete, in un torneo a eliminazione diretta si giocano tante partite quanti i giocatori, meno uno: infatti ogni partita elimina un giocatore. Quindi il tabellone ha avuto 127 partite: visto che ci sono stati sette turni, il vincitore ha sconfitto direttamente sette persone e indirettamente tutti gli altri, nel senso che questi altri sono stati sconfitti da qualcuno che ha perso con il vincitore. Il secondo miglior tennista dovrà essere scelto tra i sette di cui sopra; per la stessa ragione di cui sopra, occorreranno altre sei partite per designare il secondo atleta.

Un'ultima parola

Il numero di partite necessarie è molto piccolo, essendo dato da ceil(log2N)+1; la funzione ceil(), se non l'avete mai vista, è quella che prende il numero intero immediatamente maggiore di quello dato, se non è intero, o il numero stesso se è intero.


 
[continua]     [indice]