Suma de todos los posibles productos de triplete de rangos dados

Dados tres enteros A , B y C , la tarea es encontrar el valor de la expresión    Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: A = 1, B = 1, C = 2  Salida: 3  Explicación: El valor de la expresión … Continue reading «Suma de todos los posibles productos de triplete de rangos dados»

Imprima todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn

El problema es imprimir todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo . Ejemplos:  Input : 1 2 3 4 5 6 Output : 1 4 5 6 … Continue reading «Imprima todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn»

Encuentre una solución integral de la ecuación no lineal 2X + 5Y = N

Dado un número entero N que representa una ecuación no lineal de la forma 2 X + 5 Y = N , la tarea es encontrar un par integral ( X , Y ) que satisfaga la ecuación dada. Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: … Continue reading «Encuentre una solución integral de la ecuación no lineal 2X + 5Y = N»

Generar todas las particiones únicas de un entero

Dado un entero positivo n, genere todas las formas únicas posibles de representar n como suma de enteros positivos.  Ejemplos:  Input: n = 2 Output: 2 1 1 Input: n = 3 Output: 3 2 1 1 1 1 Note: 2+1 and 1+2 are considered as duplicates. Input: n = 4 Output: 4 3 1 … Continue reading «Generar todas las particiones únicas de un entero»

Recuento de todas las formas posibles de alcanzar un objetivo por un Caballero

Dados dos números enteros N , M que denotan N×M tablero de ajedrez, la tarea es contar el número de formas en que un caballo puede llegar a (N, M) a partir de (0, 0) . Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 +7 . Ejemplo: Entrada: N … Continue reading «Recuento de todas las formas posibles de alcanzar un objetivo por un Caballero»

Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales

Dados dos enteros positivos N y K , la tarea es encontrar la media del mínimo de todos los subconjuntos posibles de tamaño K de los primeros N números naturales . Ejemplos: Entrada: N = 3, K = 2 Salida: 1,33333 Explicación: Todos los subconjuntos posibles de tamaño K son {1, 2}, {1, 3}, {2, … Continue reading «Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales»

Cuente las formas de colocar mosaicos en un tablero de N longitud usando mosaicos de dimensiones específicas

Dado un número entero N , la tarea es colocar mosaicos en un tablero de dimensiones N * 1 . La tarea es contar el número de formas de colocar mosaicos en un tablero usando mosaicos de dimensiones 1 * 1 y 2 * 1 . Ejemplos: Entrada: N = 2  Salida: 5  Explicación:  Teselar … Continue reading «Cuente las formas de colocar mosaicos en un tablero de N longitud usando mosaicos de dimensiones específicas»

Imprime todas las secuencias no crecientes de suma igual a un número dado x

Dado un número x, imprime todas las sucesiones no crecientes posibles con suma igual a x. Ejemplos:  Input: x = 3 Output: 1 1 1 2 1 3 Input: x = 4 Output: 1 1 1 1 2 1 1 2 2 3 1 4 Le recomendamos encarecidamente que minimice su navegador y que pruebe … Continue reading «Imprime todas las secuencias no crecientes de suma igual a un número dado x»

Cuente las posibles divisiones de la suma N en K enteros de modo que el mínimo sea al menos P

Dados tres enteros N , P y K , la tarea es encontrar el número total de formas de dividir N en K enteros que tengan una suma N donde cada entero sea ≥ P . Ejemplos: Entrada: K = 3, N = 8, P = 2 Salida: 6 Explicación: Seis soluciones posibles son: {2, … Continue reading «Cuente las posibles divisiones de la suma N en K enteros de modo que el mínimo sea al menos P»

Contar formas de hacer que el número formado por K concatenaciones de una string numérica sea divisible por 5

Dada una string S que consta de N dígitos y un número entero K , la tarea es contar el número de formas de eliminar dígitos del número formado por la concatenación de la string S , K número de veces, de modo que la string resultante sea divisible por 5 . Dado que el … Continue reading «Contar formas de hacer que el número formado por K concatenaciones de una string numérica sea divisible por 5»