Sia $ n $ un intero pari. Dimostrare o confutare la seguente affermazione:
esiste un campionato all'italiana di $ n-1 $ giornate (cioè alla fine tutti hanno giocato contro tutti esattamente una volta).
Se no determinare una condizione necessaria e sufficiente per l'esistenza di tale campionato (non tautologica).
Nei casi in cui il campionato esista determinare quanti modi essenzialmente diversi (non rinominamenti delle squadre) di ottenere tale campionato.
Combinatoria: quanti campionati?
-
- Messaggi: 774
- Iscritto il: 01 gen 1970, 01:00
Combinatoria: quanti campionati?
Ultima modifica di publiosulpicio il 07 set 2005, 12:16, modificato 1 volta in totale.
Re: Combinatoria
Fin qui è facile, è un problema classico ed è problem solving olimpico a tutti gli effetti. Ecco il claim: Ogni n pari positivo va bene.publiosulpicio ha scritto:Sia $ n $ un intero pari. Dimostrare o confutare la seguente affermazione:
esiste un campionato all'italiana di $ n-1 $ giornate (cioè alla fine tutti hanno giocato contro tutti esattamente una volta).
Se no determinare una condizione necessaria e sufficiente per l'esistenza di tale campionato (non tautologica).
Questo, invece, direi che è un casino...publiosulpicio ha scritto: Nei casi in cui il campionato esista determinare quanti modi essenzialmente diversi (non rinominamenti delle squadre) di ottenere tale campionato.
Cmq, buon lavoro.
Ciao. M.
[i:2epswnx1]già ambasciatore ufficiale di RM in Londra[/i:2epswnx1]
- - - - -
"Well, master, we're in a fix and no mistake."
- - - - -
"Well, master, we're in a fix and no mistake."