Quiero implementar un algoritmo para buscar combinaciones de celdas con numeros que se repiten,
supongamos que tenemos 2 grupos de 4 celdas y las celdas son rellenadas con numeros generados de forma aleatoria del 1 al 12
la idea es comparar el grupo 1 con el grupo 2 y determinar si hay numeros repetidos,
pero para poder decir que el grupo está repetido, deben existir los mismos numeros en ambos grupos (sin importar el orden), explicado en forma gráfica seria asi
desde luego que al aumentar el numero de grupos, aumentará el número de iteraciones para comprobar un grupo con otro,
ejemplo, si tenemos 3 grupos de 4 celdas rellenados con numeros aleatorios del 1 al 12 y yo necesito saber si hay grupos repetidos, entonces mi secuencia definitiva de comprobación seria la siguiente
comprobar:
grupo1 con grupo2
grupo1 con grupo3
grupo2 con grupo3
noten que la combinación total de comprobaciones serían 6 y estoy omitiendo 3 debido a que sería una redundancia, las comprobaciones redundantes serian:
grupo2 con grupo1
grupo3 con grupo2
grupo3 con grupo1
las redundancias es la que trato de no calcular para no sobrecargar el algoritmo y que el programa tome más tiempo del estimado.
la tabla completa de lo que intento explicar seria la siguiente
allí se notan varios patrones, pero no logro calcular el numero de iteraciones en base al numero de grupos, porque en tal caso sería mi N final que incluiría en el primer bucle for
for t=1 to iTotalIteraciones
...
...
en google escribo combinaciones y permutaciones, pero salen son formulas que incluyen el total de combinaciones.
Mostrar Mensajes
