martes, 5 de mayo de 2015

1396 - Seguimos con todos los dígitos

En este caso empezamos con el 1 y a través de una serie de multiplicaciones debemos obtener 8 números que empiecen cada uno de los otros dígitos.
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
Share/Bookmark

9 comentarios:

  1. La secuencia más corta suma 34.
    Los multiplicadores son: 4,2,8,4,3,4,3,6.
    Los productos son: 4,8,64,256,768,3072,9216,55296


    Vicente iq.

    ResponderEliminar
    Respuestas
    1. 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.

      Eliminar
    2. cierto, con suma 35.

      Vicente iq.

      Eliminar
    3. Perdón, de suma 38.
      Vicente iq.

      Eliminar
  2. ¿Pero cuanto te da el producto final, Vicente?

    ResponderEliminar
    Respuestas
    1. Con suma 38 el producto final es 51744, el más pequeño que encuentro.
      Los multiplicadores son 2,2,2,4,3,7,11,7

      Vicente iq.

      Eliminar
  3. Se puede conseguir uno menor, lo que no sé es como encontrar una estrategia para envontrar el menor producto sin usar la fuerza bruta.

    ResponderEliminar
  4. Se puede conseguir uno menor, lo que no sé es como encontrar una estrategia para envontrar el menor producto sin usar la fuerza bruta.

    ResponderEliminar
    Respuestas
    1. Si 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.

      Vicente iq.

      Eliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!