Trova il secondo

Il torneo di tennis (singolare maschile) di Wimbledon prevede che gareggino 128 tennisti, in turni a eliminazione diretta: al primo turno ci sono 64 partite, al secondo 32 e così via. Non vi chiedo quante partite si facciano per trovare il vincitore, questo problema è vecchissimo; vi chiedo invece quante ulteriori partite occorrerebbero per stabilire chi è il secondo più bravo, che non è necessariamente chi ha perso in finale, come ben sa chi si lamenta per aver dovuto incontrare il campione al primo turno... Supponete che se A ha battuto B e B ha battuto C, allora A è più forte di C (oltre che A è più forte di B e B più forte di C)

   

   

Immagine da OpenClipArt; tratto da Anany e Maria Levitin, Algorithmic Puzzles