Dados tres enteros positivos, P , Q y N , la tarea es encontrar el MCD de (P N + Q N ) y (P – Q) bajo módulo 10 9 + 7 . Ejemplos: Entrada: p = 10, q = 6, n = 5 Salida: 4 Explicación: p n + q n = 10 … Continue reading «Encuentra el MCD entre la suma de dos números enteros dados elevados a la potencia de N y su diferencia»
Dados dos enteros positivos X e Y , la tarea es verificar si es posible llegar a (X, Y) desde (1, 0) mediante los pasos dados. En cada paso, los movimientos posibles desde cualquier celda (a, b) son (a, b + a) o (a + b, b) . Escriba “Sí” si es posible. De lo … Continue reading «Compruebe si es posible llegar a (X, Y) desde (1, 0) siguiendo los pasos dados»
Dada una array arr[] de tamaño N , la tarea es encontrar la subsecuencia más pequeña de la array dada cuyo GCD de la subsecuencia es igual al GCD de la array dada . Si existe más de una de esas subsecuencias, imprima cualquiera de ellas. Ejemplos: Entrada: arr[] = {4, 6, 12} Salida: 4 … Continue reading «La subsecuencia más pequeña que tiene GCD igual a GCD de la array dada»
Dada una array arr[] que consta de N enteros positivos, la tarea es reorganizar los elementos de la array de modo que el número formado al concatenar el GCD de elementos de la array arr[] del índice 0 al i para cada índice i sea el máximo posible . Ejemplos: Entrada: arr[] = {4, 2, … Continue reading «Reorganice la array para obtener el valor máximo posible de concatenación de GCD de prefijo»
Dados dos arreglos A[] y B[] que consisten en N enteros, la tarea es encontrar el número máximo de 0 en el arreglo A[] que se puede hacer después de reemplazar cada elemento del arreglo A[i] con A[i]* D + B[i] eligiendo cualquier valor de D . Ejemplos: Entrada: A[] = {1, 2, -1}, B[] … Continue reading «Maximice los 0 en el Array dado después de reemplazar cada elemento A[i] con (A[i]*D + B[i])»
Calcula el HCF de 36 y 84. (A) 4 (B) 6 (C) 12 (D) 18 Respuesta: (C) Explicación: 36 = 2 * 2 * 3 * 3 84 = 2 * 2 * 3 * 7 2 * 2 * 3 = 12. Cuestionario de esta pregunta . Comente a continuación si encuentra algo incorrecto … Continue reading «Control de calidad – Cuestionarios de ubicación | HCF | Pregunta 7»
Dado un número entero N , la tarea es encontrar la suma de todos los números en el rango [1, N] que son coprimos con el número dado N . Ejemplos: Entrada: N = 5 Salida: 10 Explicación: Los números que son coprimos con 5 son {1, 2, 3, 4}. Por lo tanto, la suma … Continue reading «Suma de todos los números hasta N que son coprimos con N»
Dado un entero positivo N , la tarea es construir una array que consta de los primeros N números naturales de modo que cada par de elementos adyacentes en la array sea un coprimo . Si existen varias soluciones, imprima cualquiera de ellas. Ejemplos: Entrada: N = 4 Salida: 4 1 3 2 Explicación: Todos … Continue reading «Construya una array de primeros N números naturales tal que cada par adyacente sea coprimo»
Dadas dos arrays A[] y B[], ambas de tamaño N , la tarea es generar una secuencia de longitud N que comprenda elementos de las dos arrays, de modo que el GCD de la secuencia generada sea K. Si no es posible generar tal secuencia, imprima «-1» . Ejemplos: Entrada: A[] = {5, 3, 6, … Continue reading «Genere una secuencia de longitud N a partir de dos arrays dadas cuyo GCD es K»
Dado un número entero N , la tarea es contar los valores de K ( donde 1 ≤ K≤ N ), tal que 1< GCD (K, N) < K. Ejemplos: Entrada: N = 10 Salida: 3 Explicación: Los valores de K que satisfacen las condiciones dadas son: K = 4, mcd(4, 10) = 2 K … Continue reading «Cuenta números hasta N cuyo MCD con N es menor que ese número»