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)

[campo da tennis]

[aiutino?]     [risposta]

[continua]    [indice]

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