EXAMEN DE INFORMÁTICA

16-Enero-2020
EJERCICIOS - TIPO 1

Estás en un Escape Room y te encuentras ante la prueba final. Para salir de la habitación debes abrir un candado
mediante un código binario y para obtenerlo dispones de una secuencia de valores numéricos que has descubierto
previamente. En concreto, cada dígito del código binario será un 1 o un 0 dependiendo de si el correspondiente valor
numérico de la secuencia es o no un número abundante, respectivamente. Un número se denomina abundante
cuando los divisores propios del número (todos los divisores excepto el propio número) suman más que dicho
número.

Desarrollar un módulo que, recibiendo del módulo llamador una secuencia de valores y su tamaño, devuelva el
código binario correspondiente, empleando para ello a su vez otro módulo que devuelva el resultado de comprobar
si un número es abundante o no. En concreto, deberá realizarse el análisis, diseño y codificación en C de sendos
módulos.

Por ejemplo, dada la secuencia de 5 valores numéricos 945, 28, 240, 168 y 296, el modulo deberá devolver el
código binario 10110, ya que los valores primero, tercero y cuarto son números abundantes, mientras que el segundo
y quinto no lo son:
• el 945 es un número abundante, ya que la suma de sus divisores propios
(1+3+5+7+9+15+21+27+35+45+63+105+135+189+315=975) es mayor que 945
• el 28 no es un número abundante, ya que la suma de sus divisores propios (1+2+4+7+14=28) no es mayor
que 28
• el 240 es un número abundante, ya que la suma de sus divisores propios
(1+2+3+4+5+6+8+10+12+15+16+20+24+30+40+48+60+80+120=504) es mayor que 240
• el 168 es un número abundante, ya que la suma de sus divisores propios
(1+2+3+4+6+7+8+12+14+21+24+28+42+56+84=312) es mayor que 168
• el 296 no es un número abundante, ya que la suma de sus divisores propios (1+2+4+8+37+74+148=274)
no es mayor que 296