Categoría: Permutation and Combination

Cuente las formas de generar una array de longitud N con 0, 1 y 2 de modo que la suma de todos los productos por pares adyacentes sea K

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es encontrar el número de arreglos de N longitudes que se pueden generar usando los valores 0 , 1 y 2 cualquier número de veces, tal que la suma de todos los productos por pares adyacentes del arreglo es k _ Ejemplos: Entrada: N = … Continue reading «Cuente las formas de generar una array de longitud N con 0, 1 y 2 de modo que la suma de todos los productos por pares adyacentes sea K»

Cuente las posibles divisiones de la suma N en K enteros de modo que el mínimo sea al menos P

Posted on by Rudeus Greyrat

Dados tres enteros N , P y K , la tarea es encontrar el número total de formas de dividir N en K enteros que tengan una suma N donde cada entero sea ≥ P . Ejemplos: Entrada: K = 3, N = 8, P = 2 Salida: 6 Explicación: Seis soluciones posibles son: {2, … Continue reading «Cuente las posibles divisiones de la suma N en K enteros de modo que el mínimo sea al menos P»

Reorganizar strings binarias dadas para maximizar su valor Bitwise XOR

Posted on by Rudeus Greyrat

Dadas tres strings binarias S1 , S2 y S3 , cada una de longitud N , la tarea es encontrar el máximo XOR bit a bit posible que se puede obtener reorganizando los caracteres de las strings dadas. Ejemplos: Entrada: S1 = “1001”, S2 = “0010”, S3 = “1110” Salida: 15 Explicación: Reorganice los dígitos … Continue reading «Reorganizar strings binarias dadas para maximizar su valor Bitwise XOR»

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

Posted on by Rudeus Greyrat

¿De cuántas maneras diferentes se pueden ordenar los alfabetos de la palabra ‘SCORING’ para que las vocales siempre estén juntas? (A) 120 (B) 720 (C) 240 (D) 1440 Respuesta: (D) Explicación: Tenemos 5 consonantes y 2 vocales. Dado que las vocales siempre deben ir juntas, podemos tratarlas como un solo alfabeto. Luego, tenemos que ordenar … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 14»

Genere una array con la media de cada subarreglo de cada fila como un número entero

Posted on by Rudeus Greyrat

Dados dos enteros M y N , la tarea es generar una array MxN que tenga elementos en el rango [1, MxN] tal que el promedio de cualquier subarreglo de cualquier fila sea un número entero. Si no es posible hacerlo, devuelve -1. Ejemplos: Entrada: M = 2, N = 3 Salida:  1 3 5  … Continue reading «Genere una array con la media de cada subarreglo de cada fila como un número entero»

Permutaciones de n cosas tomadas todas a la vez con m cosas nunca se juntan

Posted on by Rudeus Greyrat

Dados n y m , la tarea es encontrar el número de permutaciones de n cosas distintas tomándolas todas a la vez de modo que m cosas particulares nunca se unan. Ejemplos:   Input : 7, 3 Output : 420 Input : 9, 2 Output : 282240 Enfoque: Derivación de la fórmula –  Número total de … Continue reading «Permutaciones de n cosas tomadas todas a la vez con m cosas nunca se juntan»

Programa para calcular el valor de nCr Eficientemente

Posted on by Rudeus Greyrat

Dados dos números n, r ( n>=r ). La tarea es encontrar el valor de C(n, r) para un valor grande de n. Ejemplos:  Input: n = 30, r = 15 Output: 155117520 C(30, 15) is 155117520 by 30!/((30-15)!*15!) Input: n = 50, r = 25 Output: 126410606437752 Enfoque: se puede crear un código simple … Continue reading «Programa para calcular el valor de nCr Eficientemente»

Número total de formas de colocar X e Y en n lugares de manera que no haya dos X juntos

Posted on by Rudeus Greyrat

Dadas N posiciones, la tarea es contar el número total de formas de colocar X e Y de modo que no haya dos X juntas. Ejemplos:   Input: 3 Output: 5 XYX, YYX, YXY, XYY and YYY Input: 4 Output: 8 XYXY, XYYX, YXYX, YYYX, YYXY, YXYY, XYYY and YYYY Enfoque:  Para N = 1, X e … Continue reading «Número total de formas de colocar X e Y en n lugares de manera que no haya dos X juntos»

Permutaciones de una array que tiene la suma de Bitwise AND de elementos adyacentes al menos K

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero positivo K , la tarea es encontrar todas las permutaciones de la array arr[] tales que la suma de Bitwise AND de elementos adyacentes en cada permutación sea mayor o igual que K . Si no existe tal permutación, imprima “-1” . Ejemplos: … Continue reading «Permutaciones de una array que tiene la suma de Bitwise AND de elementos adyacentes al menos K»

Compruebe si se puede obtener K realizando operaciones aritméticas en cualquier permutación de un Array

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es verificar si la expresión formada para cualquier permutación de la array dada después de asignar operadores aritméticos ( +, -, /, * ) da el valor K o no. Si es cierto, imprima el orden de las operaciones realizadas. De … Continue reading «Compruebe si se puede obtener K realizando operaciones aritméticas en cualquier permutación de un Array»