Dado un número positivo N , la tarea es encontrar el número de formas de llegar a N a partir de 2, donde cada operación se puede realizar una de las siguientes: Suma 1 al número actual. Multiplica el número actual por 2. Eleva al cuadrado el número actual. Ejemplo: Entrada: N = 5 Salida: … Continue reading «Número de formas de convertir 2 en N elevando al cuadrado, sumando 1 o multiplicando por 2»
Dada la string str que contiene los caracteres ‘?’, ‘(‘ y ‘)’, la tarea es reemplazar el ‘?’ carácter con ‘(‘ o ‘)’ e imprime todas las strings que contienen corchetes balanceados Ejemplo: Entrada: str = “????” Salida:()() (()) Entrada: str = “(()?” Salida: (()) Enfoque: El problema dado se puede resolver usando recursividad … Continue reading «Imprima todas las strings de corchetes equilibrados que se pueden formar reemplazando el comodín ‘?’»
Dada una array de tamaño n, genere e imprima todas las combinaciones posibles de r elementos en la array. Ejemplos: Input : arr[] = [1, 2, 3, 4], r = 2 Output : [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]] Este problema tiene una solución recursiva existente, consulte Imprima todas … Continue reading «módulo itertools.combinations() en Python para imprimir todas las combinaciones posibles»
Prerrequisito: Permutación y Combinación Dado un polígono de m lados, cuenta el número de triángulos que se pueden formar usando los vértices del polígono. Respuesta: [m (m – 1)(m – 2) / 6] Explicación: hay m vértices en un polígono con m lados. Necesitamos contar diferentes combinaciones de tres puntos elegidos de m. Entonces la … Continue reading «Problema de permutaciones y combinaciones | conjunto 2»
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»
Dado un entero M que es el número de partidos jugados en un torneo y cada equipo participante ha jugado un partido con todos los demás equipos. La tarea es encontrar cuántos equipos hay en el torneo. Ejemplos: Entrada: M = 3 Salida: 3 Si hay 3 equipos A, B y C entonces A jugará … Continue reading «Dada la cantidad de partidos jugados, encuentre la cantidad de equipos en el torneo»
Dada una array arr[] de longitud N, cuente el número de pares (i, j) tales que arr[i] * arr[j] = arr[i] + arr[j] y 0 <= i < j <= n _ También se da que los elementos de la array pueden ser cualquier número entero positivo, incluido el cero. Ejemplos: Input : arr[] = … Continue reading «Cuente el número de pares (i, j) tales que arr[i] * arr[j] = arr[i] + arr[j]»
Dado un entero X , denota el número de factores que puede tener un entero positivo N. La tarea es encontrar el número máximo de factores primos distintos que puede tener el número N. Ejemplos: Entrada: X = 9 Salida : 2 Explicación: Algunos de los números posibles que tienen 9 factores son: 256: 1, … Continue reading «Número máximo de factores primos que puede tener un número con exactamente x factores»
Dados tres números enteros N, L y R , la tarea es imprimir el recuento total de formas de formar un collar de N perl como máximo, de modo que los valores de una perla se encuentren en el rango [L, R] y estén en orden ascendente . . Ejemplos: Entrada: N = 3, L … Continue reading «Recuento total de números ordenados hasta N dígitos en el rango [L, R] (Problema de combinatoria de collar magnífico)»
El triángulo trinomio es una variación del triángulo de Pascal . La diferencia entre los dos es que una entrada en el triángulo trinomio es la suma de las tres (en lugar de las dos en el triángulo de Pascal) entradas arriba: La k -ésima entrada de la n -ésima fila se denota por: Las … Continue reading «triangulo trinomio»