Hay n niños y n niñas que se van a sentar alrededor de una mesa redonda, en círculo. La tarea es encontrar el número de maneras en que n niños y n niñas pueden sentarse alternativamente alrededor de una mesa redonda. Dado n<10 Ejemplos: Input: n = 5 Output: 2880 Input: n = 1 Output: … Continue reading «Disposición de asientos de n niños y niñas alternativamente alrededor de una mesa redonda»
Dado un entero positivo N , la tarea es comprobar si N es un factorial primo o no. Si es un primo factorial, imprima SÍ , de lo contrario imprima NO . Nota: En matemáticas, un número primo factorial es un número primo que es uno menos o uno más que un factorial de cualquier … Continue reading «Comprobar si N es un primo factorial»
Dado un número n, encuentre el último dígito distinto de cero en n!. Ejemplos: Input : n = 5 Output : 2 5! = 5 * 4 * 3 * 2 * 1 = 120 Last non-zero digit in 120 is 2. Input : n = 33 Output : 8 Una solución simple es primero … Continue reading «Último dígito distinto de cero de un factorial»
Factorial de un entero no negativo, es la multiplicación de todos los enteros positivos menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720. Un factorial está representado por un número y un ” ! marca ” al final. Es ampliamente utilizado en permutaciones y combinaciones para calcular los … Continue reading «programa para factorial de un numero»
Dado un entero positivo n, encuentre el número de factores en n. donde n <= 10 5 . Ejemplos: Input : n = 3 Output : 4 Factors of 3! are 1, 2, 3, 6 Input : n = 4 Output : 8 Factors of 4! are 1, 2, 3, 4, 6, 8, 12, 24 Input … Continue reading «No de Factores de n!»
Nos dan dos números A y B tales que B >= A. Necesitamos calcular el último dígito de este F resultante tal que F = B!/A! donde 1 = A, B <= 10^18 (A y B son muy grandes). Ejemplos: Input : A = 2, B = 4 Output : 2 Explanation : A! = … Continue reading «Encuentra el último dígito cuando el factorial de A divide el factorial de B»
Dado un número n, genera una lista de n números compuestos . Ejemplos: Input : 5 Output : 122, 123, 124, 125 Input : 10 Output : 3628802, 3628803, 3628804, 3628805, 3628806, 3628807, 3628808, 3628809, 3628810 La idea aquí es usar las propiedades de . Ya que , entonces los números , todos se dividen … Continue reading «Generar una lista de n números compuestos consecutivos (Un método interesante)»
Dado un número n, la tarea es determinar si n puede ser un factorial de algún número x Ejemplos: Input: N = 24 Output: Yes Explanation: 4! = 24 Input: N = 25 Output: No Enfoque: A continuación se muestra la implementación del enfoque anterior: C++ // C++ implementation for // the above approach #include … Continue reading «Comprobar si un número dado es factorial de cualquier número»
Dada una string str y dos enteros P y Q . La tarea es encontrar el recuento total de palabras que se pueden formar eligiendo exactamente P consonantes y Q vocales de la string dada. Ejemplos: Entrada: str = “geek”, P = 1, Q = 1 Salida: 8 “ge”, “ge”, “eg”, “ek”, “eg”, “ek”, “ke” … Continue reading «Número de palabras que se pueden formar usando exactamente P consonantes y Q vocales de la string dada»
nPr representa n permutación r y el valor de nPr es (n!) / (nr)!. C #include<stdio.h> int fact(int n) { if (n <= 1) return 1; return n*fact(n-1); } int nPr(int n, int r) { return fact(n)/fact(n-r); } int main() { int n, r; printf(«Enter n: «); scanf(«%d», &n); printf(«Enter r: … Continue reading «Programa en C para calcular el valor de nPr»