El problema del portador de ladrillos

El chico de la ilustración acaba de proponerle el siguiente problema, bastante inusual, al portador de ladrillos:

Empiece desde el suelo, después suba y baje peldaños de la escalera sin saltarse ninguno hasta que llegue al último peldaño. Debe usted subir y bajar de tal modo que en algún momento pase otra vez por el suelo, debe pisar exactamente dos veces el último peldaño de arriba y pisar el resto de peldaños 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 consiste en 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!

El ejercicio puede llevarse a cabo con sólo 19 pasos de la siguiente manera: Comenzando desde el suelo, se sube al primer peldaño, luego se baja al suelo y se sigue después por los peldaños 1, 2, 3, 2, 3, 4, 5, 4, 5, 6, 7, 6, 7, 8, 9, 8, 9.

Hemos pisado exactamente dos veces el último peldaño, el resto de peldaños se han pisado todos el mismo número de veces y hemos regresado una sola vez al suelo.

El problema del portador de ladrillos
Vota este enigma



Dejar respuesta

Please enter your comment!
Please enter your name here