Categoría: arithmetic progression

Imprime los primeros N términos de la serie (0.25, 0.5, 0.75, …) en representación fraccionaria

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir los primeros N términos de la serie en su forma de fracción, es decir   1/4, 1/2, 3/4, 1, 5/4, … La serie anterior tiene valores como 0.25, 0.5, 0.75, 1, 1.25,….etc. Es una progresión aritmética que comienza en 0,25 y tiene una diferencia de 0,25. … Continue reading «Imprime los primeros N términos de la serie (0.25, 0.5, 0.75, …) en representación fraccionaria»

Maximice la diferencia común de un AP que tiene la array dada como una subsecuencia

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] que consta de N elementos distintos, la tarea es encontrar la máxima diferencia común posible de una progresión aritmética tal que la array dada sea una subsecuencia de esa progresión aritmética . Ejemplos: Entrada: arr[] = { 2, 4, 6, 8 }  Salida: 2  Explicación:  Dado que arr[] es una … Continue reading «Maximice la diferencia común de un AP que tiene la array dada como una subsecuencia»

Suma de i * countDigits(i)^2 para todos los i en el rango [L, R]

Posted on by Rudeus Greyrat

Dado un rango [L, R] , la tarea es encontrar la suma i * countDigits(i) 2 para todo i ∈ [L, R] donde countDigits(i) es el conteo de dígitos en i . Es decir, encuentra:   L * contarDigitos(L) 2 + (L + 1) * contarDigitos(L + 1) 2 + ….. + R * contarDigitos(R) 2 … Continue reading «Suma de i * countDigits(i)^2 para todos los i en el rango [L, R]»

Recuento de subsecuencias AP (progresión aritmética) en una array

Posted on by Rudeus Greyrat

Dada una array de n enteros positivos. La tarea es contar el número de subsecuencias de progresión aritmética en la array. Nota: La secuencia vacía o la secuencia de un solo elemento es una progresión aritmética. 1 <= arr[i] <= 1000000. Ejemplos:   Input : arr[] = { 1, 2, 3 } Output : 8 Arithmetic … Continue reading «Recuento de subsecuencias AP (progresión aritmética) en una array»

Recuento de rutas de raíz a hoja en un árbol binario que forman un AP

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es contar todos los caminos desde la raíz hasta la hoja, lo que forma una progresión aritmética . Ejemplos:  Aporte:   Salida: 2  Explicación:  Las rutas que forman un AP en el árbol dado desde la raíz hasta la hoja son:  1->3->5 (AP con diferencia común 2) 1->6->11 (AP con … Continue reading «Recuento de rutas de raíz a hoja en un árbol binario que forman un AP»

Progresión aritmética más larga | DP-35

Posted on by Rudeus Greyrat

Dado un conjunto de números, encuentre la longitud de la progresión aritmética más larga ( LLAP ) en él.  Ejemplos:  set[] = {1, 7, 10, 15, 27, 29} output = 3 The longest arithmetic progression is {1, 15, 29} set[] = {5, 10, 15, 20, 25, 30} output = 6 The whole set is in … Continue reading «Progresión aritmética más larga | DP-35»

Suma de secuencia geométrica aritmética

Posted on by Rudeus Greyrat

En matemáticas, una secuencia aritmético-geométrica es el resultado de la multiplicación término por término de una progresión geométrica con los términos correspondientes de una progresión aritmética.   es una secuencia aritmético-geométrica. Dado el valor de a(Primer término de AP), n(Número de términos), d(Diferencia común), b(Primer término de GP), r(Razón común de GP). La tarea es encontrar … Continue reading «Suma de secuencia geométrica aritmética»

Ruta de progresión aritmética más larga en un árbol binario dado

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es encontrar la longitud del camino más largo que forma una progresión aritmética . La ruta puede comenzar y terminar en cualquier Node del árbol. Ejemplos: Aporte:  Salida: 5 Explicación: El camino más largo que forma un AP es: 3->6->9->12->15 Aporte: Salida: 6 Explicación: El camino más largo … Continue reading «Ruta de progresión aritmética más larga en un árbol binario dado»

Compruebe si los caracteres de cada palabra se pueden reorganizar para formar una progresión aritmética (AP)

Posted on by Rudeus Greyrat

Dada la string str , la tarea es comprobar si es posible reorganizar la string de modo que los caracteres de cada palabra de la string dada estén en progresión aritmética . Ejemplos: Entrada: str = “ace yzx fbd” Salida: verdadero Explicación: Reorganizar la string dada a “ace xyz bdf”. Todos los caracteres de la … Continue reading «Compruebe si los caracteres de cada palabra se pueden reorganizar para formar una progresión aritmética (AP)»

n-ésimo número cuya suma de dígitos es diez

Posted on by Rudeus Greyrat

Dado un valor entero n, encuentre el n-ésimo entero positivo cuya suma es 10.  Ejemplos:  Input: n = 2 Output: 28 The first number with sum of digits as 10 is 19. Second number is 28. Input: 15 Output: 154 Método 1 (Simple):  Recorremos todos los números. Para cada número, encontramos la suma de los … Continue reading «n-ésimo número cuya suma de dígitos es diez»