Tornei circolari e circuiti hamiltoniani
Tornei circolari e circuiti hamiltoniani
Cercate su un sito sportivo (o su http://it.wikipedia.org/wiki/CoppadelMondofemminileFIVB2007) quali sono stati effettivamente tutti i risultati dell'ultima Coppa del Mondo femminile di pallavolo e provate a mettere in ordine le squadre in questo modo: la squadra 1 ha battuto la squadra 2 che ha battuto la squadra 3 e così via... fino ad arrivare alla squadra 12 (le nazioni partecipanti erano 12). È possibile? Chi sarà la squadra 1?
Ancora più difficile: è possibile stabilire un ordine totale di questo tipo per un qualsiasi torneo circolare a n squadre?
Un piccolo aiuto: pensate ai circuiti euleriani di cui abbiamo parlato nel numero 7/8 di XlaTangente a pp. 55-57. (E tenete conto che nel prossimo numero troverete un articolo che, fra l’altro, risponderà anche all’ultima domanda e… spiegherà il titolo di questo gioco...)