Vigas

Karel entró a trabajar en una tienda de materiales de construcción y como parte de su entrenamiento (así es, no sólo los olímpicos sufren por tener que se entrenados) le han pedido que catalogue los tipos de vigas que venden en la tienda.

El almacén de las vigas es un cuarto rectangular con una puerta en la esquina inferior izquierda (ver figura). Las vigas están acomodadas verticalmente recargadas en la pared del almacén

Karel debe contar cuántas alturas distintas de vigas hay en el almacén y dejar un número de zumbadores igual a esa cantidad en la puerta del almacén.

• Karel inicia en la puerta del almacén mirando al este.
• Karel inicia con 0 beepers en la mochila.
• Karel gana dos beeper-salarios mínimos.
• La altura de las vigas varía entre 1 y la altura máxima de la bodega.
• Puede haber espacios sin vigas.
• Todas las vigas inician en la fila inferior del almacén.
• No importa la posición ni orientación final de Karel, así como la cantidad de beepers que no estén en la puerta.

Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en el examen nacional de la 12a OMI, celebrada en la ciudad de Torreón, Coahuila en el año 2007.