Dado un número entero N , la tarea es contar todos los pares de divisores de N tales que la suma de cada par sea coprima con N . Ejemplos: Entrada: N = 24 Salida: 2 Explicación: Hay 2 pares (1, 24) y (2, 3) cuya suma es coprima con 24 Entrada: 105 Salida: 4 … Continue reading «Contar todos los pares de divisores de un número N cuya suma es coprima con N»
Dado un número N y un número primo P , la tarea es encontrar la suma de los divisores más grandes de cada número en el rango [1, N] , que no es divisible por P . Ejemplos: Entrada: N = 8, P = 2 Salida: 22 Explicación: Los números están en el rango [1, … Continue reading «Suma del mayor divisor de números hasta N no divisible por el número primo dado P»
Dos jugadores están jugando un juego que comienza con un número n . En cada turno, un jugador puede realizar cualquiera de los siguientes movimientos: Divide n por cualquiera de sus divisores impares mayores que 1. Los divisores de un número incluyen el número mismo. Reste 1 de n si n > k donde k … Continue reading «El juego del divisor impar más grande para comprobar qué jugador gana»
Dado un número N , la tarea es encontrar la suma de todos los factores primos de N. Ejemplos: Entrada : 10 Salida : 7 Explicación: 2, 5 son divisores primos de 10 Entrada : 20 Salida : 7 Explicación : 2, 5 son divisores primos de 20 Enfoque: Este problema se puede resolver encontrando … Continue reading «Suma de todos los divisores primos de un número | conjunto 2»
Se le da un rango de números, desde el número más bajo hasta el número más alto (ambos inclusive). Considere todos los factores de estos números excepto 1, la tarea es encontrar el factor que aparece la mayor cantidad de veces. Si más de un número tiene una frecuencia máxima, imprima cualquiera de ellos. Ejemplos: … Continue reading «Factor más frecuente en un rango de enteros»
Dados cuatro enteros m, n, a, b. Encuentra cuántos números enteros del rango m a n son divisibles por a o b. Ejemplos: Input: 3 11 2 3 Output: 6 Explanation: m = 3, n = 11, a = 2, b = 3 There are total 6 numbers from 3 to 11 which are divisible by … Continue reading «Cuente los divisores totales de A o B en un rango dado»
Dados dos números X e Y , la tarea es encontrar la probabilidad de que un divisor positivo arbitrario de 10 X sea un múltiplo entero de 10 Y. Nota: Y debe ser <= X. Ejemplos: Entrada: X = 2, Y = 1 Salida: 4/9 Explicación: Los divisores positivos de 10 2 son 1, 2, … Continue reading «Probabilidad de que un divisor positivo arbitrario de 10^X sea un múltiplo entero de 10^Y»
Dado un entero positivo N . Encuentre el número mínimo de operaciones necesarias para reducir N a 0 cuando N puede reducirse por su divisor en cada operación. Ejemplo: Entrada: N = 5 Salida: 4 Explicación: Reducir 5 como 5-1=4. Reduce 4 como 4-2=2. Reduzca 2 como 2-1=1. Reducir 1 como 1-1=0. Entrada: N = … Continue reading «Minimice las operaciones para reducir N a 0 reemplazando N por su divisor en cada paso»
Dado un número natural, calcula la suma de todos sus divisores propios. Un divisor propio de un número natural es el divisor que es estrictamente menor que el número. Por ejemplo , el número 20 tiene 5 divisores propios: 1, 2, 4, 5, 10, y la suma de divisores es: 1 + 2 + 4 + … Continue reading «Suma de todos los divisores propios de un número natural»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de elementos de la array que tienen exactamente K divisores. Ejemplos: Entrada: N = 5, arr[] = { 3, 6, 2, 9, 4 }, K = 2 Salida: 2 Explicación: arr[0] (= 3) y arr[2] … Continue reading «Cuente los elementos de la array que tienen exactamente K divisores»