Rompecabezas | 1000 bombillas encendidas/apagadas por 1000 personas que pasaban

Hay 1000 bombillas y 1000 personas. Todas las bombillas están inicialmente apagadas. La persona 1 enciende la bombilla 1, 2, 3, 4, … la persona 2 luego enciende la 2, 4, 6, 8, … la persona 3 luego la 3, 6, 9, … etc. hasta que las 1000 personas hayan hecho esto. ¿Cuál es el … Continue reading «Rompecabezas | 1000 bombillas encendidas/apagadas por 1000 personas que pasaban»

Recuento de arrays distintas de tamaño N con elementos hasta K, de modo que el par de elementos adyacentes sea ascendente o no múltiplo

Dados dos enteros N y K , encuentre el número distinto de formas de crear una array de N elementos donde cada elemento está en el rango [1, K] y cada par de elementos adyacentes (P, Q) es tal que P <= Q o P % Q > 0 . Ejemplo: Entrada: N = 2, … Continue reading «Recuento de arrays distintas de tamaño N con elementos hasta K, de modo que el par de elementos adyacentes sea ascendente o no múltiplo»

Suma de los productos de todos los Subconjuntos posibles

Dada una array de n enteros no negativos. La tarea es encontrar la suma del producto de elementos de todos los subconjuntos posibles. Se puede suponer que los números en los subconjuntos son pequeños y que el producto informático no provoca un desbordamiento aritmético. Ejemplo :  Input : arr[] = {1, 2, 3} Output : … Continue reading «Suma de los productos de todos los Subconjuntos posibles»

Encuentre la suma de la diferencia de máximo y mínimo sobre todos los subconjuntos posibles de tamaño K

Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma de la diferencia entre los elementos máximo y mínimo sobre todos los subconjuntos posibles de tamaño K. Ejemplos: Entrada: arr[] = {1, 1, 3, 4}, K = 2 Salida: 11 Explicación: Hay 6 subconjuntos de la array … Continue reading «Encuentre la suma de la diferencia de máximo y mínimo sobre todos los subconjuntos posibles de tamaño K»

Contar formas de colocar todos los caracteres de dos strings dadas alternativamente

Dadas dos strings, str1 de longitud N y str2 de longitud M de caracteres distintos, la tarea es contar el número de formas de colocar todos los caracteres de str1 y str2 alternativamente. Nota: |N – M| ≤ 1 Ejemplos: Entrada: str1 =“ae ”, str2 = “bd ” Salida: 8 Explicaciones: Las strings posibles después … Continue reading «Contar formas de colocar todos los caracteres de dos strings dadas alternativamente»