02011 Karel Factorum
Problema 2 del Primer Selectivo de la VI OIEG

Historia

El ya famoso y reconocido matemático Karelópulos III de la Beeperópolis en la antigua Gracia, nieto del aclamado matemático Karelópulos, se dio un buen día a la tarea de factorizar números. Como apenas estaba naciendo el arte de la factorización, decidió que con poder dividir entre 2 y entre 3 era suficiente por el momento.

El Rey Karelócrito de Calletto le pidió entonces a Karelópulos III que le averiguara si su riqueza real era divisible entre 2 ó entre 3 y cuál sería el resultado de la división (esto para poder saber si tener 2 ó 3 hijos… Como ven, en la antigua Grecia ya existía la planificación Kareliar).

Problema

Debes escribir un programa que haga que Karel decida si un número es divisible entre 2 o entre 3 (de forma exacta). Luego de ello debe colocar el cociente correspondiente de beepers en la siguiente esquina al este.

Es decir, si Kare1 está sobre 21 beepers, debe dejar 7 en la esquina del este; si está sobre 22, debe dejar 11. (Ver figuras).

Consideraciones

• Al iniciar, Karel se encuentra mirando hacia el este sobre un montón de beepers que es divisible entre 2 ó entre 3 mas nunca entre ambos.
• Puedes suponer que a dos pasos de la pila inicial de beepers no hay paredes, más allá no puedes suponer nada.
• Por cierto que no tienes que dejar la fortuna intacta, es decir, puedes mover beepers del montón.
• No importa la posición ni orientación final de Karel.

Estado Ejemplo 1	Estado Final 1
Estado Ejemplo 2	Estado Final 2

Documento PDF | Casos de Prueba * | Solución: Karel Factorum

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización: 30/Marzo/2005
Por Marte Ramírez