[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