Dada una array arr[] de tamaño N , donde arr[i] denota el número de elementos de la izquierda que son mayores que el i -ésimo elemento en la permutación original. La tarea es encontrar la permutación original de [1, N] para la cual la array de inversión dada arr[] es válida. Ejemplos: Entrada: arr[] = … Continue reading «Generar permutación original a partir de una array dada de inversiones»
Dado un número entero, N , la tarea es contar el número de formas de generar una array, arr[] que consta de N enteros tales que para cada índice i (indexación basada en 1), arr[i] es un factor o un múltiplo de i , o ambos. El arr[] debe ser las permutaciones de todos los … Continue reading «Recuento de permutaciones de un Array que tiene cada elemento como múltiplo o factor de su índice»
Dados dos enteros M y N , la tarea es encontrar el número de arrays de N longitudes posibles que tengan elementos adyacentes no iguales que se encuentren en el rango [1, M] que tengan elementos en el primer y último índice iguales. Ejemplos: Entrada: N = 3, M = 3 Salida: 6 Explicación: Las … Continue reading «Cuente todas las arrays de longitud N formadas por distintos elementos consecutivos cuyo primer y último elemento son iguales»
Dada una array arr[] de tamaño N , la tarea es contar los posibles pares de elementos de la array (arr[i], arr[j]) tales que (arr[i] + arr[j]) * (arr[i] – arr[j]) es 1. Ejemplos: Entrada: arr[] = {3, 1, 1, 0} Salida: 2 Explicación: Los dos pares posibles son: (arr[1] + arr[3]) * (arr[1] – … Continue reading «Cuente pares de una array que tenga el producto de su suma y diferencia igual a 1»
Dada una array de N elementos y un entero K, imprima todos los enteros distintos que se pueden formar eligiendo K números de los N números dados. Un número de una array se puede elegir cualquier número de veces. Ejemplos: Entrada: k = 2, a[] = {3, 8, 17, 5} Salida: Los 10 enteros distintos … Continue reading «Imprima todos los enteros distintos que pueden formarse con K números de una array dada de N números»
De 7 niños y 4 niñas, ¿cuántas filas de 3 niños y 2 niñas se pueden formar? (A) 120 (B) 25200 (C) 24800 (D) 1440 Respuesta: (B) Explicación: Número de formas de elegir 3 niños de 7 = 7 C 3 . Número de formas de elegir 2 niñas de 4 = 4 C 2 … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 9»
Dados los números enteros N y K , que denotan el número de equipos que participan en un torneo de fútbol en el que cada equipo juega solo un partido entre sí, la tarea es encontrar la diferencia máxima de puntos entre el ganador y el subcampeón (segundo lugar). del torneo donde el ganador de … Continue reading «Diferencia máxima de puntos entre el ganador y el subcampeón del Torneo»
Dados tres números N, X e Y , encuentre el recuento de strings binarias únicas de longitud N que tengan al menos X 0 e Y 1 . Ejemplos : Entrada: N=5, X=1, Y=2 Salida: 25 Entrada: N=3, X=1, Y=1 Salida: 6 Explicación: Hay 3 strings binarias de longitud 3 con al menos 1 0 … Continue reading «Recuento de strings binarias de longitud N con al menos X 0 e Y 1»
Dada una array arr[] de tamaño N que representa las denominaciones disponibles y un entero X . La tarea es encontrar cualquier combinación del número mínimo de monedas de las denominaciones disponibles tal que la suma de las monedas sea X. Si la suma dada no se puede obtener con las denominaciones disponibles, imprima -1 … Continue reading «Genere una combinación de monedas mínimas que sumen un valor dado»
Dados cuatro enteros positivos M, N, X e Y , la tarea es contar todas las formas posibles de llegar desde la parte superior izquierda (es decir, (0, 0) ) hasta la parte inferior derecha (M, N) de una array de tamaño (M+1)x(N+1) sin visitar la celda (X, Y) . Se da que desde cada … Continue reading «Número de formas de llegar a (M, N) en una array comenzando desde el origen sin visitar (X, Y)»