Dado un número entero N . La tarea es encontrar la suma de N términos de la serie dada:
3, -6, 12, -24, … hasta N términos
Ejemplos :
Input : N = 5 Output : Sum = 33 Input : N = 20 Output : Sum = -1048575
Al observar la serie dada, se puede ver que la razón de cada término con su término anterior es la misma que es -2 . Por lo tanto, la serie dada es una serie GP (progresión geométrica).
Puede obtener más información sobre la serie GP aquí .
Entonces, cuando r < 0.
En la serie GP anterior, el primer término i:e a = 3 y la razón común i:e r = (-2) .
Por lo tanto, .
Así, .
A continuación se muestra la implementación del enfoque anterior:
C++
//C++ program to find sum upto N term of the series: // 3, -6, 12, -24, ..... #include<iostream> #include<math.h> using namespace std; //calculate sum upto N term of series class gfg { public: int Sum_upto_nth_Term(int n) { return (1 - pow(-2, n)); } }; // Driver code int main() { gfg g; int N = 5; cout<<g.Sum_upto_nth_Term(N); }
Java
//Java program to find sum upto N term of the series: // 3, -6, 12, -24, ..... import java.util.*; //calculate sum upto N term of series class solution { static int Sum_upto_nth_Term(int n) { return (1 -(int)Math.pow(-2, n)); } // Driver code public static void main (String arr[]) { int N = 5; System.out.println(Sum_upto_nth_Term(N)); } }
Python
# Python program to find sum upto N term of the series: # 3, -6, 12, -24, ..... # calculate sum upto N term of series def Sum_upto_nth_Term(n): return (1 - pow(-2, n)) # Driver code N = 5 print(Sum_upto_nth_Term(N))
C#
// C# program to find sum upto // N term of the series: // 3, -6, 12, -24, ..... // calculate sum upto N term of series class GFG { static int Sum_upto_nth_Term(int n) { return (1 -(int)System.Math.Pow(-2, n)); } // Driver code public static void Main() { int N = 5; System.Console.WriteLine(Sum_upto_nth_Term(N)); } } // This Code is contributed by mits
PHP
<?php // PHP program to find sum upto // Nth term of the series: // 3, -6, 12, -24, ..... // calculate sum upto N term of series function Sum_upto_nth_Term($n) { return (1 - pow(-2, $n)); } // Driver code $N = 5; echo (Sum_upto_nth_Term($N)); // This code is contributed // by Sach_Code ?>
Javascript
<script> // Java program to find sum upto N term of the series: // 3, -6, 12, -24, ..... // calculate sum upto N term of series function Sum_upto_nth_Term( n) { return (1 - parseInt( Math.pow(-2, n))); } // Driver code let N = 5; document.write(Sum_upto_nth_Term(N)); // This code is contributed by 29AjayKumar </script>
33
Complejidad de tiempo: O(logn), donde n es el entero dado.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.
Publicación traducida automáticamente
Artículo escrito por Sanjit_Prasad y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA