lemma dei campionati

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
fph
Site Admin
Messaggi: 4003
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

lemma dei campionati

Messaggio da fph »

Dalla California con amore (dovrebbe farsi con metodi olimpici, io ho visto solo uno sketch velocissimo):

Teorema [Landau]: siano dati n interi non negativi $ r_1\leq r_2 \leq\dots \leq r_n $. Esiste un "campionato" (girone all'italiana, 1 punto a chi vince, 0 a chi perde, pareggi non ammessi) in cui i punteggi ottenuti dalle varie squadre sono proprio gli r_i se e solo se per ogni $ k=1,2,\dots,n $ si ha $ \sum_{i=1}^k r_i \geq \binom{k}{2} $.

Ricorda un po' il "lemma dei matrimoni" (e infatti si fanno entrambi con lo stesso "cannone")... pensavo fosse interessante almeno dirvi l'enunciato casomai capitasse nel prossimo IMO6. 8)
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Rispondi