Acosta Diaz, Leysa Sol

INTRODUCCIN A LA INFORMTICA
ACTIVIDAD N

Actividad de Proceso

ACTIVIDAD N3
1. Escriba los trminos de la sucesin Fibonacci: 1 1 2 3 5 8 13 ...., inferiores a un nmero L.
Algoritmo (Escribir los trminos de la sucesin Fiboracci menores que L)
Asignar un valor a L
Asignar como primer trmino a 1
Si 1<L entonces
Escribir el primer trmino
Finsi
Asignar 1 como el segundo Trmino
Si 1<L entonces
Escribir el segundo trmino
Finsi
Asignar al siguiente trmino el valor de la suma de los dos anteriores
Si el siguiente trmino es menor que L entonces
Escribir el siguiente trmino
Finsi
Asignar como primer trmino al valor del segundo trmino
Asignar como segundo trmino al valor del tercero
Mientras el nuevo trmino sea menor que L accin
volver al primer paso
Fin_Algoritmo
2. a. Entre todas las listas de enteros positivos cuya suma es 2001, encuentre la lista cuyo producto es el mayor.
Las opciones pueden ser entre otras:
2000+1=2001
2000x1=2000
1000+1000+1=2001
1000x1000x1=1000000
500+500+500+500+1=2001
500x500x500x500x1=62500000000
20x100+1=2001
20100=1.267650600228229401496703205376 10^130
Observamos que a medida que el valor de los sumandos es ms chico, el resultado de la multiplicacin de los
mismos crece exponencialmente, por lo que debemos buscar en la lista con los enteros ms cercanos a cero.
En este caso 2001 es divisible por 3 por lo que nos quedara, el nmero 3 sumado en 667 como la lista cuyo producto
es el mayor.
b. Con bases en las ideas sugeridas por la resolucin de la parte a, obtenga un algoritmo que resuelva el mismo
problema pero con valores distintos de 2001.
Se deben utilizar tantos 3 como sean posible y luego no ms de dos nmeros 2.

Acosta Diaz, Leysa Sol

3. a. Suponga que tenemos un tablero de tipo ajedrez con 2n hileras por 2n columnas de escaques, donde n es un
entero positivo, y una caja de tejas en forma de L, cada una de las cuales puede cubrir exactamente tres cuadrados
del tablero. Si se recorta un solo escaque, sea cual fuera del tablero es posible cubrir el resto del tablero con las
tejas de modo que stas no queden superpuestas ni rebasen la orilla del tablero?
2n

2n

Como se puede observar, si es posible.

b. Explique cmo se puede aprovechar la solucin de la parte a para demostrar que 22n-1 es divisible entre tres
para todos los enteros positivos n.
El tablero en total tiene 22n cuadrados, al sacarle 1 fila o columna nos queda 22n-1 en donde cada L cubre
exactamente tres cuadrados.
c. Qu relacin hay entre las partes a y b y las fases de la resolucin de problemas propuestas por Polya?
La relacin existente entre la parte a y b del problema es que al seguir las fases podemos llegar a una respuesta y as
poder resolver otros interrogantes y utilizar las soluciones como herramientas para resolver otros problemas.
4. Disee un algoritmo que un ilusionista podra usar para predecir (correctamente) la suma de todas las caras
superiores e inferiores de cuatro dados que se han tirado sobre una mesa, suponiendo que el ilusionista slo puede
ver uno de los dados. En qu medida la elaboracin de este algoritmo depende de seguir pasos predeterminados
para resolver problemas? En qu proporcin depende de la creatividad y la perspicacia? Cmo dio el primer paso?

Slo basta con multiplicar 4 por 7, ya que la suma de las caras superiores e inferiores dan 7 y son 4 los dados.
El resultado es independiente a la forma en que caigan los dados y es 28.
En este caso no es necesario seguir pasos ya que el valor resultante es uno slo.