Dado un número n, necesitamos encontrar el último dígito en el factorial n. Entrada: n = 4 Salida: 4 4! = 4 * 3 * 2 * 1. = 24. El último dígito de 24 es 4. Entrada: n = 5 Salida: 5 5! = 5*4 * 3 * 2 * 1. = 120. El … Continue reading «Encuentra el último dígito en factorial»
Dada una palabra de longitud inferior a 10, la tarea es encontrar varias formas en las que pueda organizarse sin cambiar la posición relativa de las vocales y las consonantes. Ejemplos: Input: «GEEKS» Output: 6 Input: «COMPUTER» Output: 720 Acercarse: Contar las vocales y consonantes en la palabra Ahora encuentre el número total de formas … Continue reading «Arreglo de palabras sin cambiar la posición relativa de vocal y consonantes»
Dada una array arr[] de enteros, la tarea es encontrar el recuento de permutación de la array de modo que la permutación sea en orden creciente, es decir, arr[0] ≤ arr[1] ≤ arr[2] ≤ … ≤ arr[n – 1] . Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 2 1, 1, 2 y 1, 1, … Continue reading «Cuente la permutación tal que la secuencia no sea decreciente»
Dado un número entero N , la tarea es encontrar el número total de números de N dígitos posibles tal que: Todos los dígitos de los números son del rango [0, N] . No hay ceros iniciales. Todos los dígitos de un número son distintos. Ejemplos: Entrada: N = 2 Salida: 4 10, 12, 20 … Continue reading «Recuento de números de N dígitos posibles que satisfacen las condiciones dadas»
Dado un entero n, escriba una función que devuelva el recuento de ceros finales en n!. Ejemplos: Input: n = 5 Output: 1 Factorial of 5 is 120 which has one trailing 0. Input: n = 20 Output: 4 Factorial of 20 is 2432902008176640000 which has 4 trailing zeroes. Input: n = 100 Output: 24 Le … Continue reading «Contar ceros finales en factorial de un número»
Dado un número N. La tarea es escribir un programa para encontrar el término N en la siguiente serie: 1, 4, 15, 72, 420… Ejemplos: Input: 3 Output: 15 For N = 3, we know that the factorial of 3 is 6 Nth term = 6*(3+2)/2 = 15 Input: 6 Output: 2880 For N = … Continue reading «Encuentra el término N de la serie 1, 4, 15, 72, 420…»
Dado un entero positivo n, encuentre el primer dígito en su factorial. Ejemplos: Input : n = 5 Output : 1 Factorial of 5 is 120 and first digit is 1. Input : 1000 Output : 4 Una solución simple es calcular el factorial del número y luego encontrar el primer dígito en él. La solución … Continue reading «Primera cifra en factorial de un número»
Dado un número ‘n’ y un número primo ‘p’. ¡Necesitamos encontrar la potencia de ‘p’ en la descomposición en factores primos de n! Ejemplos: Input : n = 4, p = 2 Output : 3 Power of 2 in the prime factorization of 2 in 4! = 24 is 3 Input : n = 24, … Continue reading «¡Encontrar la potencia del número primo p en n!»
Dado un entero n y un número primo p, encuentra el mayor x tal que p x (p elevado a x) ¡divide a n! (factorial) Ejemplos: Input: n = 7, p = 3 Output: x = 2 32 divides 7! and 2 is the largest such power of 3. Input: n = 10, p = … Continue reading «La fórmula de Legendre (Dados p y n, ¡encuentra la x más grande tal que p^x divide a n!)»
Dado un número N (≤ 10 18 ), la tarea es encontrar el siguiente número factorial mayor que N . Ejemplos: Entrada: N = 24 Salida: 120 Explicación: ¡Como 4! = 24. Entonces, el siguiente número factorial y mayor que 24 es 5!, que es 120 Entrada: N = 150 Salida: 720 Explicación: ¡Como 5! … Continue reading «Encuentre el siguiente factorial mayor que N»