lunes, 9 de junio de 2014

1322 - Variante sobre un puzzle de Carlos Rivera

En el sitio PrimePuzzles de Carlos Rivera apareció el siguiente problema:
Encontrar el menor conjunto de números primos diferentes tal que en dicho conjunto haya exactamente un "1", dos "2", tres "3",...y nueve "9" (El menor conjunto significa en este caso que la suma de los primos sea la menor posible) 

La variante que se me ocurrió es que en vez de números primos sea el menor conjunto de números pares con esa condición


Si lo quieres compartir o guardar
Share/Bookmark

9 comentarios:

  1. Perdón, 3120.
    Como hay 20 dígitos pares de los 45, debe haber 20 números: 5 de tres dígitos y 15 de dos. Para que la suma sea mínima los cinco dígitos de las centenas deben ser mínimos: 1, 3, 3, 3 y 5. Solo hace falta sumar las centenas, las decenas y las unidades y ya está.

    ResponderEliminar
    Respuestas
    1. Mmonchi creo que tu planteo no es válido ya que no se permiten números repetidos.
      De los 20 números que tu dices tienes seis terminados en 6 y ocho que terminan en 8 y solo se puede formar 4 números (o menos) de dos dígitos con lo digitos impares (Ej 36 56 76 96 y 38 58 78 y 98) ya que el uno lo utilizas para las centenas o sea que deberias tener al menos 6 con tres cifras. Inclusive no puedes formar estos ocho pares si utilizas tres 3 para las centenas porque no te quedaría ni un 3 para formar 36 o 38

      Eliminar
    2. Llevas razón, se me pasó lo de diferentes. En ese caso encuentro 54, 74, 94, 394, 56, 76, 96, 296, 396, 276, 58, 78, 98, 198, 598, 378, 798 y 578, que suman 4596.

      Eliminar
    3. Mmonchi : Se puede obtener un resultado menor a 4596

      Eliminar
  2. Aclaración: El puzzle 741 que puse en mi sitio a su vez es una variación de otro similar que vi en el sitio "Perpexlus".

    ResponderEliminar
  3. 6, 8, 54, 56, 58, 72, 74, 76, 78, 92, 94, 96, 98, 194, 378, 396, 398, 578, 598 y 796 suman 4200.

    ResponderEliminar
    Respuestas
    1. Ese es el resultado que yo tenía. Lo que no sé, es si es el menor posible.

      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!