UNIVERSIDAD NACIONAL DE INGENIERA

Facultad de Ingeniera Industrial y de Sistemas

ST202W - Lenguaje de Programacin Estructurado
Prctica Calificada #2

1. (6 puntos) En 1769 Leonard Euler conjetur que, para todos los enteros n y k mayores a
1, si se cumple que la suma de n k-simas potencias de nmeros distintos a cero es a su
vez una k-sima potencia, entonces n es mayor o igual a k.

De este modo Euler intent generalizar el ltimo Teorema de Fermat, el cual es un caso
particular cuando n = 2: 1 + 2 = , 2 .

En 1966 se demostr que esta conjetura era incorrecta, al hallarse una solucin a la
siguiente ecuacin mediante el uso de una computadora:
15 + 25 + 35 + 45 = 5
Desarrolle un programa que realice una bsqueda exhaustiva y encuentre cuatro enteros
1 a1 a2 a3 a4 150 cuya suma de quintas potencias sea a su vez una quinta potencia.
El programa no debe realizar ninguna lectura de datos y debe imprimir nicamente los
cuatro enteros en orden de menor a mayor.

2. (7 puntos) Desarrolle un procedimiento recursivo o iterativo que reciba un arreglo de n

nmeros enteros e imprima en consola (salida estndar) todas las sumas que pueden ser
obtenidas con subconjuntos de dichos nmeros:
void generarSumasSubconjuntos(int n, int v[])
Ejemplo:

Input: 4, {1, 1, 10, 5}

Output: {1, 2, 5, 6, 7, 10, 11, 12, 15, 16, 17}

Sugerencia:
Hallar todos los subconjuntos trabajando con nmeros en base 2:
0000 -> Caso no considerado
0001 -> 5
0010 -> 10
0011 -> 10 + 5
0100 -> 1
0101 -> 1 + 5

1111 -> 1 + 1 + 10 + 5

3. (7 puntos) Desarrolle una funcin que reciba una cadena s de longitud n y determine la
cantidad de subcadenas distintas.
int subcadenasDistintas(char s[])
Ejemplo:

Input: "abab" Input: "anitalavalatina"

Output: 7 Output: 108

RPR 2015-2 Lima, 3 de octubre de 2015