Prerrequisito: Permutación y Combinación Si los estudiantes aparecen en un examen, encuentre el número de formas en que se puede anunciar el resultado del examen. la respuesta es 2n Ejemplos: Entrada: n = 6 Salida: Cada alumno puede aprobar o reprobar el examen. entonces, existen 2 posibilidades para cada uno de los 6 estudiantes en … Continue reading «Preguntas de práctica de combinación y permutación | Serie 1»
Dado un entero positivo n . La tarea es encontrar la suma del coeficiente binomial incluso indexado. Es decir, n C 0 + n C 2 + n C 4 + n C 6 + n C 8 + ……….. Ejemplos: Input : n = 4 Output : 8 4C0 + 4C2 + 4C4 = … Continue reading «Encuentre la suma de coeficientes binomiales de índice par»
Dados dos números naturales n y m . La tarea es encontrar el número de formas en que los números que son mayores o iguales que m se pueden sumar para obtener la suma n. Ejemplos: Input : n = 3, m = 1 Output : 3 Following are three different ways to get sum … Continue reading «Diferentes formas de sumar n usando números mayores o iguales que m»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de todas las arrays posibles de modo que cada elemento de la array pueda estar sobre el rango [1, arr[i]] todos los elementos de la array recién construida deben estar por pares distintos . Ejemplos: Entrada: arr[] = {5} … Continue reading «Recuento de todas las arrays posibles de modo que cada elemento de la array pueda estar sobre el rango [1, arr[i]]»
Dada una string S , la tarea es imprimir permutaciones de todas las palabras en una oración. Ejemplos: Entrada: S = “el cielo es azul” Salida: el cielo es azul cielo azul es cielo azul es cielo azul cielo azul es azul es cielo Entrada: S = «Haz lo que amas» Salida: Haz lo … Continue reading «Genere todas las permutaciones posibles de palabras en una oración»
Dados cuatro enteros n, w, m y k donde, m es el número total de hombres. w es el número total de mujeres. n es el número total de personas que es necesario seleccionar para formar el equipo. k es el número mínimo de hombres que hay que seleccionar. La tarea es encontrar el número … Continue reading «Formas de seleccionar hombres y mujeres de un grupo para formar un equipo»
Dado un entero positivo N , la tarea es reorganizar los dígitos del entero dado de manera que el entero se convierta en una potencia de 2 . Si existe más de una solución, imprima el entero más pequeño posible sin el 0 inicial . De lo contrario, imprima -1 . Ejemplos: Entrada: N = … Continue reading «Reordenar los dígitos de un número dado para convertirlo en una potencia de 2»
Dados tres enteros m, n y k que almacenan el número de puntos en las líneas l1, l2 y l3 respectivamente que no se intersecan. La tarea es encontrar el número de triángulos que posiblemente se pueden formar a partir de este conjunto de puntos. Ejemplos: Input: m = 3, n = 4, k = … Continue reading «Número de triángulos formados a partir de un conjunto de puntos en tres líneas»
Imprime todas las permutaciones distintas de una string que tiene duplicados. Ejemplos: Input : ABCA Output : AABC AACB ABAC ABCA ACBA ACAB BAAC BACA BCAA CABA CAAB CBAA Ya se ha discutido aquí un algoritmo para imprimir todas las permutaciones distintas . Aquí discutiremos un enfoque más para hacer lo mismo. Recuerde primero cómo … Continue reading «Permutaciones distintas de la string | conjunto 2»
Dado un número entero N , la tarea es contar el número de strings de longitud N que consisten en vocales minúsculas que se pueden generar según las siguientes condiciones: Cada ‘a’ sólo puede ir seguida de una ‘e’ . Cada ‘e’ solo puede ir seguida de una ‘a’ o una ‘i’. Cada ‘i’ no … Continue reading «Cuente todas las posibles permutaciones de vocales de longitud N que se pueden generar en función de las condiciones dadas»