Question

sa se afiseze suma primelor 40 de numere divizibile cu 4
code blocks rapid​

Answer 1

#include <iostream>

using namespace std;

int main() {

int n;

cout << "Introduceti n : ";

cin >> n;

int suma = n * (n - 1) * 2;

cout << "Suma primelor " << n << " numere naturale divizibile cu 4 este " << suma;

}

► Demonstratie matematica :

S = 0+4+8+...+(n-1)*4 = 4*(1+2+3+...+n-1)

◘ Observam ca in interior avem o suma gauss :

1+2+3+...+n-1 = (n-1)*n/2

◘ Deci S devine :

S = 4*n*(n-1)/2 = n * (n - 1) * 2

► Nota :

Se recomanda aceasta varianta spre deosebire de varianta clasica, in care luam toate numerele la rand. Solutia data are complexitate O(1), o eficienta mult mai bine de metoda standard cu complexitate O(n)