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»

Maneras de sumar a N usando Números Naturales hasta K con repeticiones permitidas

Dados dos números enteros N y K , la tarea es encontrar el número total de formas de representar N como la suma de números enteros positivos en el rango [1, K] , donde cada número entero se puede elegir varias veces. Ejemplos: Entrada: N = 8, K = 2 Salida: 5 Explicación: Todas las … Continue reading «Maneras de sumar a N usando Números Naturales hasta K con repeticiones permitidas»

Número de formas de escribir N como una suma de K enteros no negativos

Dados dos enteros positivos N y K , la tarea es contar el número de formas de escribir N como una suma de K enteros no negativos. Ejemplos:  Entrada: N = 2, K = 3  Salida: 6  Explicación:  Las formas totales en que 2 se puede dividir en K enteros no negativos son:  1. (0, … Continue reading «Número de formas de escribir N como una suma de K enteros no negativos»

Recuento de números en el rango donde el primer dígito es igual al último dígito del número

Dado un rango representado por dos números enteros positivos L y R. Encuentra el conteo de números en el rango donde el primer dígito es igual al último dígito del número. Ejemplos:  Input : L = 2, R = 60 Output : 13 Explanation : Required numbers are 2, 3, 4, 5, 6, 7, 8, … Continue reading «Recuento de números en el rango donde el primer dígito es igual al último dígito del número»

Formas de multiplicar n elementos con una operación asociativa

Dado un número n, encuentre el número de formas de multiplicar n elementos con una operación asociativa. Ejemplos:  Input : 2 Output : 2 For a and b there are two ways to multiply them. 1. (a * b) 2. (b * a) Input : 3 Output : 12 Explicación (Ejemplo 2):  For a, b … Continue reading «Formas de multiplicar n elementos con una operación asociativa»

Contar formas de formar trillizos de productos mínimos

Dada una array de enteros positivos. Necesitamos encontrar cuántos triples de índices (i, j, k) (i < j < k), tales que a[i] * a[j] * a[k] es el mínimo posible. Examples: Input : 5 1 3 2 3 4 Output : 2 The triplets are (1, 3, 2) and (1, 2, 3) Input : … Continue reading «Contar formas de formar trillizos de productos mínimos»

Cuente números con N dígitos que consisten en un número impar de 0

Nos dan un número N. La tarea es encontrar el conteo de números que tienen N dígitos y un número impar de ceros. Nota : el número puede tener 0 anteriores. Ejemplos :  Input : N = 2 Output : Count = 18 Input : N = 3 Output : Count = 244 Supongamos un número … Continue reading «Cuente números con N dígitos que consisten en un número impar de 0»

Problema del teclado numérico móvil | conjunto 2

Dado el teclado numérico del móvil. Solo puede presionar los botones que están hacia arriba, hacia la izquierda, hacia la derecha o hacia abajo hasta el botón actual o puede elegir presionar el mismo botón nuevamente. Los botones de esquina redondeada (es decir, * y #) son movimientos inválidos. Dado un número N , debe … Continue reading «Problema del teclado numérico móvil | conjunto 2»

Conteo de subsecuencias de una array dada que tiene equivalencia binaria

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número total de subsecuencias distintas que tienen equivalencia binaria . Una subsecuencia tiene equivalencia binaria si la suma del recuento de bits activados y desactivados en las representaciones binarias de todos los números decimales de la subsecuencia es igual. Ejemplos: Entrada: … Continue reading «Conteo de subsecuencias de una array dada que tiene equivalencia binaria»