RESPUESTA INCORRECTA A CONTINUACIÓN
Claramente, hay $4! = 24$ formas en un $2\times 2$ rectángulo.
Ahora agregue una columna a la derecha, lo que es un $2 \times 3$ rectángulo. Ya hemos coloreado el $2 \times 2$ plaza en la izquierda de esta $2 \times 3$ rectángulo (en $24$ formas), pero los otros dos cuadros no son de color aún. Esta dos nuevas cajas pueden ser de color en $2 \cdot 1 =2$ maneras.
Por lo tanto, una $2 \times 3$ rectángulo puede ser de color en $24 \cdot 2 = 48$ maneras.
Del mismo modo, la adición de una columna más a la derecha se dan dos cajas adicionales, y no se $48 \cdot 2=96$ formas de color de una $2 \times 4$ rectángulo.
Por último, añadir una columna más a la derecha, tendremos $96\cdot 2 = 192$ formas de color de una $2 \times 5$ rectángulo.
Ahora comenzamos a agregar filas.
Observar que, después de la adición de una fila a una $2 \times 5$ rectángulo, aunque tendremos $5$ nuevo sin colorear cuadros, cuando la incoloro cuadro de la izquierda es de color, el color de las casillas restantes se determinan.
Desde el cuadro de la izquierda puede ser pintado en dos colores, se $192 \cdot 2 = 384$ formas de color de una $3\times 5$ rectángulo.
Por último, añadimos uno más de la fila, y allí se $384 \cdot 2 = 768$ maneras.
EDIT: al Parecer, no puedo borrar mi respuesta, si es aceptado. Como los comentarios de abajo sugerido, hay algunos casos en los que este método no puede crear un $4 \times 5$ rectángulo.