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»
Dado un arreglo de N elementos, la tarea es encontrar todos los pares únicos que se pueden formar usando los elementos de un arreglo dado. Ejemplos: Entrada: arr[] = {1, 1, 2} Salida: 4 (1, 1), (1, 2), (2, 1), (2, 2) son los únicos pares posibles. Entrada: arr[] = {1, 2, 3} Salida: 9 Enfoque … Continue reading «Número de pares únicos en una array»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de todos los subconjuntos de la array dada cuyo producto es igual a K. Ejemplos: Entrada: arr[] = { 1, 1, 2, 2, 3 }, K = 4 Salida: 4 Explicación: Los subconjuntos con producto igual a K(= 4) son: { … Continue reading «Contar subconjuntos en una array que tiene el producto K»
Dados dos números enteros N y K , la tarea es encontrar el conteo de números de N dígitos tal que la diferencia absoluta de los dígitos adyacentes en el número no sea mayor que K . Ejemplos: Entrada : N = 2, K = 1 Salida : 26 Explicación : Los números son 10, … Continue reading «Conteo de números de N dígitos con una diferencia absoluta de dígitos adyacentes que no exceda K | conjunto 2»
Dadas 2n niñas y divididas al azar en dos subgrupos, cada uno con n niñas. La tarea es contar la cantidad de formas en que se pueden formar grupos de manera que dos hermosas chicas estén en grupos diferentes. Ejemplo: Entrada: 4 Salida: 4 Sea el grupo r1, r2, b1, b2 donde b1 y b2 … Continue reading «Formas de dividir un grupo en dos mitades de modo que dos elementos estén en grupos diferentes»
Dada la posición actual de un caballo como (i, j), encuentre la cuenta de las diferentes posiciones posibles visitadas por un caballo después de N movimientos (en un tablero de 10 x 10). Ejemplos: Entrada: i = 3, j = 3, n = 1 Salida: 9 El caballo está inicialmente en la posición [3][3]. Después … Continue reading «Cuente todas las celdas visitadas posibles de un caballo después de N movimientos»
Nos dan un número entero N. Necesitamos contar el número total de tales strings binarias de longitud N tal que el número de ‘0’s en la primera string de longitud N/2 es el doble del número de ‘0’s en la segunda string de longitud N/2. Nota: N es siempre un número entero positivo par. Ejemplos: Entrada: … Continue reading «Cuente strings binarias con dos veces ceros en la primera mitad»
Dada una array de n números positivos, la tarea es contar el número de pares ordenados con sumas pares e impares. Ejemplos: Entrada: arr[] = {1, 2, 4} Salida: pares de sumas pares = 2, pares de sumas impares = 4 Los pares ordenados son (1, 2), (1, 4), (2, 1), (4 , 1), (2, … Continue reading «Cuente el número de pares ordenados con sumas pares e impares»
Regla de la suma: si una tarea se puede realizar de una de n 1 formas o una de n 2 formas, donde ninguna del conjunto de n 1 formas es igual a cualquiera del conjunto de n 2 formas, entonces hay n 1 + n 2 maneras de hacer la tarea. La regla de … Continue reading «Principio de inclusión y exclusión y aplicaciones de programación»
Escriba un programa para imprimir todas las permutaciones distintas de una string dada en orden ordenado. Tenga en cuenta que la string de entrada puede contener caracteres duplicados. En matemáticas, la noción de permutación se relaciona con el acto de ordenar todos los miembros de un conjunto en alguna secuencia u orden, o si el … Continue reading «Imprima distintas permutaciones ordenadas con duplicados permitidos en la entrada»