Newsgroup: it.fan.tv.buffy
Titolo: Joss Award 2002: criteri di assegnazione delle coppie

Ho cercato un sistema che permettesse di assegnare ad ogni partecipante
una coppia di protagonisti in modo casuale, e che questi numeri casuali
fossero pubblici e non scelti da me e verificabili da chiunque, per cui
mi sono rivolto ai numeri del Lotto. 
Si prenderanno i numeri estratti su una ruota (se abbiamo fino a 5
partecipanti, altrimenti 2 ruote se ne abbiamo da 6 a 10, ecc),
e questi numeri saranno assegnati ad ogni partecipante secondo un rigido
ordine (quale ruota e quale ordine viene comunicato prima
dell'estrazione dei numeri. Ad esempio a me potrebbe essere assegnato il
secondo numero estratto a Bari, a Hytok il terzo numero di Bari, ecc...).
I numeri del lotto vanno da 1 a 90, le coppie sono 94, quindi i numeri
estratti sono moltiplicati per 94 e divisi per 90, ottenendo così un
numero (con la virgola, in genere) ma compreso tra 1 e 94.
Il numero viene arrotondato: per difetto se la parte decimale è
inferiore a 0.5 (43.4 diventa 43), per eccesso se la parte decimale è
superiore a 0.5 (59.7 diventa 60); se la parte decimale è pari a 0.5 si
arrotonda per eccesso se la parte intera è pari (22.5 diventa 23), per
difetto se la parte intera è dispari (21.5 diventa 21).
Il numero ottenuto è così la coppia di protagonisti assegnata. Se la
coppia è già stata assegnata, si incrementa questo numero di 3 (ad
esempio, 34 già assegnato, nuova coppia 34+3=37), e se anche la coppia
ottenuta è assegnata si ripete l'incremento. Se a forza di incrementare
si supera il 94, si ricomincia da 1 (quindi 93+3=96, quindi arrivo a
94 e ricomincio da 1 fino ad arrivare a 2).
(nota tecnica: esistono m,n tali che 94*m=3*n, quindi dopo
n incrementi pari a 3 si ritorna al punto di partenza. Spero di
essere fortunato e che non capiti, sennò qualcosa mi invento. Non
dovrebbe comunque succedere, visto che abbiamo pochi partecipanti, e poi
3 e 94 sono primi tra loro :) ).
Questo si ripete per tutti i partecipanti al concorso.
Quindi, quello che serve è l'elenco ordinato dei partecipanti, le ruote
scelte e l'elenco numerato delle coppie, e tutto questo verrà prodotto
Martedì sera, max Mercoledì mattina, e spedito sul ng prima
dell'estrazione.
(nota: le coppie sono le stesse già pubblicate, solo in ordine casuale)
L'algoritmo è deterministico, i numeri scelti come input sono casuali e
al di fuori del mio controllo (non piloto le estrazioni del Lotto, uffa
^___^), e quindi il sistema di assegnazione è equo.
(speriamo che mi capiti Ben o Glory ^____^)
-- 
Per rispondermi, ricordati di togliere il 
nome del poeta e il trattino.

3 e 94 sono primi tra loro :) ).
Non e' completamente corretto...
Poiche' il resto della divisione 94/3 e' 1, a forza di incrementare e
riniziare vengono passati al limite tutti i valori.
Ergo: se sei ritornato al punto di partenza, vuol dire che hai passato
(xche' gia' assegnate) tutte le 94 coppie!
E' proprio il fatto che 94 e 3 siano primi tra loro che ti assicura la
buona riuscita del tuo metodo!
PS: Scusa, la mia meta' matematica ha preso il sopravvento ;-)
Bye!
-- 
        <<* VeGeTa_CuBe *>>
 
http://members.xoom.it/vegeta3/

"Zefram Cochrane"  ha scritto
(cut)
SorellinaŽ lo sai che ti voglio tanto bene, ma alle volte.... :-)
visto che ci sono ben *94* coppie per solo 4 forse 5  volontari
non era mooooooolto piu' semplice toglierne 4 ( a caso, a votazione, a
come ti pare a te che hai creato il concorso) e fare tutto con 90
numeri? :-))))))
non ci ho capito niente ;-P
**
Vampi con la maturita' magistrale, in cui non era in programma di
ultimo anno neppure la risoluzione di equazioni di secondo grado :-))


Questo sistema, chiamato banker's rounding, e' quello piu' diffuso in america;
statisticamente garantisce la miglior distribuzione degli arrotondamenti per i
mezzi numeri.
E' anche il sistema adottato dai linguaggi di programmazione Microsoft (il che
puo' in effetti far pensare che non sia 'sto gran che, pero' di solito
funziona :P).
Ciaotutti,
*

non ci ho capito niente ;-P
Buciarda ^_________^


buona riuscita del tuo metodo!
In effetti č quello che ho scritto...


In effetti č quello che ho scritto...
Beh no, tu hai detto che non *dovrebbe* capitare... in realta' capita
solo quando hai assegnato tutte le coppie, cioe' all'ultima
assegnazione, quindi va benissimo!
PS: 


coppie saranno mescolate, č un prezzo ancora non pagato :)
Sai cosa puoi fare... se i partecipanti saranno minori del numero
delle ruote (se cosi' non fosse consideri due giornate di estrazione
consecutive, e non una, ad esempio) puoi associare ad ogni
partecipante una ruota (prima delle strazioni, ovviemente), al che
consideri la somma dei numeri estratti in quella ruota, questo numero
lo moltiplichi per 94/(90*q) (con q numero di estrazioni per ruota:
non so quante siano...), approssimi come prima e trovi un intero tra 1
e 90!
Avrai ora che alcuni numeri sono + probabili di altri, ma almeno
possono uscire tutti e 90 e le differenze di probabilita' sono
piccole!


partecipante una ruota (prima delle strazioni, ovviemente), al che
[...]
Ottima idea!


Ottima idea!
Le mie sono sempre ottime idee ;-)
