Dados N y K. La tarea es averiguar de cuántas maneras diferentes hay para representar N como la suma de K enteros distintos de cero. Ejemplos: Entrada: N = 5, K = 3 Salida: 6 Las posibles combinaciones de números enteros son: ( 1, 1, 3 ) ( 1, 3, 1 ) ( 3, 1, … Continue reading «Diferentes formas de representar N como suma de K enteros distintos de cero»
Dados dos enteros positivos N y M , la tarea es encontrar el número de formas de colocar M objetos distintos en particiones de cajas indexadas pares que están numeradas [1, N] secuencialmente, y cada caja i -ésima tiene i particiones distintas. Dado que la respuesta puede ser muy grande, imprima módulo 1000000007 . Ejemplos: … Continue reading «Contar formas de colocar M objetos en distintas particiones de N cajas»
¿De cuántas maneras se pueden ordenar los alfabetos de la palabra ‘DERAIL’ para que las vocales se encuentren solo en las posiciones impares? (A) 12 (B) 18 (C) 24 (D) 36 Respuesta: (D) Explicación: Hay 3 consonantes (D,R,L) y 3 vocales (E,A,I). Hay 3 posiciones impares y 3 posiciones pares: OEOEO E. Por lo tanto, … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 13»
Dados dos números N y r , encuentre el valor de N C r usando recursividad Ejemplos : Entrada : N = 5, r = 2 Salida : 10 Explicación : El valor de 5C2 es 10 Entrada : N = 3, r = 1 Salida : 3 Enfoque 1: una forma muy interesante … Continue reading «Programa para calcular el valor de nCr usando Recursion»
Dada una array o string, la tarea es encontrar la siguiente permutación lexicográficamente mayor en Java. Ejemplos: Input: string = «gfg» Output: ggf Input: arr[] = {1, 2, 3} Output: {1, 3, 2} En C++, hay una función específica que nos ahorra mucho código. Está en el archivo de encabezado #include<algorithm> . La función es … Continue reading «Implementando next_permutation() en Java con ejemplos»
Dados dos enteros positivos N y K , la tarea es contar el número de enteros pares e impares que consisten en N bits, de los cuales se establecen K bits. Ejemplos: Entrada: N = 5, K = 2 Salida: 3 1 Explicación: Los enteros pares de 5 bits que tienen 2 bits establecidos son: … Continue reading «Recuento de números enteros pares e impares de N bits con K bits establecidos»
Dada una string ‘s’ y un carácter ‘c’, la tarea es encontrar el número de permutaciones de la string en las que todas las ocurrencias del carácter ‘c’ estarán juntas (una tras otra). Ejemplos: Entrada: Str = “AKA” ch = ‘A’ Salida: 2 Todas las permutaciones únicas de AKA son: AKA, AAK y KAA ‘A’ … Continue reading «Número de permutaciones de una string en la que todas las ocurrencias de un carácter dado ocurren juntas»
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»
Dado un número entero N , la tarea es encontrar el número total de formas de distribuir N entre 3 personas tal que: Exactamente una persona obtiene el número máximo de artículos entre las 3 personas. Cada persona recibe al menos 1 artículo. Ejemplos: Entrada: N = 5 Salida: 3 Explicación: Las 3 formas de … Continue reading «Recuento de formas de distribuir N artículos entre 3 personas con una persona recibiendo el máximo»
Dados dos enteros positivos N y K , la tarea es contar el número de formas de escribir N como una suma de K enteros no negativos. Ejemplos: Entrada: N = 2, K = 3 Salida: 6 Explicación: Las formas totales en que 2 se puede dividir en K enteros no negativos son: 1. (0, … Continue reading «Número de formas de escribir N como una suma de K enteros no negativos»