[Programación] Fwd: Re: [Programación] Re: [Programación] agrupar cartones de bingo

[Federico Wiecko]

No Horacio, es obvio por el enunciado del problema que el orden en que
aparecen los números es irrelevante.

Yo buscaria solucionarlo mediante funciones recursivas por medio de algún
lenguaje funcional. Si tengo tiempo, esta semana te mando una solución en
Haskell.

Slds,
       Federico .-

On Monday 14 March 2005 14:15, Horacio Castellini wrote:
> --- Rafael Bidegain <r.bidegain@gmail.com> wrote:
> > hola a todos
> >
> > estoy pensando un problema desde hace mucho tiempo y
> > como no pude
> > encontrar la solucion recurro a uds.
> >
> > se trata de lo siguiente:
> > hay que generar cartones de bingo con las siguientes
> > caracteristicas.
> > - cada carton tiene 5 numeros
> > - los numeros que forman los cartones estan en el
> > rango 1..20
> > incluyendo a los extremos.
> > - en la solucion no puede haber cartones repetidos
> > - en la solucion no puede faltar ningun carton
>
> Uhmmm... como el orden del sortéo no importa, lo único
> que no aparescan uplas repetidos en cada carton, todo
> esto te da C(20,5)=15504 cartones diferentes....
> Wuauu... como va a laburar la impresora...
>
> > tengo que imprimir los cartones agrupados de a
> > cuatro de tal manera
> > que en los cuatro cartones esten los numeros del 1
> > al 20
>
> Uhm... aca no entiendo... si cada cartón tiene 5
> números como vas a imprimir las agrupaciones de a 4
> que contengan los números de 1 a 20...??? mirá que el
> cartón
>  15 20 10 11 5
> es diferente al
>  15 10 20 5 11
> o para vos son iguales...??? si así fuera esto no es
> un bingo... sino un tingo...
>
> > la dificultad esta en agrupar los cartones de a
> > cuatro.
> >
> >
> > nota:
> > no estoy buscando una solucion por fuerza bruta.
>
> Usá un arbol... creo que por ahí está la solución...
>
> > desde ya muchas gracias
> >
> > --
> > /* Rafael Bidegain
> > Linux Registered User # 204304
> > CaFeLUG Grupo de Usuarios de Software Libre de
> > Capital Federal
> > http://www.cafelug.org.ar */
> > _______________________________________________
> > Programacion mailing list
> > Programacion@lugro.org.ar
>
> http://www.lugro.org.ar/mailman/listinfo/programacion
>
>
>
>
>
>
>
> ___________________________________________________________
> 250MB gratis, Antivirus y Antispam
> Correo Yahoo!, el mejor correo web del mundo
> http://correo.yahoo.com.ar
> _______________________________________________
> Programacion mailing list
> Programacion@lugro.org.ar
> http://www.lugro.org.ar/mailman/listinfo/programacion

-------------------------------------------------------