Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar los factoriales de prefijos de una array de suma de prefijos de la array dada, es decir, . Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 1 6 720 3628800 Explicación: La suma del prefijo de la array dada es … Continue reading «Factoriales de prefijos de una array de suma de prefijos»
Dados dos números k y n, encuentra la mayor potencia de k que divide a n. Restricciones: K > 1 Ejemplos: Input : n = 7, k = 2 Output : 4 Explanation : 7! = 5040 The largest power of 2 that divides 5040 is 24. Input : n = 10, k = 9 Output … Continue reading «¡La mayor potencia de k en n! (factorial) donde k puede no ser primo»
Dado un número n . La tarea es encontrar el número más pequeño cuyo factorial contenga al menos n ceros finales. Ejemplos: Input : n = 1 Output : 5 1!, 2!, 3!, 4! does not contain trailing zero. 5! = 120, which contains one trailing zero. Input : n = 6 Output : 25 … Continue reading «Número más pequeño con al menos n ceros finales en factorial»
Dada una string ‘S’ que contiene vocales y consonantes de alfabetos ingleses en minúsculas. La tarea es encontrar el número de formas en que los caracteres de la palabra se pueden organizar de manera que las vocales ocupen solo las posiciones impares. Ejemplos: Entrada: geeks Salida: 36 Entrada: publicar Salida: 1440 Acercarse: Primero encuentre el … Continue reading «Disposición de los caracteres de una palabra de modo que todas las vocales estén en lugares impares»
Dada una array , arr[] de tamaño N que consta de elementos del rango [1, N] , que representa el orden en que los elementos se insertan en un árbol de búsqueda binario , la tarea es contar el número de formas de reorganizar la array dada para obtener el mismo BST . Ejemplos: Entrada: … Continue reading «Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)»
Dado un número entero N , la tarea es encontrar si fact(N) es divisible por sum(N) donde fact(N) es el factorial de N y sum(N) = 1 2 + 2 2 + 3 2 + … + N 2 . Ejemplos: Entrada: N = 5 Salida: No fact(N) = 120, sum(N) = 55 Y, 120 … Continue reading «Comprueba si el factorial de N es divisible por la suma de los cuadrados de los primeros N números naturales»
Dados N objetos distintos, la tarea es encontrar el número de arreglos distintos de N objetos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales. Si A, B y C son tres objetos distintos, entonces los arreglos {A, B, C}, {C, A, B} y {B, C, A} se consideran … Continue reading «Cuente las formas de organizar N objetos distintos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales»
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. recursivo: Java // Java program to find factorial of given number class Test { // method to find factorial of given number static int factorial(int n) … Continue reading «Programa Java para factorial de un número»
Dados dos números enteros N y M , la tarea es contar el total de palabras de M caracteres de longitud formadas por los N caracteres distintos dados, de modo que las palabras tengan al menos un carácter repetido más de una vez. Ejemplos: Entrada: N = 3, M = 2 Salida: 3 Supongamos que … Continue reading «Encuentre la cantidad de palabras de M caracteres que tienen al menos un carácter repetido»
Dado un número entero N , la tarea es encontrar el valor de la expresión ( N 1 * (N – 1) 2 * … * 1 N ) % (10 9 + 7) . Entrada: N = 1 Salida: 1 Explicación: 1 1 = 1 Entrada: N = 4 Salida: 288 Explicación: 4 1 … Continue reading «Evalúa la expresión ( N1 * (N – 1)2 * … * 1N) % (109 + 7)»