Dadas N monedas, la tarea es encontrar quién gana el juego de monedas. El juego de monedas es un juego en el que cada jugador elige monedas de las N monedas dadas de tal manera que puede elegir monedas que van de 1 a 5 monedas en un turno y el juego continúa para ambos … Continue reading «Encuentra al jugador que ganará el juego de Monedas»
Dado un número entero X , D y T , la tarea es verificar si es posible reducir X a 0 exactamente en T movimientos. En cada movimiento, X se puede reducir en D o en 1. Escriba SÍ si es posible, de lo contrario NO. Ejemplo: Entrada: X = 10, D = 3, T … Continue reading «Compruebe si X se puede reducir a 0 exactamente en T movimientos restando D o 1 de él»
Los números impares positivos en orden ascendente como 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, …. y agrupados como (1), (3, 5), (7, 9, 11), (13, 15, 17, 19),…. y así. Así, el primer grupo es (1), el segundo grupo es (3, 5) y el tercer grupo es (7, 9, 11), etc. en … Continue reading «Teorema de Nicómaco (suma del k-ésimo grupo de números positivos impares)»
Dados cuatro números A, B, C y M, donde M es un número primo. Nuestra tarea es encontrar A BC (mod M). Ejemplo: Input : A = 2, B = 4, C = 3, M = 23 Output : 6 43 = 64 so, 2^64(mod 23) = 6 Un enfoque ingenuo es calcular res = … Continue reading «Encuentra el poder del poder bajo mod de un número primo»
Dado un número realmente grande, divídalo en 3 números enteros de modo que sumen el número original y cuente varias formas de hacerlo. Ejemplos: Input : 3 Output : 10 The possible combinations where the sum of the numbers is equal to 3 are: 0+0+3 = 3 0+3+0 = 3 3+0+0 = 3 0+1+2 = … Continue reading «Divide el número en tres partes.»
Dado un rango de L a R , la tarea es encontrar el valor máximo posible de GCD (X, Y) tal que X e Y pertenezcan al rango dado, es decir, L ≤ X < Y ≤ R. Ejemplos: Entrada: L = 101, R = 139 Salida: 34 Explicación: Para X = 102 e Y … Continue reading «Encuentre el MCD máximo posible para algún par en un rango dado [L, R]»
Dada una array arr[] de tamaño N. La tarea es encontrar la longitud de la subsecuencia más larga de la array dada de modo que la secuencia sea estrictamente creciente y no haya dos elementos adyacentes coprimos. Nota: Los elementos en la array dada están estrictamente en orden creciente (1 <= a[i] <= 10 5 ) … Continue reading «Longitud de la subsecuencia creciente más larga tal que no hay dos elementos adyacentes coprimos»
Dado un número entero N , la tarea es crear dos conjuntos de elementos distintos de 1 a N tales que el mcd de sus respectivas sumas sea mayor que 1. Imprime los conjuntos respectivos. Si no se puede hacer tal división, imprima -1. Ejemplos: Entrada: N = 5 Salida: 2 4 1 3 5 … Continue reading «Divida N números naturales en dos conjuntos que tengan MCD de sus sumas mayores que 1»
Dado un número N , la tarea es encontrar la suma del producto de elementos de todos los subconjuntos posibles formados por solo divisores de N . Ejemplos: Entrada: N = 3 Salida: 7 Explicación: Los divisores de 3 son 1 y 3. Todos los subconjuntos posibles son {1}, {3}, {1, 3}. Por tanto, la suma … Continue reading «Suma del producto de todos los subconjuntos formados por solo divisores de N»
Dado un número entero N que debe estar presente como un valor en un Node en el último nivel de un árbol con raíz en 1 que tiene Nodes numerados desde la raíz hasta el último nivel en incrementos de 1 . Los Nodes en cada nivel impar contienen 2 hijos y los Nodes en … Continue reading «Suma de Nodes en la ruta desde la raíz hasta el N-ésimo Node en el árbol dado»