Dada una array arr[ ] que consta de N enteros, la tarea es determinar el número máximo de Números perfectos en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[ ] = {28, 2, 3, 6, 496, 99, 8128, 24}, K = 4 Salida: 3 Explicación: El subarreglo {6, 496, 99, 8128} tiene 3 números … Continue reading «Número máximo de números perfectos presentes en un subarreglo de tamaño K»
Dado un número entero N , la tarea es encontrar el recuento de todos los números enteros posibles menores que N que satisfagan las siguientes propiedades: El número no es coprimo con N , es decir, su GCD es mayor que 1. El número no es divisor de N. Ejemplos: Entrada: N = 10 Salida: … Continue reading «Recuento de enteros hasta N que no son divisores ni coprimos con N»
Dados dos enteros X e Y que representan el número total de divisores y el número de divisores compuestos respectivamente, la tarea es comprobar si existe un número entero N que tenga exactamente X divisores e Y sean números compuestos. Ejemplos: Entrada: X = 6, Y = 3 Salida: SÍ Explicación: N = 18 es … Continue reading «Comprobar si existe un número con X divisores de los cuales Y son compuestos»
Dada una array de N números que tiene todos los divisores de dos números en cualquier orden. La tarea es encontrar los dos números cuyos divisores se dan en la array. Ejemplos: Entrada: a[] = {10, 2, 8, 1, 2, 4, 1, 20, 4, 5} Salida: 20 8 Los divisores de 20 y 8 se dan … Continue reading «Encuentra dos números cuyos divisores se dan en orden aleatorio»
Dado un número N, hallar el primer número triangular cuyo número de divisores sea superior a N. Los números triangulares son sumas de números naturales, es decir, de la forma x*(x+1)/2. Los primeros números triangulares son 1, 3, 6, 10, 15, 21, 28, … Ejemplos: Entrada : N = 2 Salida : 6 6 es … Continue reading «Primer número triangular cuyo número de divisores excede N»
Dados tres enteros A , B , C , la tarea es encontrar Σ A i=1 Σ B j=1 Σ C k=1 d(ijk), donde d(x) es el número de divisores de x. La respuesta puede ser muy grande, así que imprima la respuesta módulo 10 9 +7. Ejemplos: Input: A = 2, B = 2, c … Continue reading «Encuentra la suma del número de divisores»
Se dice que un número N es un Número Abundante Primitivo si N es un número Abundante y todos sus divisores propios son Números Deficientes . Los primeros Números Primitivos Abundantes son: 20, 70, 88, 104, 272, 304……… Comprueba si N es un Número Abundante Primitivo Dado un número N , la tarea es encontrar si … Continue reading «Número abundante primitivo»
Dado un número n, la tarea es encontrar la suma de todos los factores. Ejemplos: Input : n = 30 Output : 72 Dividers sum 1 + 2 + 3 + 5 + 6 + 10 + 15 + 30 = 72 Input : n = 15 Output : 24 Dividers sum 1 + 3 … Continue reading «Suma de todos los factores de un número»
Dado n, encuentre el entero más pequeño que tenga n factores o más. Se puede suponer que el resultado es menor que 1000001. Ejemplos: Input : n = 3 Output : 4 Explanation: 4 has factors 1, 2 and 4. Input : n = 2 Output : 2 Explanation: 2 has one factor 1 and … Continue reading «El menor entero que tiene n factores o más»
Dado un número entero N , la tarea es verificar si N tiene un número impar de divisores impares y un número par de divisores pares. Ejemplos : Entrada: N = 36 Salida: Sí Explicación: Divisores de 36 = 1, 2, 3, 4, 6, 9, 12, 18, 36 Número de divisores impares (1, 3, … Continue reading «Comprobar si un número tiene un recuento impar de divisores impares y un recuento par de divisores pares»