Dados N bloques, de los cuales K está coloreado. Estos bloques de color K se indican mediante una array arr[] . La tarea consiste en contar el número de formas de colorear los bloques restantes sin colorear, de modo que solo cualquiera de los bloques adyacentes, de un bloque coloreado, pueda colorearse en un solo … Continue reading «Número de formas de colorear bloques NK usando la operación dada»
Dado un número entero N , la tarea es encontrar el número de ceros finales en la representación en base 16 del factorial de N . Ejemplos: Entrada: N = 6 Salida: 1 6! = 720 (base 10) = 2D0 (base 16) Entrada: N = 100 Salida: 24 Acercarse: El número de ceros finales sería … Continue reading «¡Número de ceros finales en base 16 representación de N!»
Dados dos enteros N y K . La tarea es encontrar el número de buenas permutaciones de los primeros N números naturales. Una permutación se dice buena si existen al menos N – K índices i (1 ≤ i ≤ N) tales que P i = i . Ejemplos: Entrada: N = 4, K = … Continue reading «Encuentre el número de buenas permutaciones»
Dados dos enteros N y M , la tarea es encontrar el conteo de posibles secuencias a 1 , a 2 , … de longitud N tal que el producto de todos los elementos de la secuencia sea M . Ejemplos: Entrada: N = 2, M = 6 Salida: 4 Las secuencias posibles son {1, … Continue reading «Número de secuencias de longitud N cuyo producto es M»
Dado un número entero N que es el número de vértices. La tarea es encontrar el número de gráficos distintos que se pueden formar. Dado que la respuesta puede ser muy grande, imprima la respuesta % 1000000007 . Ejemplos: Entrada: N = 3 Salida: 8 Entrada: N = 4 Salida: 64 Acercarse: El número máximo … Continue reading «Recuento de grafos distintos que se pueden formar con N vértices»
Dados dos números positivos ‘n’ y ‘m’ (n <= m) que representan el número total de elementos del primer y segundo tipo de conjuntos, respectivamente. Encuentre el número total de formas de seleccionar al menos un par seleccionando un artículo del primer tipo (I) y otro artículo del segundo tipo (II). En cualquier arreglo, un … Continue reading «Formas de seleccionar uno o más pares de dos conjuntos diferentes»
Dado un árbol con N Nodes y un número K. Pinta cada Node del árbol en uno de los K colores disponibles. Cuente y devuelva el número de formas de pintar el árbol de modo que dos Nodes cualesquiera que estén a una distancia de 1 o 2 se pinten de diferentes colores. Ejemplos: La primera línea … Continue reading «Número de formas de pintar un árbol de N Nodes con K colores distintos con condiciones dadas»
Dado un número entero N , la tarea es contar los números en particiones enteras ordenadas de N . Ejemplos: Entrada: N = 3 Salida: 8 Las particiones enteras de N(=3) son {{1 + 1 + 1}, {1 + 2}, {2 + 1}, {3}}. Los números en la partición de enteros de N son: {1, 1, … Continue reading «Cuente los números presentes en las particiones de N»
En matemáticas, los números de involución de los números telefónicos son una secuencia de números enteros que cuentan el número de patrones de conexión en un sistema telefónico con n suscriptores, donde las conexiones se realizan entre pares de suscriptores. Estos números también describen el número de coincidencias de un gráfico completo de n vértices, … Continue reading «Número de teléfono – Part 1»
En tiempos de COVID, una sala de cine debe seguir una regla de distancia social en la que cada dos personas sentadas deben tener al menos 6 pies de distancia entre ellas. Ejemplos: Entrada: lista = {5, 2, 4, 1, 2} Salida: 16 Explicación: De acuerdo con la lista dada, los asientos están dispuestos como: … Continue reading «Conteo de posibles arreglos de asientos en la sala de cine para mantener el distanciamiento social»