Está en la página 1de 7

Fundamentos de Algoritmos

Ayudantía 09/04
Tamara Rojas
tama.rojas.s@gmail.com
Números amigos
Los números amigos son dos números enteros a y b tales que la suma de los
divisores de uno es igual al otro número y viceversa. Es decir, la suma de los
divisores de a es igual a b, y la suma de los divisores de b es igual a a.
* No se considera el mismo número como divisor, es decir, para a los divisores
pueden ir desde 1 hasta a-1 *

Ejemplo:

Divisores de 220 = 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 y 110. Suma = 284.
Divisores de 284 = 1, 2, 4, 71 y 142. Suma = 220.

Revisar si 2 números a y b son números amigos.


Número primo de Sophie Germain
Un número primo p es un número primo de Sophie Germain si 2p+1 también
es un número primo.

Ejemplo:

p=2 es un número primo de Sophie Germain, porque 2x2+1=5 también es un


número primo.

Revisar si un número n es primo de Sophie Germain.


Números triangulares
Los números triangulares son aquellos que pueden recomponerse en un
triángulo equilátero. Cada número triangular T(n) está definido por la
siguiente fórmula: T(n) = n(n+1)/2

Muestre los números triangulares en un rango entre m y n, incluidos.


Ejemplo: Entrada = 4 6 (m = 4, n = 6)
Salida = 10 15 21

Muestre la suma de los primeros n números triangulares.


Fórmula: S=n(n+1)(n+2)/6

Ejemplo: Entrada = 5
Salida = 35
Número extraordinariamente agradable
El entero positivo a es un divisor del entero positivo b si y sólo si existe un entero
positivo c tal que a x c = b. El rey Astyages piensa que un entero positivo x es
extraordinariamente agradable si la cantidad de divisores pares que tiene es igual a la
cantidad de divisores impares. Por ejemplo, el número 3 tiene 2 divisores: el 3 y el 1,
ambos son impares, por lo que 3 no es extraordinariamente agradable. Por otro lado, el
número 2 es divisible por 2 y 1, por lo que tiene un divisor impar y otro par. Por lo tanto,
el número 2 es extraordinariamente agradable. Dado un entero positivo x escriba un
programa que permita determinar si es extraordinariamente agradable.

Datos de entrada: un número entero x (1 < x < 10000).


Salida: el programa debe mostrar “Sí”, si el número es extraordinariamente agradable y
“No” en caso contrario.
Números invertidos
Un número invertido es un número que se obtiene invirtiendo el orden de los dígitos de un número
entero positivo. De este modo, el primer dígito se convierte en el último y viceversa. Por ejemplo,
para el número 1245 su invertido es 5421. Además, los números que terminan con cero pierden
dicho dígito al obtener su número invertido. Por ejemplo, 1200 da 21. Escriba un programa que
sume dos números invertidos y entregue como resultado la suma invertida.

Datos de entrada: dos números enteros a y b.


Salida: el programa debe mostrar el mensaje "suma invertida = s ", donde s es la suma invertida de
los números invertidos de a y b.

Ejemplos:
si a=24 y b=1 suma invertida = 34
si a=4358 y b=754 suma invertida = 1998
si a=305 y b=794 suma invertida = 1
Chilly Willy
Entrada: Un número entero que corresponde
al valor de n. Considere que 1 n 10.

A Chilly Willy le encanta jugar con números. Él Salida: Imprimir un número entero que
solo conoce los números primos de un dígito; corresponde al número más pequeño de
estos números son el 2, 3, 5 y 7. Chilly Willy longitud n que es divisible por 2, 3, 5, y 7. Si
está un poco aburrido de estos números, por ese número no existe, imprimir -1.
lo que se le ocurrió un juego que está
relacionado con ellos.

Chilly Willy desea encontrar el número entero


positivo más pequeño de longitud n, que es
simultáneamente divisible por todos los
números primos que él conoce (2, 3, 5, y 7). La
longitud de un número es la cantidad de
dígitos que tiene su representación decimal
sin ceros a la izquierda.

Ayúdelo a encontrarlo! Escriba un programa


que resuelva el problema de Chilly Willy.