Dados tres números enteros L , R y M , la tarea es encontrar la probabilidad de la Función Totient de Euler de que un número en el rango [L, R] sea divisible por M. La función Totient de Euler es el conteo de números en {1, 2, 3, …, N} que son primos relativos … Continue reading «Probabilidad de que la función Totient de Euler en un rango [L, R] sea divisible por M»
Dada una array A[] de N enteros no negativos. Encuentre un número entero mayor que 1, tal que los elementos máximos de la array sean divisibles por él. En caso de igual respuesta imprima la más pequeña. Ejemplos : Entrada : A[] = { 2, 4, 5, 10, 8, 15, 16 }; Salida : 2 Explicación … Continue reading «Encuentre un número que divida el máximo de elementos de la array»
La función Mobius es una función multiplicativa que se usa en combinatoria. Tiene uno de los tres valores posibles -1, 0 y 1. Ejemplos: Input : 6 Output : 1 Solution: Prime Factors: 2 3. Therefore p = 2, (-1)^p = 1 Input: 49 Output: 0 Solution: Prime Factors: 7 ( occurs twice). Since the … Continue reading «Programa para la función Mobius»
Dada una array arr[] de tamaño N , la tarea es encontrar el ganador del juego cuando dos jugadores juegan de manera óptima según las siguientes reglas: El jugador 1 comienza el juego. En cada turno, un jugador elimina un elemento de la array. El jugador 2 ganará el juego solo si el GCD de … Continue reading «Encuentre el ganador del juego de eliminar elementos de array que tengan GCD igual a 1»
Dado un número n , ¡cuenta el número total de divisores de n! . Ejemplos: Entrada: n = 4 Salida: 8 Explicación: 4! es 24. Los divisores de 24 son 1, 2, 3, 4, 6, 8, 12 y 24. Entrada: n = 5 Salida: 16 Explicación: 5! es 120. Los divisores de 120 son 1, … Continue reading «Contar divisores de factorial»
Dado un entero positivo N , la tarea es generar una secuencia, digamos arr[], de longitud máxima que tenga todos los elementos al menos 2, de modo que el producto de todos los números en la secuencia sea N y para cualquier par de índices (i, j) y i < j , arr[j] es divisible … Continue reading «Genere una secuencia con producto N tal que para cada par de índices (i, j) e i < j, arr[j] sea divisible por arr[i]»
Dado un entero K , la tarea es construir una array de longitud máxima con el producto de todos los elementos de la array igual a K , de modo que cada elemento de la array, excepto el primero, sea divisible por su elemento adyacente anterior. Nota: Cada elemento de array en la array generada … Continue reading «Genere la array más larga posible con el producto K de modo que cada elemento de la array sea divisible por su elemento adyacente anterior»
Dado un número positivo n, necesitamos imprimir exactamente k números positivos (todos mayores que 1) tales que el producto de esos k números sea n. Si no existen tales números k, imprima -1 . Si hay muchas respuestas posibles, debe imprimir una de esas respuestas donde se ordenan los números k. Ejemplos: Input : n = … Continue reading «Encuentra si n se puede escribir como producto de k números»
Dado un número entero N . La tarea es encontrar un número que sea menor o igual que N y tenga factores primos máximos. En caso de que haya dos o más números con el mismo número máximo de factores primos, hallar el menor de todos. Ejemplos: Input : N = 10 Output : 6 … Continue reading «Número con número máximo de factores primos»
Dada una array arr[] de enteros no negativos donde 2 ≤ arr[i] ≤ 10 6 . La tarea es encontrar la suma de todos aquellos elementos de la array cuyos factores primos están presentes en la misma array. Ejemplos: Entrada: arr[] = {2, 3, 10} Salida: 5 El factor de 2 es 2 que está … Continue reading «Suma de elementos cuyos factores primos están presentes en el arreglo»