Actividad Nº 3

Juan J. Gonzalez
1. Escriba los términos de la sucesión Fibonacci: 1 1 2 3 5 8 13 ...., inferiores
a un número L.
2. a. Entre todas las listas de enteros positivos cuya suma es 2001,
encuentre la lista cuyo producto es el mayor.
b. Con bases en las ideas sugeridas por la resolución de la parte a,
obtenga un algoritmo que resuelva el mismo problema pero con
valores distintos de 2001.
3. a. Suponga que tenemos un tablero de tipo ajedrez con hileras por
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?
b. Explique cómo se puede aprovechar la solución de la parte “a” para
demostrar que es divisible entre tres para todos los enteros
positivos n.
c. ¿Qué relación hay entre las partes “a” y “b” y las fases de la resolución
de problemas propuestas por Polya?
4. Diseñe un algoritmo que un ilusionista podría 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 sólo puede ver uno de los dados. ¿En qué medida la
elaboración de este algoritmo depende de seguir pasos predeterminados
para resolver problemas? ¿En qué proporción depende de la creatividad y
la perspicacia? ¿Cómo dio el primer paso?

1.
Comienzo
Recepte el valor de L
//Procesamiento de los dos primero términos
Asigne el valor 1 al primer término
si (el primer término menor que L) entonces
escriba el primer término
finsi
Asigne el valor 1 al segundo término
si (el segundo término es menor que L) entonces
escriba el segundo término
finsi
//Procesamiento de los términos restantes
hacer
calcule el nuevo término sumando los 2 anteriores
si (nuevo término es menor que L) entonces
escriba el nuevo término
finsi
mientras (nuevo término < L)
fin_Algoritmo

2.a. Factorizamos el número 2001

2001/3=667, luego, según los criterios de divisibilidad, no se puede seguir factorizando,
por lo tanto se utilizan 667 números 3.
b. Para cualquier otro número que no sea 2001, se utilizarán tantos números tres como
sea posible y después no más de dos números dos.

3. a. Es posible cubrir el resto del tablero con las tejas, colocando la primera pieza en el
centro para que evite el cuadrante que contiene el hueco y cubra un cuadrado de cada
uno de los otros cuadrantes, así cada cuadrante representará una versión más pequeña
del problema original.
b. El tablero con un solo hueco contiene 22𝑛 -1 cuadrados, y cada pieza cubre
exactamente tres cuadrados.
c. Las partes a y b de este problema se relacionan aplicando la cuarta fase de Polya, ya
que la respuesta a un problema nos ayuda a resolver otro.

4.
El algoritmo consta de un único paso.
1. informar que la suma será 28.
Porque las caras opuestas de un dado siempre suman siete; por tanto, la suma de
las caras superiores e inferiores de cuatro dados siempre debe ser 28. Probablemente no
resultaría imposible encontrar una solución a este problema siguiendo alguna metodología
específica para resolver problemas. Asimismo, el primer paso se dió por inspección ocular
de un dado.