Categoría: Permutation and Combination

Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 15

Posted on by Rudeus Greyrat

El valor de 75 C 2 es: (A) 1215 (B) 2315 (C) 2775 (D) 1675 Respuesta: (C) Explicación: 75 C 2 = 75! / (73! * 2!) = 75*74/2 = 2775. Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 15»

Imprimir formas de obtener la suma dada mediante lanzamientos repetidos de un dado

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir las formas de obtener la suma N lanzando repetidamente un dado. Entrada: N = 3 Salida:  1 1 1 1 2 2 1 3 Explicación: El dado estándar tiene 6 caras, es decir, {1, 2, 3, 4, 5, 6}. Por lo tanto, las formas de … Continue reading «Imprimir formas de obtener la suma dada mediante lanzamientos repetidos de un dado»

Todas las permutaciones de una array usando STL en C++

Posted on by Rudeus Greyrat

Dada una array, la tarea es imprimir o mostrar todas las permutaciones de esta array usando STL en C++. Ejemplos: Input: a[] = {1, 2, 3} Output: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input: a[] = {10, 20, 30, 40} Output: 10 20 … Continue reading «Todas las permutaciones de una array usando STL en C++»

Imprime todas las combinaciones generadas por caracteres de una string numérica que no exceda N

Posted on by Rudeus Greyrat

Dada una string numérica S de longitud M y un número entero N , la tarea es encontrar todas las combinaciones distintas de S ( repeticiones permitidas ) que sean como máximo N. Ejemplos: Entrada: S = “124”, N = 100 Salida: 1, 11, 12, 14, 2, 21, 22, 24, 4, 41, 42, 44 Explicación: … Continue reading «Imprime todas las combinaciones generadas por caracteres de una string numérica que no exceda N»

Recuento de formas de reorganizar N dígitos y M alfabetos manteniendo todos los alfabetos juntos

Posted on by Rudeus Greyrat

Dados dos enteros positivos N y M que representan el recuento de dígitos y alfabetos distintos respectivamente en una string , la tarea de contar el número de formas de reorganizar los caracteres de la string de manera que todos los alfabetos sean adyacentes. Ejemplos: Entrada: N = 2, M = 2 Salida: 12 Explicación: … Continue reading «Recuento de formas de reorganizar N dígitos y M alfabetos manteniendo todos los alfabetos juntos»

Genere una string binaria sin 0 consecutivos y como máximo K 1 consecutivos

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es construir una string binaria con las siguientes condiciones:  La string binaria consta de N 0 y M 1 La string binaria tiene como máximo K 1 consecutivos. La string binaria no contiene ningún 0 adyacente. Si no es posible construir una string binaria de … Continue reading «Genere una string binaria sin 0 consecutivos y como máximo K 1 consecutivos»

Conteo de strings binarias de longitud N que tienen igual conteo de 0 y 1 y conteo de 1 ≥ conteo de 0 en cada substring de prefijo

Posted on by Rudeus Greyrat

Dado un entero N , la tarea es encontrar el número de strings binarias posibles de longitud N con una frecuencia igual de 0 y 1 en las que la frecuencia de 1 sea mayor o igual a la frecuencia de 0 en cada substring de prefijo. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: … Continue reading «Conteo de strings binarias de longitud N que tienen igual conteo de 0 y 1 y conteo de 1 ≥ conteo de 0 en cada substring de prefijo»

Número mínimo de inversiones de prefijo para ordenar la permutación de los primeros N números

Posted on by Rudeus Greyrat

Dados N números que tienen una permutación de primeros N números. En una sola operación se puede invertir cualquier prefijo. La tarea es encontrar el número mínimo de tales operaciones de modo que los números en la array estén en orden creciente. Ejemplos:   Input : a[] = {3, 1, 2} Output : 2 Step1: Reverse the … Continue reading «Número mínimo de inversiones de prefijo para ordenar la permutación de los primeros N números»

Comprobar si dos listas enlazadas son permutaciones entre sí

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas individuales de datos enteros. La tarea es escribir un programa que verifique de manera eficiente si dos listas enlazadas son permutaciones entre sí. Ejemplos :   Input: 1 -> 2 -> 3 -> 4 -> 5 2 -> 1 -> 3 -> 5 -> 4 Output: Yes Input: 10 -> 20 -> … Continue reading «Comprobar si dos listas enlazadas son permutaciones entre sí»

Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 11

Posted on by Rudeus Greyrat

De 6 ingenieros y 4 médicos, ¿cuántos grupos de 4 profesionales se pueden formar de modo que siempre esté presente por lo menos 1 ingeniero? (A) 129 (B) 109 (C) 229 (D) 209 Respuesta: (D) Explicación: Hay cuatro casos: 4 ingenieros = 6C4 = 15 3 ingenieros y 1 médico = 6 C 3 * … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 11»