Encuentra la máxima potencia de un número que divide a un factorial

Dados dos números, hecho y n , encuentra la mayor potencia de n que divide a hecho. (factorial de hecho). Ejemplos:  Input : fact = 5, n = 2 Output : 3 Explanation: Value of 5! is 120. The largest power of 2 that divides 120 is 8 (or 23 Input : fact = 146, … Continue reading «Encuentra la máxima potencia de un número que divide a un factorial»

Encuentre GCD de factorial de elementos de una array dada

Dada una array con N enteros positivos. Encuentre el MCD de factoriales de todos los elementos de la array. Ejemplos:  Input : arr[] = {3, 4, 8, 6} Output : 6 Input : arr[] = {13, 24, 8, 5} Output : 120 Enfoque: para encontrar el MCD del factorial de todos los elementos, en primer … Continue reading «Encuentre GCD de factorial de elementos de una array dada»

Número de soluciones integrales de la ecuación x1 + x2 +…. + xN = k

Dados N y K. La tarea es contar el número de soluciones integrales de una ecuación lineal que tiene N variable como se indica a continuación:   x1 + x2+ x3…+ xN-1+…+xN = K Ejemplos :   Input: N = 3, K = 3 Output: 10 Explaination: Possible solutions are: (1,1,1),(1,0,2),(2,0,1),(1,2,0),(2,1,0),(0,1,2) (0,2,1),(3,0,0),(0,3,0),(0,0,3). Input: N = 2, K … Continue reading «Número de soluciones integrales de la ecuación x1 + x2 +…. + xN = k»

Programa para obtener la Suma de series: 1 – x^2/2! +x^4/4! -…. hasta el término n

Este es un programa de series matemáticas donde el usuario debe ingresar el número de términos hasta los cuales se encuentra la suma de la serie. Después de esto, también necesitamos el valor de x, que forma la base de la serie.  Ejemplos:  Input : x = 9, n = 10 Output : -5.1463 Input … Continue reading «Programa para obtener la Suma de series: 1 – x^2/2! +x^4/4! -…. hasta el término n»

Cuente los factores primos de N!

Dado un número entero N , la tarea es contar el número de factores primos de N. . Ejemplos: Entrada: N = 5 Salida: 3 Explicación: Factorial de 5 = 120. Los factores primos de 120 son {2, 3, 5}. Por lo tanto, la cuenta es 3. Entrada: N = 1 Salida: 0 Enfoque ingenuo: … Continue reading «Cuente los factores primos de N!»

factorial de un numero grande

Factorial de un entero no negativo, es la multiplicación de todos los enteros menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720. Hemos discutido el programa simple para factorial . ¿Cómo calcular factorial de 100 usando un programa C/C++?  El factorial de 100 tiene 158 dígitos. No es … Continue reading «factorial de un numero grande»

Encuentre el número total de dígitos en (N!)N

Dado un número N. La tarea es encontrar el número total de dígitos en  . Ejemplos :  Input: N = 3 Output: 3 If N=3, (3!)3=216, So the count of digits is 3 Input: N = 4 Output: 6 Acercarse:   As we know, log(a*b) = log(a) + log(b) Consider, X = log(N!) = log(1*2*3……. * … Continue reading «Encuentre el número total de dígitos en (N!)N»

Compruebe si el resto de N-1 factorial cuando se divide por N es N-1 o no

Dado un entero N donde 1 ≤ N ≤ 10 5 , la tarea es encontrar si (N-1)! % N = N – 1 o no. Ejemplos: Entrada: N = 3  Salida: Sí  Explicación:  ¡Aquí, n = 3 entonces (3 – 1)! = 2! = 2  => 2 % 3 = 2 que es N … Continue reading «Compruebe si el resto de N-1 factorial cuando se divide por N es N-1 o no»

Contar dígitos en un factorial | Serie 1

Dado un entero n, encuentre el número de dígitos que aparecen en su factorial, donde factorial se define como, factorial(n) = 1*2*3*4……..*n y factorial(0) = 1 Ejemplos :   Input : n = 1 Output : 1 1! = 1 , hence number of digits is 1 Input : 5 Output : 3 5! = 120, … Continue reading «Contar dígitos en un factorial | Serie 1»

Cálculo de factoriales utilizando la aproximación de Stirling

Somos conscientes de calcular factoriales usando bucles o recursión, pero si nos piden calcular factoriales sin usar ningún bucle o recursión. Sí, esto es posible a través de un conocido algoritmo de aproximación conocido como aproximación de Stirling . Ejemplos:   Input : n = 6 Output : 720 Input : n = 2 Output : 2 … Continue reading «Cálculo de factoriales utilizando la aproximación de Stirling»