Dado un número . Reduzca este número a cero restando el número por su dígito más significativo (el dígito más a la izquierda) en cada paso. La tarea es contar el número de pasos que se necesitan para reducirse a cero. Ejemplos : Input: 14 Output: 6 Steps: 14 – 1 = 13 13 – 1 … Continue reading «Pasos para reducir N a cero restando su dígito más significativo en cada paso»
Dada una array de enteros arr[] y un entero K , la tarea es contar todos los tripletes cuyo GCD sea igual a K . Ejemplos: Entrada: arr[] = {1, 4, 8, 14, 20}, K = 2 Salida: 3 Explicación: Trillizos (4, 14, 20), (8, 14, 20) y (4, 8, 14) tener GCD igual a … Continue reading «Recuento de tripletes en una array dada que tiene GCD K»
Dado un número ‘n’, genere los primeros términos ‘n’ de la secuencia Smarandache-Wellin. La Secuencia Smarandache-Wellin es una secuencia formada por los números Smarandache-Wellin. Cada número de Smarandache-Wellin que compone la secuencia se obtiene concatenando los números primos consecutivos a partir del primer número primo, es decir, 2. Así, el primer término de la secuencia es … Continue reading «Secuencia Smarandache-Wellin»
Dadas dos arrays A[] y B[] , ambas compuestas por N enteros positivos, un entero P y los elementos de la array A[] son coprimos por pares , la tarea es encontrar el entero más pequeño X que sea al menos P y X % A[i] es igual a B[i] para todo i sobre el … Continue reading «El valor más pequeño de X que satisface la condición X % A[i] = B[i] para dos arrays dadas»
Dado un entero positivo N , la tarea es encontrar la suma de los divisores de los primeros N números naturales. Ejemplos: Entrada: N = 4 Salida: 15 Explicación: Suma de divisores de 1 = (1) Suma de divisores de 2 = (1+2) Suma de divisores de 3 = (1+3) Suma de divisores de 4 … Continue reading «Suma de todos los divisores de 1 a N | conjunto 2»
Dados dos enteros positivos B y N. ¡La tarea es encontrar el número de ceros finales en la representación b-aria (base B) de N! (factorial de N) Ejemplos: Input: N = 5, B = 2 Output: 3 5! = 120 which is represented as 1111000 in base 2. Input: N = 6, B = 9 … Continue reading «¡Número de ceros finales en la representación en base B de N!»
De acuerdo con el último teorema de Fermat , no hay tres números enteros positivos a, b, c que satisfagan la ecuación, para cualquier valor entero de n mayor que 2. Para n = 1 y n = 2, la ecuación tiene infinitas soluciones. Some solutions for n = 1 are, 2 + 3 = … Continue reading «El último teorema de Fermat»
Dado un número entero N, la tarea es imprimir los primeros N números de mosaico. Un número de mosaico se puede expresar de la siguiente manera: Si N = p 1 a 1 p 2 a 2 …p k a k en la descomposición en factores primos de N donde p 1 ,p 2 … … Continue reading «Imprimir los primeros N números de mosaico»
El teorema de los cuatro cuadrados de Lagrange establece que todo número natural se puede escribir como suma de cuadrados de cuatro números enteros no negativos. Por ej. De manera similar De manera similar para cualquier La identidad anterior puede derivarse de la identidad de cuatro cuadrados de Euler: que dice que podemos escribir un producto … Continue reading «Teorema de los cuatro cuadrados de Lagrange»
Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»