EL PROBLEMA DEL SOFÁ.

¿Quién de nosotros nunca se ha encontrado con el problema de tener que mover un sofá que pensamos que no puede caber por el pasillo?

Aunque parezca un problema sencillo muchos matemáticos han pensado cual es el tamaño del mayor sofá que pueda pasar por un pasillo con forma de L de 1 metro de ancho y no han dado con la solución exacta.

El problema podría ser más sencillo como el que podemos encontrar en El problema del sofá: ¿podré sacarlo por el pasillo? donde nos muestra un ejemplo en el que el pasillo es recto.

En dicha entrada se resuelve el problema sacando la envoltura convexa del sofá, es decir,  lo  que mediría el sofá cogiendo también los huecos de este. Después se observa si la dos líneas paralelas más cercanas que encierran el sofá son más pequeñas que la anchura del pasillo, si lo son el sofá cabrá por el pasillo.

Aquí podemos ver otro ejemplo:

Como se puede apreciar el sofá no cabrá en el pasillo

Andrea G.