Dado un tablero lineal de longitud N numerado del 1 al N , la tarea es encontrar el número esperado de movimientos requeridos para llegar a la celda N del tablero , si comenzamos en la celda numerada 1 y en cada paso lanzamos un dado cúbico para decidir el próximo movimiento. Además, no podemos … Continue reading «Número esperado de movimientos para llegar al final de un tablero | Programación dinámica»
Dada una array de tamaño n de números enteros en el rango de 1 a n, necesitamos encontrar la permutación inversa de esa array. Una permutación inversa es una permutación que obtendrá al insertar la posición de un elemento en la posición especificada por el valor del elemento en la array. Para una mejor comprensión, … Continue reading «Permutación inversa»
Dado un número N de 3 dígitos , la tarea es encontrar si N es un número de Osiris o no. Los números de Osiris son los números que son iguales a la suma de permutaciones de submuestras de sus propios dígitos. Por ejemplo, 132 es un número de Osiris ya que es igual a … Continue reading «Número de Osiris de 3 dígitos»
Dada una array arr[] de N enteros y un entero M , la tarea es encontrar el número de subsecuencias no vacías tales que la suma de la subsecuencia sea divisible por M. Ejemplos: Entrada: arr[] = {1, 2, 3}, M = 1 Salida: 7 El número de subconjuntos no vacíos de esta array es … Continue reading «Número de subconjuntos con suma divisible por M | conjunto 2»
Dado un palo de tamaño N, encuentre el número de formas en que se puede cortar en K pedazos de modo que la longitud de cada pedazo sea mayor que 0. Ejemplos: Input : N = 5 K = 2 Output : 4 Input : N = 15 K = 5 Output : 1001 Resolver … Continue reading «Número de formas de cortar un palo de longitud N en K piezas»
El triángulo armónico de Leibniz es una disposición triangular de fracciones unitarias en las que las diagonales exteriores consisten en los recíprocos de los números de fila y cada celda interior es la celda diagonalmente superior ya la izquierda menos la celda a la izquierda. Para decirlo algebraicamente, L(r, 1) = 1/r , donde r … Continue reading «Triángulo armónico de Leibniz»
El número entrante E(n, k) es el número de permutaciones de {1, 2, …, n + 1}, comenzando con k + 1, que, después de caer inicialmente, alternativamente bajan y luego suben. Los entrantes vienen dados por: Por ejemplo, para n = 4 y k = 2, E(4, 2) es 4. Son: 3 2 4 … Continue reading «Número de participante»
Dados dos enteros positivos N y K , la tarea es contar el número de enteros pares e impares que consisten en N bits, de los cuales se establecen K bits. Ejemplos: Entrada: N = 5, K = 2 Salida: 3 1 Explicación: Los enteros pares de 5 bits que tienen 2 bits establecidos son: … Continue reading «Recuento de números enteros pares e impares de N bits con K bits establecidos»
Dado un entero positivo N y una string S , inicialmente es «A» , la tarea es minimizar el número de operaciones requeridas para formar una string que consta de N números de A realizando una de las siguientes operaciones en cada paso: Copie todos los caracteres presentes en la string S . Agregue todos … Continue reading «Problema de teclado de 2 teclas»
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»