Combinatorial – Página 61

Número de formas de organizar una palabra de manera que ninguna vocal aparezca juntas

julio 5, 2022 Rudeus Greyrat

Dada una palabra en inglés de una longitud máxima de 20 caracteres. Calcula el número de formas de ordenar la palabra de manera que ninguna vocal aparezca junta. Nota: si el número total de vocales en la palabra dada es uno, entonces el resultado debería ser 0. Ejemplos: Input : allahabad Output : 7200 Input … Continue reading «Número de formas de organizar una palabra de manera que ninguna vocal aparezca juntas»

Cuente las subsecuencias que tienen valores impares de Bitwise XOR de una array

julio 5, 2022 Rudeus Greyrat

Dada una array A[] de tamaño N , la tarea es contar el número de subsecuencias de la array dada cuyo valor Bitwise XOR es impar. Ejemplos: Entrada: A[] = {1, 3, 4} Salida: 4 Explicación: Las subsecuencias con XOR bit a bit impar son {1}, {3}, {1, 4}, {3, 4}. Entrada: A[] = {2, … Continue reading «Cuente las subsecuencias que tienen valores impares de Bitwise XOR de una array»

Suma de todos los números que se pueden formar con permutaciones de n dígitos

julio 5, 2022 Rudeus Greyrat

Dados n dígitos distintos (de 0 a 9), encuentre la suma de todos los números de n dígitos que se pueden formar usando estos dígitos. Se supone que se permiten los números formados con 0 a la izquierda. Ejemplo: Input: 1 2 3 Output: 1332 Explanation Numbers Formed: 123 , 132 , 312 , 213, … Continue reading «Suma de todos los números que se pueden formar con permutaciones de n dígitos»

Contar palíndromos alfanuméricos de longitud N

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número de strings palindrómicas alfanuméricas de longitud N . Dado que el conteo de dichas strings puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 2 Salida: 62 Explicación: Hay 26 palíndromos de la forma {“AA”, … Continue reading «Contar palíndromos alfanuméricos de longitud N»

Imprime todas las permutaciones de un número N mayor que sí mismo

julio 5, 2022 Rudeus Greyrat

Dado un número N , nuestra tarea es imprimir aquellas permutaciones del entero N que son mayores que N. Ejemplos: Entrada: N = 534 Salida: 543 Entrada: N = 324 Salida: 342, 423, 432 Enfoque: para resolver este problema, podemos obtener todas las permutaciones lexicográficamente más grandes de N usando el método next_permutation() en C++. … Continue reading «Imprime todas las permutaciones de un número N mayor que sí mismo»

Formas de colocar 4 elementos en n^2 posiciones de modo que ninguna fila/columna contenga más de uno

julio 5, 2022 Rudeus Greyrat

Dado un número entero N donde 4 ≤ N ≤ 100 . Hay N líneas verticales y N líneas horizontales. Entonces, hay N 2 intersecciones. La tarea es encontrar la cantidad de formas de colocar 4 elementos en estas N 2 posiciones de modo que cada fila y columna no contengan más de un elemento. … Continue reading «Formas de colocar 4 elementos en n^2 posiciones de modo que ninguna fila/columna contenga más de uno»

Tiempo máximo en formato HH:MM:SS que se puede representar con seis dígitos dados

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta solo de seis dígitos enteros, la tarea es devolver el tiempo máximo en un formato de 24 horas que se puede representar utilizando los dígitos de la array dada. Nota: La hora mínima en formato de 24 horas es 00:00:00 y la hora máxima es 23:59:59. Si no se … Continue reading «Tiempo máximo en formato HH:MM:SS que se puede representar con seis dígitos dados»

Divide los cuadrados de los primeros N números naturales en dos conjuntos con una mínima diferencia absoluta de sus sumas

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es dividir los cuadrados de los primeros N ( siempre un múltiplo de 8 ) números naturales en dos conjuntos de modo que la diferencia de las sumas de sus subconjuntos se minimice. Imprima ambos subconjuntos como la respuesta requerida. Ejemplos: Entrada: N = 8 Salida: 0 … Continue reading «Divide los cuadrados de los primeros N números naturales en dos conjuntos con una mínima diferencia absoluta de sus sumas»

Programa para imprimir series de expansión binomial

julio 5, 2022 Rudeus Greyrat

Dados tres enteros, A, X y n, la tarea es imprimir los términos de la siguiente serie de expresiones binomiales. (A+X) n = n C 0 A n X 0 + n C 1 A n-1 X 1 + n C 2 A n-2 X 2 +….+ n C n A 0 X n Ejemplos: Input … Continue reading «Programa para imprimir series de expansión binomial»

Contar caminos con distancia igual a la distancia de Manhattan

julio 5, 2022 Rudeus Greyrat

Dados dos puntos (x1, y1) y (x2, y2) en un sistema de coordenadas 2-D. La tarea es contar todos los caminos cuya distancia es igual a la distancia de Manhattan entre ambos puntos dados. Ejemplos: Entrada: x1 = 2, y1 = 3, x2 = 4, y2 = 5 Salida: 6 Entrada: x1 = 2, y1 … Continue reading «Contar caminos con distancia igual a la distancia de Manhattan»