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

Horacio Castellini programacion@lugro.org.ar
Tue, 15 Mar 2005 09:42:22 -0300 (ART)


> Claro, tenés razón sin duda.... por algún motivo
> pense (de memoria en
> realidad :-P) que el orden era irrelevante .. pero
> en el problema esto no se
> aclara.
> La pregunta fundamental, como bien formula Horacio
> es :
> los cartones  [1,2,3,4,5]  y  [5,4,3,2,1]   son
> iguales ???
> 
> Otra cosa:
> una agrupacion posible es:
> 
> [1,2,3,4,5], [6,7,8,9,10], [11,12,13,14,15],
> [16,17,18,19,20]   (1)

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



	

	
		
___________________________________________________________ 
250MB gratis, Antivirus y Antispam 
Correo Yahoo!, el mejor correo web del mundo 
http://correo.yahoo.com.ar