INTRODUCCION A LA INFORMATICA IS 2010 Z41COR-2010-1Actividad Nro. 31. Escriba los trminos de la sucesin Fibonacci: 1 1 2 3 5 8 13 ...., inferiores a un nmero L.2. Entre todas las listas de enteros positivos cuya suma es 2001, encuentre la lista cuyo producto es el mayor. 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.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?b. Explique cmo se puede aprovechar la solucin de la parte a para demostrar que es divisible entre tres para todos los enteros positivos n.c. Qu relacin hay entre las partes a y b y las fases de la resolucin de problemas propuestas por Polya?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?

1. a=1b=1Ingresar LMientras (L