Primer Quiz P


Pontificia Universidad Javeriana
Departamento de Ingeniería de Sistemas
Pensamiento Algorítmico
Primer Quiz – Agosto 26 de 2010

1. (30%) Iba un campesinoquejándose de lo pobre que era, dijo: daría cualquier cosa si alguien me ayudara. De pronto se le aparece el diablo y le propuso lo siguiente:
¿Ves aquel puente?, si lopasas en cualquier dirección tendrás exactamente el doble del dinero que tenias antes de pasarlo. Pero hay una condición, debes tirar al rio 24 pesos por cada vez quepases el puente. Paso el campesino el puente una vez y contó su dinero, en efecto tenía dos veces más, tiro 24 pesos al río, y paso el puente otra vez y tenía el dobleque antes y tiro los 24 pesos, paso el puente por tercera vez y el dinero se duplico, pero resulto que tenia 24 pesos exactos y tuvo que tirarlos al río. Y se quedosin un peso.
¿Cuánto tenía el campesino al principio?
¿Cuánto tenía el campesino antes de pasar por última vez?
2. (70%) Dado el siguiente algoritmo:funcion_principal
entero a, b, c, d=0;
leer (a);
leer (b);
c=a;
mientras (c>0) hacer
si(c%10==b) entonces
d=d+1;
fin_si
c=c/10;
fin_mientras
imprimir(a, "-> ", b, ": ", d);fin_principal
a. (10%) ¿Cuál es la salida del algoritmo, si el valor ingresado en a es 12312312 y en b es 3?
b. (10%) ¿Cuál es la salida del algoritmo, si el valoringresado en a es 123456 y en b es 1?
c. (10%) ¿Cuál es la salida del algoritmo, si el valor ingresado en a es 99999 y en b es 1?
d. (15%) ¿Cuál es la salida delalgoritmo, si el valor ingresado en b es mayor que 9?
e. (25%) Escriba de forma concisa y precisa un enunciado cuyo problema se solucione con el algoritmo anterior.