Dada una string S y un entero K , la tarea es encontrar el número total de strings que se pueden formar insertando exactamente K caracteres en cualquier posición de la string S. Como la respuesta puede ser grande, imprímela módulo 10 9 +7 . Ejemplos: Entrada: S = “a” K = 1 Salida: 51 … Continue reading «Recuento de strings distintas posible insertando K caracteres en la string original»
Dada una string S , la tarea es contar todas las substrings que contienen solo vocales. Ejemplos: Entrada: S = “geeksforgeeks” Salida: 7 Explicación: Las substrings {“e”, “ee”, “e”, “o”, “e”, “ee”, “e”} consisten solo en vocales. Entrada: S = “aecui” Salida: 6 Explicación: Las substrings {“a”, “ae”, “e”, “u”, “ui”, “i”} consisten solo en … Continue reading «Conteo de substrings que consisten solo en vocales»
Dados dos enteros positivos N y K . La tarea es encontrar el número de arrays de tamaño N que se pueden formar de manera que los elementos de la array sean números enteros positivos y la suma de los elementos sea igual a K. Ejemplos: Input : N = 2, K = 3 Output … Continue reading «Número de arreglos de tamaño N cuyos elementos son enteros positivos y la suma es K»
Dado un número entero K y una array arr[] que denota la cantidad que se puede robar, la tarea es elegir un subconjunto de artículos de modo que su valor total sea menor que K para obtener la cantidad de bonificación. Monto de la bonificación: El monto de la bonificación será el valor máximo que … Continue reading «Beneficio máximo tal que el valor total robado sea inferior a K para obtener la bonificación»
Dados dos números K y N , la tarea es encontrar el número de formas en que un elemento en la posición i regresa a su posición inicial en una array de longitud K en N pasos, donde, en cada paso, el elemento puede intercambiarse con cualquier otro elemento en K Ejemplos: Entrada: N = … Continue reading «Número de formas en que un elemento vuelve a su posición inicial en N intercambios en una array de tamaño K»
De 8 niños y 10 niñas, ¿cuántos grupos de 5 niños y 6 niñas se pueden formar? (A) 11760 (B) 25200 (C) 720 (D) 120960 Respuesta: (A) Explicación: Número requerido de formas = 8 C 5 * 10 C 6 = 56 * 210 = 11760. Prueba de esta pregunta Comente a continuación si encuentra … Continue reading «Control de calidad – Cuestionarios de ubicación | Permutación y Combinación | Pregunta 12»
Dados cuatro números L, R, K y X , la tarea es encontrar K números decimales distintos en el rango [L, R] de modo que su XOR bit a bit sea X . Nota: Si hay más de una posibilidad, imprima cualquiera de ellas. Ejemplos: Entrada: L = 1 , R = 13, K = … Continue reading «Encuentre K números en un rango dado [L, R] de modo que su XOR bit a bit sea X»
Dados los números enteros positivos N , X e Y . La tarea es encontrar el conteo de strings binarias únicas de longitud N que tengan X 0 e Y 1 s. Ejemplos: Entrada: N=5, X=3, Y=2 Salida: 10 Explicación: Hay 10 strings binarias de longitud 5 con 3 0 y 2 1, como: 00011, … Continue reading «Recuento de strings binarias de longitud N con X 0 e Y 1»
La combinación es una forma de elegir elementos de un conjunto, por lo que (a diferencia de las permutaciones) el orden de selección no importa. En casos más pequeños, es posible contar la cantidad de combinaciones. La combinación se refiere a la mezcla de n cosas k se toman a la vez sin repetición. Para … Continue reading «Combinaciones – Permutaciones y Combinaciones | Clase 11 Matemáticas»
Dada una array de N números y un entero K. La tarea es imprimir el número de subsecuencias únicas posibles de longitud K. Ejemplos: Input : a[] = {1, 2, 3, 4}, k = 3 Output : 4. Unique Subsequences are: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} Input: a[] … Continue reading «Contar subsecuencias únicas de longitud K»