Preguntas frecuentes sobre ZIVIS (Blog de Zivis)

Sorteo posicion

De acuerdo al reglamento la tercera plaza del concurso se asigna al azar entre aquellos participantes que hayan aportado al menos 10 creditos. Esto implica que necesitamos un metodo para, partiendo de una semilla aleatoria publicamente verificada, elegir un participante entre aquellos que estando numerados en la primera columna de la lista individual esten tambien por encima de 10 creditos (por cierto si alguien no se encuentra en la lista o no tiene numero y deberia tenerlo solo puede ser porque se ha registrado incorrectamente; nos tendria que avisar por email rapidamente antes de mediodia de este lunes). La semilla publica mas obvia es el sorteo de la ONCE que son 100 000 posibilidades y hay que repartirlas equitativamente entre los mil y pico participantes listados.


El metodo de reparto equitativo es asignar "cupones virtuales" del sorteo, el mismo numero a todos los participantes. Si tenemos x participantes, podemos repartir n=trunc(100000/x) "cupones". Asi, al participante numero 1 de la lista le corresponden los cupones 0 a n-1 al participante numero 2 los cupones n hasta 2n-1, al numero 3 los cupones 2n hasta 3n-1 y asi sucesivamente hasta que al participante x le corresponen los cupones (x-1)n hasta xn-1.


El sistema tiene dos problemas, que son en realidad el mismo: por un lado, sobran los "cupones" del x * trunc ( 100 000 /x) hasta el 99999, y por otro el premio puede recaer en un jugador no valido. En tal caso, se anunciaria la circunstancia y se recurriria a una nueva semilla aleatoria: la del sorteo anterior. Y asi sucesivamente.Este sistema da exactamente la misma probabilidad de victoria a todos los participantes. Pongamos un ejemplo para aclararlo:
Supongamos que disponemos de 1824 participantes en el sorteo.
Entonces trunc(100000/1824) = 54
De modo que cada usuario recibe 54 numeros:
El primero de la lista, tendra del 0 al 53, el 2 del 54 al 107, hasta el
ultimo, el 1824 que recibe del 98442 98495.
De este modo si el numero premiado en la Once esta entre el 0 y el 53
el premiado seria el numero uno de la lista, si sale entre el 54 y el 107,
el segundo, etc.
Si el numero premiado estuviera entre el 98496 al 99999 (ambos inclusive),
habria que recurrir al premiado en el sorteo anterior, y asi sucesivamente.

El proceso sera de esta manera: el 9 de mayo a las 11 a.m. se detendra aproximadamente una hora la recepcion de resultados de zivis congelando asi los resultados. Estos se copiaran a una version estatica que sustituira a la estadistica dinamica, tras lo cual Zivis rearrancada para seguir produciendo resultados incluso en directo durante el viernes y el sabado.

De esta copia ya estatica se tomara el numero de participantes con mas de 10 creditos y se empleara el programa en C que se muestra en este enlace para determinar el ganador de la categoria C. La semilla aleatoria sera el resultado del sorteo de la ONCE del mismo miercoles 9 de mayo. En caso de que resulte seleccionado un numero invalido, se anunciara la circunstancia y se empleara el mismo metodo tomando como semilla el resultado del sorteo anterior (entiendo que el del lunes 7 -actualizacion: no, el del martes 8, claro, y luego el del lunes 7) y asi sucesivamente hacia atras con los cuponesm supercupones y cuponazos listados en la pagina web de la ONCE, en http://www.once.es/home.cfm?opcion=2&sorteosa=ok , siempre usando como referencia la lista definitiva de participantes que hemos capturado el 9 de mayo.
07/05/2007 12:14 #.

Comentarios » Ir a formulario

gravatar.com
Autor: J. / Terminal

Casi tan complicado como el sorteo de los excedentes de cupo de mi año... pero es que el problema no es sencillo!

Una pregunta solo: en el caso de que el 1er sorteo sea inválido (por tocarle a alguien que no puede participar en el concurso)... el 2o número ya no es aleatorio en el sentido de que es conocido _antes_ del sorteo y no a la vez que este. Es decir, si sabemos que el día 8 ha tocado el cupón al número 100, el que ocupe la segunda posición de la lista se estará frotando las manos para ver si el primer sorteo es nulo.

Propuesta: que la asignación de usuarios en la "lista" fuera asimismo aleatoria (corte por letra inicial, etc.) nosesimexplico...

ah! y a ver si seguís con Zivis después! Sería genial!

Ps: yo, aunque tengo número -dios sabe porqué, ya que quité mi apellido- no participo

Fecha: 07/05/2007 13:16.


gravatar.com
Autor: Alejandro Rivero

Como tu me temo que tenemos unos cuantos que al quitar el apellido lo dejaron con uno o dos espacios o cosas asi y no los detecta como nulos el sistema. Espero que no muchos.

Lo de el resultado anterior no nos preocupa mucho porque a fin de cuentas la posicion dentro del concurso no se sabra hasta el dia 9 propiamente. Voy a ver que piensan de la idea de poner un offset aleatorio tambien, no creo que de tiempo a decidir pero si se cambiara algo lo cambiaria en el cuerpo principal de este mismo post junto con una alerta de modificacion.

Fecha: 07/05/2007 13:29.



Autor: bashflyng

Un apunte: actualmente en informática se tienen los medios para utilizar fuentes de entropía lo suficientemente buenas para que no sea necesario pensar en metodos de aleatoriedad que requieren una semilla.

http://en.wikipedia.org/wiki/Hardware_random_number_generator

Un buen ejemplo de un dispositivo de consumo con esta tecnología son los C3 de VIA:
http://www.via.com.tw/en/initiatives/padlock/hardware.jsp

Disponibles por menos de 200€, y muy bien soportados en linux :-)

Lo digo como apunte, el número de la ONCE me parece lo suficientemente aleatorio para este caso xD

Fecha: 07/05/2007 23:09.


gravatar.com
Autor: Alejandro Rivero

Sobre todo el numero de la ONCE es aleatorio... y publico. En otro caso necesitariamos un notario dando fe, y me temo que en el caso de un C3 hasta un ingeniero certificando la electronica por encima del notario.

J, la idea del offset modular ese me gustaba, pero no la vamos a implementar en este caso, porque en los dos casos que hemos intentado ha habido que explicarla tres veces, y con pizarra :-(

Fecha: 08/05/2007 11:00.


Añadir un comentario




No será mostrado.




BIFI - CIEMAT - Ay. de Zaragoza / © Ayuntamiento de Zaragoza / webmunicipal@zaragoza.es / Mapa Web / Miembro W3c / XHTML 1.0 / CSS 2.0 / Accesibilidad