[Programación] Re: [Programación] Re: [Programación] =?is o-8859-1?q?Re:=20[Programaci=F3n]=20agrupar=20 cartones=20de=20bingo?=

[Horacio Castellini]

> depues de generados los 15504 cartones existen entre
> ellos estos cartones
> 1,2,3,4,5
> 6,7,8,9,10
> 11,12,13,14,15
> 16,17,18,19,20

Ahora te entendí... yo te puedo ayudar en el hecho de
generar los 15504/4 cartones diferentes... pero de
imprimerlos como si fuese un carton de bingo... ya me
doy... Ahora bien creo que el número de cartones es
más grande de lo que antes dije... (ver más adelante)

Existe un procedimiento que se conoce como
barajamiento aleatorio... te busco el nombre en ingles
y con eso lo podés buscar en google porque es algo muy
estandard.

el proceso consiste en aociar un índice a una lista de
20 números y luego se baraja sin repetición dichos
índices hasta agotar todas las posibilidades. 

Este problema es similar al dilema de los caballeros
de la mesa redonda, es decir como hallar el número de
combinaciones distitas de ubicar n caballeros si se
consideran iguales las permutaciones cíclicas.
Entonces  el número de posibilidades es (n-1)! En tu
caso lo puedo pensar como un arreglo de dimensión 20,
entonces tengo que ubicar 20 caballeros en una mesa
redonda de manera de considerar iguales las
permutaciones cíclicas y esto me dá 19! cartones
diferentes.... 
Es decir... una cifra enorme... 
A ver dejámelo pensar.... Porque este no es un detalle menor...


	

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