Raggruppamenti

Il Circolo Hex di Viù ha dieci membri. Lo scorso anno fecero un torneo molto strano: ognuno di loro giocò contro ciascuno degli altri una singola partita, e poi i membri del circolo si raggrupparono per numero di partite vinte. (Hex non ammette il pareggio) In altre parole, tutti e soli quelli che avevano vinto tre partite finivano nello stesso gruppo. Una possibilità è che ci siano dieci gruppi diversi, nel caso un giocatore abbia vinto tutte le partite, il secondo tutte tranne che col primo, il terzo tutte tranne che con i primi due, e così via. Dimostrate che non si può avere ottenuto un singolo gruppo oppure nove gruppi diversi. Naturalmente è possibile che A abbia battuto B, B abbia battuto C e C abbia battuto A...

   

   

Problema tratto da Hugo Steinhaus, One Hundred Problems in Elementary Mathematics, n. 83