[pyar] [OT] Software Libre para Bingo

[Ariel Rossanigo]

El 19 de octubre de 2010 18:55, Roberto Alsina
<ralsina en netmanagers.com.ar>escribió:

> Daniel writes:
>
>  « HTML content follows »
>>
>>
>>
>> El 19 de octubre de 2010 18:50, Juanjo Conti <<URL:mailto:
>> jjconti en gmail.com>jjconti en gmail.com> escribió:
>>
>>      2010/10/19 Ariel Rossanigo    <<URL:mailto:arielrossanigo en gmail.com>
>> arielrossanigo en gmail.com>:
>>
>>      > Juanjo, el problema es que dos cartones con distintos conjuntos de
>>    números
>>   > pueden resultar ganadores....
>>   > Por ejemplo, c1= {1,2,3} y c2 = {1,4,5}, una posible secuencia de
>>  salida que
>>   > hace que los dos ganen es [2,3,4,5,1] (obviamente el de c1 es el que
>>  termina
>>   > más enojado :))
>>
>> Por si sirve de algo, la loteria hogareña (el juego) tiene Serie de
>> cartones para
>> que se elijan todos dentro de la misma serie para que no halla ganadores,
>> siempre y cuando la combinatoria lo permita se puede hacer eso.
>>
>
> La unica manera de que no se pueda dar el caso de dos ganadores simultaneos
> es si los cartones son disjuntos. La prueba es obvia ;-)


No es tan sencillo, si tomas los cartones
c1 = {1,2,3}
c2 = {1,2,4}
Puede haber ganadores simultáneos, pero, si agrego:
c3 = {1,3,4}
c4 = {2,3,4}

Ya no puede haber ganadores simultáneos, el truco es que en el momento en
que dos cartones pueden empatar, automáticamente hay otro cartón que salio
ganador.

Para poder hacer esto posible hay que tener en juego todos los cartones de
la serie.
Una serie la puedo formar eligiendo k de N números del bolillero. En mi
ejemplo, elegí 4 de 90 números del bingo. Tengo la posibilidad de armar  4 C
90 series posibles (lease combinaciones).
Cada serie está formada por r C k cartones, siendo r < k.

Es un problema interesante :)
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20101019/d3fffdb0/attachment.html>