jueves, 5 de marzo de 2015

1380 - Dividiendo un tablero en pentominos

Es posible cubrir de varias formas distintas un tablero de 5x6 con 6 pentominos (no necesariamente todos diferentes)
Aquí van dos ejemplos:



Vemos que si bien todos los pentominos tienen una superficie igual a 5, sus perímetros no son todos iguales.
De todas las formas en que se puede cubrir el tablero de 5x6, ¿Cuántas diferentes sumas de los perímetros de los pentominos se pueden obtener?
Si lo quieres compartir o guardar
Share/Bookmark

6 comentarios:

  1. 60, 62, 64, 66, 68, 70 y 72.

    Hay pentónimos de perímetro 10 y 12. Los de 10 tienen un cuadrado de 2x2 y los de 12 no. Tomando 0, 1, 2, 3, 4, 5 y 6 pentónimos de perímetro 12 se consiguen los resultados. Es fácil llegar a las soluciones viendo que dos pentónimos de perímetro 10 forman un rectángulo de 2x5.

    ResponderEliminar
    Respuestas
    1. Mmonchi : no sé como formas uno con suma 62 (sé que con 5 de 10 y 1 de 12) pero no "fisicamente"

      Eliminar
    2. Una solución:

      AAADD
      AADDC
      BBDCC
      BBBCC
      EEEFF
      EEFFF

      Eliminar
  2. También sería interesante, y no sé como calcularlo, en cuantos recubrimientos de un rectángulo de 5x6 aparece un pentominó dado. Por ejemplo el que tiene forma de T.

    Vicente iq.

    ResponderEliminar
  3. En ese caso hay que tener en cuenta si se toman o no las simetrías, por ejemplo al dar vuelta un tablero cubierto por pentominos, obtenemos una nueva solución o no?. En general se toma como si fuera la misma soluci{on

    ResponderEliminar

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!