La función combinarGrupos() se dedica de realizar un recorrido del antepenúltimo al primer arreglo que se le entrega, pues como se ve en el resultado de la función ejm() esta presenta datos que se repiten, y, combinarGrupos() se basa en aquello.
function combinarGrupos(a3) {
// Se requiere formatear el ultimo arreglo que tiene, pues se requiere de asi para este código
// let ultimoArreglo = a3[a3.length - 1]
// Son todas las combinaciones que se realizan
// let combinaciones = []
// for (let h = 0; h < ultimoArreglo.length; h++) {
// combinaciones.push([ultimoArreglo[h]])
// }
// Son las combinaciones que se repiten en cada siclo, para luego entregárselas a la varible 'coombinaciones'
let combinacionesPrevias = []
// Esta selección sirve para los arreglos que tienen solo elementos,
// El proceso que esta comentado, me sirve cuando tengo que usar arreglos con objetos
let combinaciones = a3[a3.length - 1]
for (let i = a3.length - 2; i >= 0; i--) {
for (let j = 0; j < a3[i].length; j++) {
for (let k = 0; k < combinaciones.length; k++) {
let combinacionActual = [a3[i][j]].concat(combinaciones[k])
// let combinacionActual = []
// combinacionActual.push(a3[i][j])
// for (let l = 0; l < combinaciones[k].length; l++) {
// combinacionActual.push(combinaciones[k][l])
// }
combinacionesPrevias.push(combinacionActual)
}
}
combinaciones = combinacionesPrevias
combinacionesPrevias = []
}
console.log("Cantidad de combinaciones realizadas: " + combinaciones.length)
console.log(combinaciones)
}
let asignaturasEjemplo1 = [
['A1S1', 'A1S5'],
['A2S1', 'A2S5', 'A2S7'],
['A3S2', 'A3S10']
]
console.log('Combinaciones esperadas: ' + (2*3*2))
combinarGrupos(asignaturasEjemplo1)
let asignaturasEjemplo2 = [
['A1S1', 'A1S5'],
['A2S1', 'A2S5', 'A2S7']
]
console.log('Combinaciones esperadas: ' + (2*3))
combinarGrupos(asignaturasEjemplo2)
let asignaturasEjemplo3 = [
['A1S1', 'A1S5'],
['A2S1', 'A2S5', 'A2S7'],
['A3S2', 'A3S10'],
['A4S1']
]
console.log('Combinaciones esperadas: ' + (2*3*2*1))
combinarGrupos(asignaturasEjemplo3)
El código ejecutable de arriba solo muestra 4 combinaciones, pero en realidad son 12, las que correspondes, ocurre lo mismo con la función ejm()
La formula para saber las cantidades de combinaciones de grupos; es la multiplicación de cada combinatoria sin repetición, nCm = m!/n!(m-n)!
, donde m
= es al largo del arreglo recorrido y n
= es 1 porque solo se toma 1 de cada combinación, y siempre el resultado de esta combinatoria es igual a m
. La multiplicación de las combinatorias, es decir, la multiplicación de cada arreglo anidado dará la cantidad de las combinaciones totales.
Combinación de grupos https://www.youtube.com/watch?v=fg5UBWf2Rao
Apoye el código valorándolo, gracias.