[Programación] Re: [Programación] Fwd: Re : =?iso-8859-1?q?=5BProgram aci=F3n=5D_Re=3A_=5BProgram aci=F3n=5D_Fwd=3A_Re=3A?= = ?iso-8859-1?q?_=5BProgramac i=F3n=5D_Re=3A_=5BProgramac i=F3n=5D_agrupar?= =?iso-88 59-1?q?_cartones_de?= bingo

[Rafael Bidegain]

On Tue, 15 Mar 2005 01:57:31 -0300, Federico Wiecko <fedewi@mail15.com> wrote:
> Algo mas que lo hace mucho mas engorroso:
> 
> hay ciertas elecciones  que no se pueden tomar debido a elecciones previas:
> 
> si inicialmente se obtuvo la agrupación [1,2,3,4,5], [6,7,8,9,10],
> [11,12,13,14,15],[16,17,18,19,20]
> 
> entonces si ahora se elijen los cartones [1,2,3,4,6], [5,7,8,9,11],
> [10,12,13,14,15] ya no se puede tomar [16,17,18,19,20] por haber sido usado
> previamente, por lo tanto esta combinación no es valida y hay que buscar
> otra.
> 
> La pucha ..:-P
> 
> On Tuesday 15 March 2005 01:14, you wrote:
> > On Monday 14 March 2005 19:32, Horacio Castellini wrote:
> > > > 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.
> > >
> > > Si es relevante... no es lo mismo generar 15504
> > > cartones que 19!=1.22*10^17 cartones... en este último
> > > caso deja de ser un problema P y pasa a ser NP y aca
> > > la limitación es la máquina de Turing...
> > > independientemente del lenguaje que uses...
> >
> > 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)
> >
> > y otra es
> > [2,3,4,5,6],[1,7,8,9,10], [11,12,13,14,15], [16,17,18,19,20]   (2)
> >
> > lo que demuestra que un mismo cartón podría estar en distintas agrupaciones
> > de a 4.
> >
> > La pregunta es cuantos posibles cartones tenemos en este caso ?
> >
> > Supongamos que el orden de los numeros es irrelevante (o sea
> > [1,2,3,4,5]=[5,4,3,2,1])
> >
> > Tomamos 1 de los 15504 cartones, para el segundo cartón tenemos C(15,5),
> > para el tercero C(10,5) mientras que el cuarto es indefectiblemente uno
> > solo.
> >
> > Por lo tanto la cantidad de planchas con 4 cartones deben ser:
> >
> > 15504 * C(15,5) * C(10,5) * 1  = 11 732 745 024   (según la calculadora de
> > google)
> >
> > Ahora bien, como los cartones no pueden estar repetidos en la solución
> > entonces vamos a tener ahora 15504 / 4 = 3876  pero no va a existir
> > solución única  (podría usar el cartón [11,12,13,14,15] como en (1) o como
> > en (2)).
> >
> > Federico .-
> >
> > > Por otro lado toda función recursiva tiene su
> > > equivalente en función iterativa (pero no alverre)...

je, no se confundan con las cuestiones de combinatorias y permutaciones.

son cartones de bingo y solo puede haber un carton con los numeros 
[1,2,3,4,5] no importa en el orden que se los represente o imprima
este carton solo puede ser usado una sola vez en la solucion.
o sea [1,2,3,4,5] == [2,3,4,5,1] == [3,4,5,2,1] == etc ect
este carton solo se puede usar una sola vez

otro ejemplo de lo que necesito lo pueden ver si analizan los cartones
de la loteria familar,
ese caso es bastante mas complejo que el que yo planteo.
observer que los cartones de la loteria familiar tienen 15 numeros
no hay dos cartones que tengan esos 15 numeros.
si toman 6 cartones consecutivos (del 1 al 6 o del 2 al 12) veran que
entre esos 6 cartones estan los 90 numeros.

observen tambien que si toman los cartones del 2 al 7 no se cumple la
condicion de que en el grupo esten los 90 numeros (porque para que se
cumpla el carton 1 debe ser igual al 7)


-- 
/* Rafael Bidegain
Linux Registered User # 204304
CaFeLUG Grupo de Usuarios de Software Libre de Capital Federal
http://www.cafelug.org.ar */