Explique cómo subir la escalera en el menor número posible de pasos.
Explique cómo subir la escalera en el menor número posible de pasos.
El chico de la ilustración acaba de proponerle el siguiente problema, bastante poco usual, al acarreador de ladrillos:
Empiece desde el suelo, después suba y baje alternativamente la escalera, sin saltarse peldaños, hasta que llegue al último peldaño. Debe usted subir y bajar de tal modo que llegue otra vez al suelo sólo una vez, pisar sólo dos veces el último peldaño de arriba y pisar todos los otros igual número de veces.
Por ejemplo, puede subir hasta el final, volver a bajar hasta el suelo y volver a subir. De esta manera podrá cumplir con todas las condiciones en veintisiete pasos. Su problema es cumplir con todas las condiciones en el menor número de pasos posible. ¡Seguramente tendrá que subir y bajar esa escalera muchas veces antes de dar con la respuesta correcta!