Dada una array arr[] de N enteros y un rango L a R , la tarea es encontrar el número total de elementos en la array desde el índice L a R que satisface la siguiente condición: donde F(x) es la Función Totient de Euler . Ejemplos: Entrada: arr[] = {2, 4, 5, … Continue reading «Recuento de elementos que tienen el valor de Totient de Euler uno menos que él mismo»
Dado un entero par positivo N , la tarea es encontrar el número de pares (i, j) del rango [1, N] tal que el producto de i y L 1 sea el mismo que el producto de j y L 2 donde i < j y L 1 y L 2 cualquier número del rango … Continue reading «Cuente el número de pares (i, j) hasta N que se pueden igualar al multiplicar con un par del rango [1, N / 2]»
Dados 2 números enteros L y R , la tarea es encontrar el número de números enteros en el rango [L, R] tales que sean completamente divisibles por su valor de Euler totient. Ejemplos: Entrada: L = 2, R = 3 Salida: 1 *** QuickLaTeX no puede compilar la fórmula: *** Mensaje de error: Error: … Continue reading «Cuente números enteros en un rango que son divisibles por su valor de euler totient»
Dado un número N. La tarea es encontrar el número de pares de enteros coprimos no ordenados del 1 al N. Puede haber múltiples consultas. Ejemplos: Input: 3 Output: 4 (1, 1), (1, 2), (1, 3), (2, 3) Input: 4 Output: 6 (1, 1), (1, 2), (1, 3), (1, 4), (2, 3), (3, 4) Enfoque: … Continue reading «Consultas para contar el número de pares coprimos desordenados de 1 a N»
E uler T otient F unction (ETF) Φ(n) para una entrada n es el conteo de números en {1, 2, 3, …, n} que son primos relativos a n, es decir, los números cuyo MCD (máximo común divisor ) ) con n es 1. Ejemplos: Φ(5) = 4 gcd(1, 5) is 1, gcd(2, 5) is … Continue reading «Función Totient de Euler optimizada para evaluaciones múltiples»
Dado un número muy grande N . La tarea es encontrar (1 n + 2 n + 3 n + 4 n ) mod 5 . Ejemplos: Entrada: N = 4 Salida: 4 (1 + 16 + 81 + 256) % 5 = 354 % 5 = 4 Entrada: N = 7823462937826332873467731 Salida: 0 Enfoque: … Continue reading «Encuentra (1^n + 2^n + 3^n + 4^n) módulo 5 | conjunto 2»
Dados dos enteros X e Y , la tarea es encontrar el número de enteros, K , tal que mcd(X, Y) sea igual a mcd(X+K, Y) , donde 0 < K <Y . Ejemplos: Entrada: X = 3, Y = 15 Salida: 4 Explicación: Todos los valores posibles de K son {0, 3, 6, 9} … Continue reading «Cuente todos los valores posibles de K menores que Y tales que MCD(X, Y) = MCD(X+K, Y)»
Un número altamente totiente k es un entero que tiene más soluciones a la ecuación φ(x) = k, donde φ es la función totiente de Euler La secuencia: 1, 2, 4, 8, 12, 24, 48, 72, 144, 240, 432, 480, 576, 720, 1152, 1440, 2880, 4320, 5760, 8640 Explicación : 1 tiene 2 soluciones 2 … Continue reading «Número altamente totient»
Dado un entero positivo N , la tarea es generar una array tal que la suma de la Función Euler Totient de cada elemento sea igual a N . Ejemplos: Entrada: N = 6 Salida: 1 6 2 3 Entrada: N = 12 Salida: 1 12 2 6 3 4 Enfoque: El problema dado … Continue reading «Genere una array que tenga la suma de la función Euler Totient de todos los elementos igual a N»
Dada una array de N elementos, encuentre el número mínimo de inserciones para convertir la array dada en una array coprima. Imprima también la array resultante. Array coprimos: array en la que cada par de elementos adyacentes son coprimos. es decir, . Ejemplos: Input : A[] = {2, 7, 28} Output : 1 Explanation : … Continue reading «Inserciones mínimas para hacer una array Co-prime»