Veamos un ejemplo :
Como se ve los productos comienzan cada uno por un dígito diferente y el resultado final es 93184, en tanto que la suma de los factores utilizados da 47.
La idea es lograr pasar por todos los dígitos y lograr el menor resultado posible.
Por otro lado, ¿Cuál es la menor suma de factores posible, para lograr pasar por todos los dígitos?
En mi mejor resultado tanto el producto final como la suma de los factores es el mínimo que encontré, pero es posible que no sea necesariamente así.
A igualdad de producto final, es un mejor resultado si la suma de los factores es menor y viceversa.
Si lo quieres compartir o guardar
Entradas
La secuencia más corta suma 34.
ResponderEliminarLos multiplicadores son: 4,2,8,4,3,4,3,6.
Los productos son: 4,8,64,256,768,3072,9216,55296
Vicente iq.
Vicente se puede lograr un producto final menor a 55296, aunque yo lo logré con una suma de los factores mayor a 34. Así que por ahora 34 es la menor suma de factores para lograr formar los 8 números.
Eliminarcierto, con suma 35.
EliminarVicente iq.
Perdón, de suma 38.
EliminarVicente iq.
¿Pero cuanto te da el producto final, Vicente?
ResponderEliminarCon suma 38 el producto final es 51744, el más pequeño que encuentro.
EliminarLos multiplicadores son 2,2,2,4,3,7,11,7
Vicente iq.
Se puede conseguir uno menor, lo que no sé es como encontrar una estrategia para envontrar el menor producto sin usar la fuerza bruta.
ResponderEliminarSe puede conseguir uno menor, lo que no sé es como encontrar una estrategia para envontrar el menor producto sin usar la fuerza bruta.
ResponderEliminarSi dados 2 números se pudiera saber cual es el primer dígito de su producto se podría parametrizar dicho cálculo. Como no existe dicho "atajo" la única forma es explorar todas las soluciones, y evidentemente hay varios métodos para no tener que explorarlas todas completamente, como la poda alfa-beta, divide y vencerás, precondicionamiento, etc.
EliminarVicente iq.