MCD de dos números cuando uno de ellos puede ser muy grande

Dados dos números ‘a’ y ‘b’ tales que (0 <= a <= 10^12 y b <= b < 10^250). Encuentra el MCD de dos números dados. Ejemplos:   Input: a = 978 b = 89798763754892653453379597352537489494736 Output: 6 Input: a = 1221 b = 1234567891011121314151617181920212223242526272829 Output: 3 Solución: en el problema dado, podemos ver que el primer … Continue reading «MCD de dos números cuando uno de ellos puede ser muy grande»

Comprobar si un número tiene dígitos en el Orden dado

Dado un número N. La tarea es verificar si los dígitos del número siguen alguno de los siguientes órdenes:   Los dígitos están en orden estrictamente creciente. O bien, los dígitos están en orden estrictamente decreciente. O bien, los dígitos siguen un orden estrictamente creciente primero y luego estrictamente decreciente. Si el número sigue cualquiera de … Continue reading «Comprobar si un número tiene dígitos en el Orden dado»

Encuentra el número de soluciones de una ecuación lineal de n variables

Dada una ecuación lineal de n variables, encuentre el número de soluciones enteras no negativas de la misma. Por ejemplo, sea la ecuación dada «x + 2y = 5», las soluciones de esta ecuación son «x = 1, y = 2», «x = 5, y = 0» y «x = 3, y = 1». . … Continue reading «Encuentra el número de soluciones de una ecuación lineal de n variables»

Número icosaédrico

Dado un número n, encuentra el n-ésimo número icosaédrico. El número icosaédrico es una clase de número figurativo que representa un icosaedro (un poliedro con 20 caras. Los primeros números icosaédricos son 1, 12, 48, 124, 255, 456, 742, 1128, 1629………….. Ejemplos:   Input : 5 Output :255 Input :10 Output :2260 El término n-ésimo del … Continue reading «Número icosaédrico»

Triángulo armónico de Leibniz

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»

Suma de todos los subarreglos de longitud impar

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la suma de todos los elementos de todos los posibles subarreglos de longitud impar. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: 18 Explicación: Los subarreglos de longitud impar junto con su suma son los siguientes: 1) {3} = la suma es … Continue reading «Suma de todos los subarreglos de longitud impar»

Número icosihexagonal

Dado un número N , la tarea es encontrar el N número Icosihexágono .  Un número Icosihexágono es una clase de número figurado. Tiene un polígono de 26 lados llamado Icosihexágono. El número N-th Icosihexagonal cuenta el número 26 de puntos y todos los demás puntos están rodeados con una esquina compartida común y forman … Continue reading «Número icosihexagonal»

Rencontres Number (Contar trastornos parciales)

Dados dos números, n >= 0 y 0 <= k <= n, cuente el número de trastornos con k puntos fijos. Ejemplos:   Input : n = 3, k = 0 Output : 2 Since k = 0, no point needs to be on its original position. So derangements are {3, 1, 2} and {2, 3, … Continue reading «Rencontres Number (Contar trastornos parciales)»

Encuentra la Suma de la serie 1 + 2 + 9 + 64 + 625 + 7776 … hasta N términos

Dado un número N , la tarea es encontrar la suma de la siguiente serie hasta N términos.  Ejemplos:   Entrada: N = 2  Salida: 3  1 + 2 = 3 Entrada: N = 5  Salida: 701  1 + 2 + 9 + 64 + 625 = 701   Enfoque: De la serie dada, encuentre la fórmula … Continue reading «Encuentra la Suma de la serie 1 + 2 + 9 + 64 + 625 + 7776 … hasta N términos»