[Programación] Re: [Programación] Re: [Programación] =?is o-8859-1?q?Re:=20[Programaci=F3n]=20Fwd:=20Re: =20[Programaci=F3n]=20R?= =?iso-8859-1?q ?e:=20[Programaci=F3n]=20Fwd:=20Re:=20[Programac i=F3n]=20Re?= =?iso-8859-1?q?:=20[Prog ramaci=F3n]=20agrupar=20cartones=20de=20bingo? =3D?=

[Horacio Castellini]

> > yo no lo pensé asi, sino lo pensé como la solución
> a
> > la biblioteca de babel (que es un cuento de
> Borges),
> > en lugar de agrupar en palabras de 5 números
> pienso en
> > una palabra de 20 números de las cuales tomo 4
> cadenas
> > de 5 números. Es decir mi cadena original es
> > 
> > 1 2 3 ... 18 19 20. Las posibles cadenas
> diferentes
> > que se pueden formar con esta son 20!-1. En las
> cuales
> > se incluye las permutaciones cíclicas. Entonces
> > entablo una relación biunívoca entre las cadenas y
> los
> > cartones de la siguiente forma...
> > 
> > 1 2 3 4 5 .... 18 19 20 <------> 1 2 3 4 5
> >                                  6 7 8 9 10
> >                                  ........
> > 
> > En lugar de preocuparme por los cartones que es
> más
> > dificil de abordar me preocupo por las cadenas que
> es
> > más simple de abordar teóricamente....
> > 
> > No sé si fuí claro...
> sip.
> pero observa lo siguiente:

Aunque no lo creas... he consultado el problema con un
experto en análisis combinatorio y grafos de la LM
(licenciatura en matemáticas) y me ratifico que el
razonamiento anterior era correcto, es decir hay 20!
(son las permutaciones de 20) cartones...  yo también
dudaba de la cantidad... pero no... el razonamiento
anterior esta bien...

> si tomo el grupo [1,2,3,4,5] para generar los tres
> grupos restantes
> debo utilizar
> [6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
> al grupo [1,2,3,4,5] no lo puedo volver a utilizar,
> tampoco a los otros tres
> para el segundo paso debo/podria/deberia usar el
> grupo [1,2,3,4,6] y
> para generar los tres restantes debo utilizar
> [5,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
> 
> creo que no hay dificultades en generar el primer
> grupo de 5 y si
> muchas en generar los tres restantantes ya antes de
> utilizarlos debo
> controlar si no forman parte de otra solucion.

Esto es, como vos palteás el algoritmo... pero una
cosa es el algoritmo y otra es la cantidad de cartones
posibles que hay.... No soy un experto en análisis de
complejidad de algoritmo salvo para casos muy
conocidos y que se reducen al tipo n**p y n*log(n). Te
recomiendo que hagas un análisi de la complejidad...
porque en este tipo de problema es lo primero que uno
debe enfocarse, pues no estamos hablando de 10ms de
tiempo de micro sino de varias horas y hasta días...
si tenés contacto con la gente de la UBA hay gente que
se dedica a esto exclusivamante...

Debo reconocer que por fin alguien que plantea algo
como la gente y que va más alla de la impresora fiscal
o aprender c/c++.
> 
> saludos
> -- 
> /* 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