Dado un número n, necesitamos calcular la suma de los divisores del factorial del número. Ejemplos: Input : 4 Output : 60 Factorial of 4 is 24. Divisors of 24 are 1 2 3 4 6 8 12 24, sum of these is 60. Input : 6 Output : 2418 Una solución simple es primero … Continue reading «Suma de divisores del factorial de un número»
Dados N y M, la tarea es encontrar si los números 1 a N se pueden dividir en dos conjuntos de manera que la diferencia absoluta entre la suma de dos conjuntos sea M y el gcd de la suma de dos conjuntos sea 1 (es decir, la suma de ambos conjuntos es co-prime). Requisito previo: … Continue reading «El primer N natural se puede dividir en dos conjuntos con diferencia dada y sumas coprimas»
Dado un número hexadecimal como entrada, la tarea es convertir ese número en un número binario. Ejemplos: Input: Hexadecimal = 1AC5 Output: Binary = 0001101011000101 Explanation: Equivalent binary value of 1: 0001 Equivalent binary value of A: 1010 Equivalent binary value of C: 1100 Equivalent binary value of 5: 0101 Input: Hexadecimal = 5D1F Output: … Continue reading «Programa para Convertir Número Hexadecimal a Binario»
Dado un número entero N . Se realizan las siguientes tareas: Se anota el número. El primer dígito de N se resta de N y el valor resultante se vuelve a almacenar en N. Se anota nuevamente el nuevo valor de N. Este proceso continúa hasta que N se convierte en 0. Finalmente, se anota … Continue reading «Mayor número N que se puede reducir a 0 en K pasos»
Dado un entero positivo n. Determinar si un número es semiprimo o no. Imprime True si el número es semiprimo, de lo contrario, False . Un semiprimo es un número natural que es el producto de dos números primos. Ejemplos: Input: 6 Output: True Explanation 6 is a semiprime number as it is a product … Continue reading «Comprobar si un número es semiprimo o no»
Dado un entero n , la tarea es encontrar si n se puede escribir como la suma de tres enteros consecutivos. En caso afirmativo, encuentre los tres enteros consecutivos, de lo contrario imprima «-1». Ejemplos: Input : n = 6 Output : 1 2 3 6 = 1 + 2 + 3. Input : n … Continue reading «Comprobar si un número se puede escribir como la suma de tres enteros consecutivos»
Dados dos números L y R , la tarea es encontrar dos enteros positivos mínimos distintos X e Y tales que cuyo MCM esté en el rango [L, R] . Si no existe ningún valor de X e Y, imprima «-1» . Ejemplos: Entrada: L = 3, R = 8 Salida: x = 3, y=6 … Continue reading «Encuentre dos números distintos tales que su MCM se encuentre en un rango dado»
Dado un tablero de ajedrez N x N. La tarea es contar rectángulos distintos del tablero de ajedrez. Por ejemplo, si la entrada es 8, la salida debería ser 36. Ejemplos: Input: N = 4 Output: 10 Input: N = 6 Output: 21 Enfoque: supongamos que N = 8, es decir, se da un tablero … Continue reading «Cuenta Rectángulos Distintos en el Tablero de Ajedrez N*N»
Dado un número primo N , la tarea es encontrar el número menor más cercano que N tal que el módulo inverso multiplicativo de un número bajo el módulo N sea igual al número mismo. Ejemplos: Entrada: N = 7 Salida: 6 Explicación: Módulo inverso multiplicativo de todos los números naturales posibles de 1 a … Continue reading «Número menor más cercano a N que tiene inverso multiplicativo bajo módulo N igual a ese número»
Dado un gran número N y la tarea es verificar si alguna permutación de un gran número es divisible por 8. Ejemplos: Input: N = 31462708 Output: Yes Many of permutation of number N like 34678120, 34278160 are divisible by 8. Input: 75 Output: No Un enfoque ingenuo es generar todas las permutaciones del número … Continue reading «Comprueba si alguna permutación de un número grande es divisible por 8»