El problema es contar todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array m*n con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo. En primer lugar, lea varias soluciones posibles para el problema planteado aquí Ahora, para la última … Continue reading «Matemáticas detrás del número de caminos en el problema de array»
Dada una string str , la tarea es imprimir todas las permutaciones de str . Una permutación es un arreglo de todo o parte de un conjunto de objetos, con respecto al orden del arreglo. Por ejemplo, las palabras ‘bat’ y ‘tab’ representan dos permutaciones distintas (o arreglos) de una palabra similar de tres letras. … Continue reading «Imprimir todas las permutaciones de una string en Java»
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»
Dado un número entero N , la tarea es encontrar el número total de triángulos en ángulo recto que se pueden formar de manera que la longitud de cualquier lado del triángulo sea como máximo N . Un triángulo rectángulo satisface la siguiente condición: X 2 + Y 2 = Z 2 donde Z representa … Continue reading «Cuente el número de triángulos posibles con una longitud de lados que no exceda N»
Dado un entero N , la tarea es contar el número total de permutaciones unimodales y no unimodales de enteros [1, N] posibles. Una permutación unimodal es una permutación que aumenta hasta cierto punto, después del cual comienza a disminuir. Todas las demás permutaciones, excepto las unimodales, son permutaciones no unimodales . Nota: Dado que el … Continue reading «Cuente las permutaciones unimodales y no unimodales de los primeros N números naturales»
¿Cuál es el número de palabras posibles que se pueden formar usando la palabra “QUIZ” de modo que las vocales nunca se junten? (B) 8 (C) 12 (D) 16 (E) 24 Respuesta: (C) Explicación: La palabra “QUIZ” tiene 4 letras en las que “UI” son vocales. Número total de palabras posibles = 4! ¡Tratando «UI» … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 2»
¿De cuántas maneras pueden 20 niños y 18 niñas hacer una fila tal que no haya dos niñas juntas? (A) 20!* 20 C 18 (B) 20!* 20 P 18 (C) 20!* 21 C 18 (D) 20!* 21 P 18 Respuesta: (D) Explicación: Los niños se colocarán en 20 ! maneras. Ahora, hay un total de … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 7»
Dados tres enteros N, M y X, la tarea es encontrar el número de formas de formar una array, de modo que todos los números consecutivos de la array sean distintos, y el valor en cualquier índice de la array de 2 a N – 1( Teniendo en cuenta la indexación basada en 1) se … Continue reading «Número de formas de formar una array con distintos elementos adyacentes»
Dados dos números enteros N y K , la tarea es encontrar el número total de formas de representar N como la suma de números enteros positivos en el rango [1, K] , donde cada número entero se puede elegir varias veces. Ejemplos: Entrada: N = 8, K = 2 Salida: 5 Explicación: Todas las … Continue reading «Programa C++ para formas de sumar a N usando números naturales hasta K con repeticiones permitidas»
Dado un entero K y una array arr[] , la tarea es encontrar el número de subsecuencias de la array dada de modo que cada subsecuencia consista exactamente en K números primos. Ejemplo: Entrada: K = 2, arr = [2, 3, 4, 6] Salida: 4 Explicación: Hay 4 subsecuencias que consisten exactamente en 2 números … Continue reading «Recuento de subsecuencias que consta exactamente de K números primos»