Dados n amigos, cada uno puede permanecer soltero o emparejarse con algún otro amigo. Cada amigo puede emparejarse solo una vez. Averigüe el número total de formas en que los amigos pueden permanecer solteros o formar parejas. Ejemplos: Input : n = 3 Output : 4 Explanation: {1}, {2}, {3} : all single {1}, {2, … Continue reading «Problema de emparejamiento de amigos»
Dada una string S y un entero K , la tarea es encontrar el número total de strings que se pueden formar insertando exactamente K caracteres en cualquier posición de la string S. Como la respuesta puede ser grande, imprímela módulo 10 9 +7 . Ejemplos: Entrada: S = “a” K = 1 Salida: 51 … Continue reading «Recuento de strings distintas posible insertando K caracteres en la string original»
Dada una array A[] que consta de N enteros positivos, la tarea es encontrar el valor máximo posible de: F(M) = M % A[0] + M % A[1] + …. + M % A[N -1] donde M puede ser cualquier valor entero Ejemplos: Entrada: arr[] = {3, 4, 6} Salida: 10 Explicación: La suma máxima … Continue reading «Maximiza la suma del módulo con cada elemento de Array»
Dado un número N, la tarea es verificar si es primo o no usando la prueba de primalidad de Wilson . Imprime ‘1’ si el número es primo, de lo contrario imprime ‘0’. El teorema de Wilson establece que un número natural p > 1 es un número primo si y solo si (p – … Continue reading «Implementación de la prueba de primalidad de Wilson»
Dada una array A que contiene N enteros no negativos. Solo se puede realizar la siguiente operación en el arreglo: A[i] = ( A[i] + 1 ) % 3 donde A[i] es el elemento del arreglo A en el índice i, y realizar esta operación una vez cuesta 1 unidad. Encuentre el costo mínimo para … Continue reading «Array de ecualización usando incremento bajo módulo 3»
Dada una array arr[] , la tarea es contar el número de pares no ordenados (arr[i], arr[j]) de la array dada tal que (arr[i] * arr[j]) % 10 9 + 7 es igual a 1 Ejemplo: Entrada: arr[] = {2, 236426, 280311812, 500000004} Salida: 2 Explicación: Dos de estos pares de la array dada son: … Continue reading «Cuente los pares cuyo producto módulo 10^9 + 7 sea igual a 1»
Dados dos enteros positivos n y k. Encuentre el entero positivo mínimo x tal que (x % k) * (x / k) == n, donde % es el operador de módulo y / es el operador de división de enteros. Ejemplos: Input : n = 4, k = 6 Output :10 Explanation : (10 % … Continue reading «Encuentra el mínimo x tal que (x % k) * (x / k) == n – Part 1»
El lema de Hensel es un resultado que estipula las condiciones para que las raíces de los polinomios módulo potencias de números primos sean «elevadas» a raíces módulo potencias superiores. El método de elevación descrito en la prueba recuerda al método de Newton para resolver ecuaciones. Digamos que las ecuaciones del siguiente tipo deben ser … Continue reading «Lema de Hensel»
Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Programa Php para productos de rangos en una array»
Los números de Fibonacci son los números en la siguiente secuencia de enteros. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …….. En términos matemáticos, la secuencia Fn de los números de Fibonacci está definida por la relación de recurrencia Fn = Fn-1 + Fn-2 con valores semilla F0 = … Continue reading «Programa para números de Fibonacci»