Encuentra la suma de las series 3, -6, 12, -24 . . . hasta N términos

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,  S_{n} = \frac{a(1-r^{n})}{1-r}    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,  S_{n} = \frac{3(1-(-2)^{n})}{1-(-2)}
Así,  S_{n} = 1-(-2)^{n}    .
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>
Producción: 

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *