El problema es el siguiente; dado un numero n (entero positivo <100) este se descompone en números no iguales que sumados den como resultado n y cuya multiplicación sea la mayor posible.
Ejemplos:
- n=5 resultado 6 porque 2 x 3=6
- n=8 resultado 15 porque 5 x 3 = 15
- n=10 resultado 30 porque 2 x 3 x 5 = 30
- n=15 resultado 144 porque 2 x 3 x 4 x 6 = 144
Para obtener la mayor multiplicación se deben ir descomponiendo los números pero de igual forma estos no pueden estar repetidos.
Esto es lo que he hecho:
La función esPrimo()
me regresa true
o false
si el numero que
se le pasa es primo, la utilizo para saber si puedo dividir el numero
en mas sumandos.
La función dividirNumero()
divide el numero en sus
sumandos y regresa la mayor multiplicación de entre estos.
Y la función maximumProduct()
es la que debería llamarse recursivamente
para seguir dividiendo los números, y comprobar que no se repitan,
pero esta parte no se como hacerla.
<!-- MIRAR ESTA FUNCION -->
function maximumProduct(n) {
let numeros = dividirNumero(n)
let multiplicadores = []
let aSimplificar = [] // aqui estan los que se pueden simplificar para hallar la mayor multiplicacion
numeros.map(n => {
return esPrimo(n) ? multiplicadores.push(n) : aSimplificar.push(n)// esta parte es la que se pudiera llamar recursiva
})
console.log(aSimplificar);
return multiplicadores.reduce((a, b) => a * b)
}
function dividirNumero(n) {
let arr = []
let mayorMultiplicacion = 0
let par = []
for (let i = 1; i < n; i++) {
arr.push(i)
}
for (let i = 0; i < arr.length - 1; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] + arr[j] == n) {
if (arr[i] * arr[j] > mayorMultiplicacion) {
mayorMultiplicacion = arr[i] * arr[j]
par.pop()
par.push([arr[i], arr[j]])
}
}
}
}
return par[0]
}
function esPrimo(x) {
const primos = [2, 3, 7, 11, 13, 17, 19, 23, 29];
if (x < 2) {
return false
} else if (primos.indexOf(x) > -1) {
return true
} else if (primos.some(primo => x % primo == 0)) {
return false
} else {
if (x <= primos[primos.length - 1] * 2) {
return true
} else {
let test = true;
for (let i = primos[primos.length - 1] + 1; i <= Math.floor(x / 2); i++) {
if (x % i === 0) {
test = false;
break;
}
}
return test;
}
}
}
console.log(maximumProduct(20));