Subsecuencia más larga que forma una progresión aritmética (AP)

Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud de la subsecuencia más larga que forma una progresión aritmética . Ejemplos: Entrada: arr[] = {5, 10, 15, 20, 25, 30} Salida: 6 Explicación: Todo el conjunto está en AP teniendo una diferencia común = 5. Por lo tanto, la … Continue reading «Subsecuencia más larga que forma una progresión aritmética (AP)»

Suma de los n primeros términos de una serie dada 3, 6, 11, …..

Dada una serie y un número n, la tarea es encontrar la suma de sus primeros n términos. A continuación se muestra la serie:  3, 6, 11, 20, …. Ejemplos:   Input: N = 2 Output: 9 The sum of first 2 terms of Series is 3 + 6 = 9 Input: N = 3 Output: … Continue reading «Suma de los n primeros términos de una serie dada 3, 6, 11, …..»

Encuentre el término N de la serie 1^3/1+(1^3+2^3)/(1+3)+(1^3+2^3+3^3)/(1+3+5)+ …

Dado un entero positivo N . La tarea es encontrar el término N de la serie: Ejemplos: Entrada: N = 2 Salida: 2,25 Entrada: N = 3 Salida: 4   Acercarse:   A partir de la serie dada, encuentre la fórmula para el término N :   1er término = 1^3/1 = 1/1 = 1 … Continue reading «Encuentre el término N de la serie 1^3/1+(1^3+2^3)/(1+3)+(1^3+2^3+3^3)/(1+3+5)+ …»

Encuentra el enésimo término de la serie 0, 8, 64, 216, 512, . . .

Dado un número entero N , la tarea es encontrar el N -ésimo término de la siguiente serie:   0, 8, 64, 216, 512, 1000, 1728, . . .   Ejemplos:   Entrada: N = 6  Salida: 1000 Entrada: N = 5  Salida: 512   Acercarse:   Dada la serie 0, 8, 64, 216, 512, 1000, 1728, … también se … Continue reading «Encuentra el enésimo término de la serie 0, 8, 64, 216, 512, . . .»

Encuentra el número que falta en la progresión aritmética

Dada una array que representa elementos de progresión aritmética en orden. Falta un elemento en la progresión, encuentra el número que falta.  Ejemplos:  C++ // C++ program to find the missing number // in a given arithmetic progression #include<iostream> #include<bits/stdc++.h>    using namespace std;    int findMissing(int arr[], int n) {        int a,d,l,s,i,sum=0,missingnumber;     a=arr[0];     l=arr[n-1]; … Continue reading «Encuentra el número que falta en la progresión aritmética»

Recuento de subarreglos que forman una progresión aritmética (AP)

Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de subarreglos de al menos una longitud de 2, de modo que la diferencia entre los elementos consecutivos de esos subarreglos permanezca igual, es decir, los elementos del subarreglo forman un AP. Ejemplos: Entrada: arr[] = {8, 7, 4, 1, 0}  Salida: … Continue reading «Recuento de subarreglos que forman una progresión aritmética (AP)»

Se requieren incrementos o decrementos mínimos de 1 para hacer todos los elementos de array en AP

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de incrementos/decrementos en 1 que se requiere realizar en los elementos de la array para hacer que todos los elementos de la array dada arr[] estén en AP . Si no es posible hacer la array en AP, imprima … Continue reading «Se requieren incrementos o decrementos mínimos de 1 para hacer todos los elementos de array en AP»

Programa Javascript para imprimir todos los tripletes en una array ordenada que forman AP

Dada una array ordenada de enteros positivos distintos, imprima todos los tripletes que forman ejemplos AP (o progresión aritmética):   Input : arr[] = { 2, 6, 9, 12, 17, 22, 31, 32, 35, 42 }; Output : 6 9 12 2 12 22 12 17 22 2 17 32 12 22 32 9 22 35 … Continue reading «Programa Javascript para imprimir todos los tripletes en una array ordenada que forman AP»

Suma de todos los números en el rango dado que son divisibles por M

Dados tres números A, B y M tales que A < B , la tarea es encontrar la suma de los números divisibles por M en el rango [A, B] . Ejemplos:  Entrada: A = 25, B = 100, M = 30  Salida: 180  Explicación:  En el rango dado [25, 100] 30, 60 y 90 … Continue reading «Suma de todos los números en el rango dado que son divisibles por M»

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

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 – Part 1»