Dados tres enteros N , M , X . La tarea es encontrar la probabilidad de distribuir M elementos entre X bolsas de modo que la primera bolsa contenga N elementos . Ejemplos: Entrada: M = 7, X =3, N = 3 Salida: 0.2 El número de formas de guardar 7 artículos en 3 bolsas … Continue reading «Probabilidad de distribuir M artículos entre X bolsas tal que la primera bolsa contenga N artículos»
Dada una array arr[] de N enteros, la tarea es encontrar el número de subsecuencias de la array dada de modo que su valor AND bit a bit sea impar. Ejemplos: Entrada: arr[] = {2, 3, 1} Salida: 3 Explicación: Las subsecuencias de la array dada que tienen valores AND bit a bit impares son … Continue reading «Recuento de subsecuencias que tienen valores AND bit a bit impares en la array dada»
Dado un número no negativo n y un valor k . Encuentra el k-ésimo número más pequeño que se puede formar usando los dígitos del número dado n . Se garantiza que se puede formar el k-ésimo número más pequeño. Tenga en cuenta que el número podría ser muy grande y es posible que ni … Continue reading «Obtén el k-ésimo número más pequeño usando los dígitos del número dado»
Dados 2 números enteros L y R , la tarea es encontrar el número de números enteros en el rango [L, R] tales que sean completamente divisibles por su valor de Euler totient. Ejemplos: Entrada: L = 2, R = 3 Salida: 1 *** QuickLaTeX no puede compilar la fórmula: *** Mensaje de error: Error: … Continue reading «Cuente números enteros en un rango que son divisibles por su valor de euler totient»
Dada una array bidimensional NxN , la tarea de encontrar la suma de todas las subarrays. Ejemplos: Input : arr[] = {{1, 1}, {1, 1}}; Output : 16 Explanation: Number of sub-matrices with 1 elements = 4 Number of sub-matrices with 2 elements = 4 Number of sub-matrices with 3 elements = 0 Number of … Continue reading «Suma de todas las subarrays de una array dada»
Dado el número de pedidos, encuentre el número de arreglos válidos de pedidos donde la entrega del i-ésimo pedido es siempre posterior a la recogida del i-ésimo pedido. Ejemplos: Entrada: N = 1 Salida: 1 Aquí, el evento total es 2. Son {P1, D1}. ¡El arreglo total posible es 2! = 2. [P1, D1] y [D1, … Continue reading «Número total de arreglos de entrega a domicilio válidos»
Dado que hay p personas en un grupo. Cada persona puede unirse a la danza como individuo individual o en pareja con cualquier otra. La tarea es encontrar el número de formas diferentes en las que p personas pueden unirse al baile. Ejemplos: Input : p = 3 Output : 4 Let the three people … Continue reading «Número de formas de emparejar personas»
Dado un rango [L, R] , la tarea es encontrar el XOR de todos los enteros en el rango dado, es decir, (L) ^ (L + 1) ^ (L + 2) ^ … ^ (R) Ejemplos: Entrada: L = 1, R = 4 Salida: 4 1 ^ 2 ^ 3 ^ 4 = 4 Entrada: … Continue reading «XOR de todos los elementos en el rango dado [L, R]»
Dada una array binaria × m, cuente el número de conjuntos donde un conjunto puede estar formado por uno o más valores iguales en una fila o columna. Ejemplos: Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, … Continue reading «Contar conjuntos de 1 y 0 en una array binaria»
Dados dos números, n >= 0 y 0 <= k <= n, cuente el número de trastornos con k puntos fijos. Ejemplos: Input : n = 3, k = 0 Output : 2 Since k = 0, no point needs to be on its original position. So derangements are {3, 1, 2} and {2, 3, … Continue reading «Rencontres Number (Contar trastornos parciales)»