Página 1 de 5

Hay una ciudad en la que las casas tienen que construirse de una manera especial:

Tienen que tener dos habitaciones en la planta baja y todas las demás habitaciones se deben construir arriba de estas dos.

Entonces una casa para dos personas se vería así:

Pero una casa para tres personas podría verse como una de estas dos:

Hay algunas familias de 7 personas viviendo en la ciudad.
¿De cuántas maneras diferentes pueden construir sus casas?