Combinatoria: quanti campionati?

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
publiosulpicio
Messaggi: 774
Iscritto il: 01 gen 1970, 01:00

Combinatoria: quanti campionati?

Messaggio da publiosulpicio »

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.
Ultima modifica di publiosulpicio il 07 set 2005, 12:16, modificato 1 volta in totale.
Avatar utente
Marco
Site Admin
Messaggi: 1331
Iscritto il: 01 gen 1970, 01:00
Località: IMO '93

Re: Combinatoria

Messaggio da Marco »

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).
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: Nei casi in cui il campionato esista determinare quanti modi essenzialmente diversi (non rinominamenti delle squadre) di ottenere tale campionato.
Questo, invece, direi che è un casino...

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."
Rispondi