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

[Horacio Castellini]

--- 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