← OlimpiApp
Difficile
Informatica · Grafi
Terne cicliche in un torneo rotazionale su 7 giocatori
In un torneo, 7 giocatori numerati 0, 1, ..., 6 si sfidano tutti contro tutti (una partita per coppia, niente pareggi). Il giocatore i batte il giocatore j se e solo se $(j - i) \bmod 7$ appartiene a $\{1, 2, 4\}$. Una terna di giocatori {a, b, c} si dice ciclica se a batte b, b batte c e c batte a (in qualche ordine dei tre). Quante sono le terne cicliche?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.