Dado un número entero N , la tarea es imprimir todas las fracciones propias de modo que el denominador sea menor o igual que N. Fracciones Propias: Se dice que una fracción es fracción propia si el numerador es menor que el denominador. Ejemplos: Entrada: N = 3 Salida: 1/2, 1/3, 2/3 Entrada: N = … Continue reading «Imprime todas las fracciones propias con denominadores menores que iguales a N»
Dada una array arr[] , la tarea es encontrar el número de sub-arrays con un valor GCD igual a 1 . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 6 Todos los subarreglos de la array dada tendrán GCD igual a 1. Entrada: arr[] = {2, 2, 2} Salida: 0 Enfoque: La observación clave es … Continue reading «Número de subarreglos con GCD igual a 1»
Dadas dos coordenadas (x, y) y (a, b). Encuentra si es posible llegar a (x, y) desde (a, b). Sólo son posibles los movimientos desde cualquier coordenada (i, j). (ij, j) (yo, ij) (i+j,j) (yo, yo+j) Dado x, y, a, b pueden ser negativos. Ejemplos: Input : (x, y) = (1, 1) and (a, b) … Continue reading «Compruebe si es posible pasar de la coordenada dada a la coordenada deseada»
Dados dos enteros positivos a y b y un rango [bajo, alto] . La tarea es encontrar el máximo común divisor de a y b que se encuentran en el rango dado. Si no existe ningún divisor en el rango, imprima -1. Ejemplos: Input : a = 9, b = 27, low = 1, high … Continue reading «Encuentre el GCD que se encuentra en el rango dado»
Dada una array salud[] donde salud[i] es la salud del i -ésimo jugador en un juego, cualquier jugador puede atacar a cualquier otro jugador en el juego. La salud del jugador atacado se verá reducida por la cantidad de salud que tenga el jugador atacante. La tarea es encontrar la salud mínima posible del jugador … Continue reading «Encuentra la salud mínima posible del jugador ganador»
Dada una array arr[] de enteros positivos de tamaño N , la tarea es dividir la array en dos subconjuntos no vacíos X e Y de tal manera que la suma de su GCD resulte ser la máxima posible Ejemplos: Entrada: N = 3, arr[] = {1, 2, 9} Salida: 10 Explicación: Podemos dividir … Continue reading «Maximizar la suma de GCD de dos subconjuntos de Array dado»
Dada una array arr[] de N enteros positivos, la tarea es encontrar el valor más pequeño posible del último elemento restante en la array después de realizar las siguientes operaciones cualquier número de veces: Seleccione un par de índices (i, j) tales que arr[i] >= arr[j] y reemplace arr[i] con arr[i] – arr[j] . Si … Continue reading «Minimice el último elemento restante de Array seleccionando pares tales que arr[i] >= arr[j] y reemplace arr[i] con arr[i] – arr[j]»
Dado un entero N , la tarea es encontrar una secuencia de N enteros positivos distintos tal que el Máximo Común Divisor de la secuencia sea 1 y el MCD de todos los posibles pares de elementos sea mayor que 1. Entrada: N = 4 Salida: 84 60 105 70 Explicación: El MCD (84, 60, … Continue reading «Encuentre N enteros distintos con GCD de secuencia como 1 y GCD de cada par mayor que 1»
Dados dos números. La tarea es encontrar el MCD de los dos números. Usando STL: En Python, el módulo de matemáticas contiene una serie de operaciones matemáticas, que se pueden realizar con facilidad usando el módulo. La función math.gcd() calcula el máximo común divisor de 2 números mencionados en sus argumentos. Sintaxis: matemáticas.gcd(x, y) Parámetro: … Continue reading «Programa Python para encontrar el mcd de dos números»
Dado un número N , la tarea es encontrar la mayor potencia de 2 que divide a MCM de los primeros N números naturales. Ejemplos: Entrada: N = 5 Salida: 2 Explicación: MCM de {1, 2, 3, 4, 5} = 60 60 es divisible por 2 2 Entrada: N = 15 Salida: 3 Explicación: MCM … Continue reading «Mayor potencia de 2 que divide el MCM de los primeros N números naturales.»