|

Să se verifice dacă două numere naturale n şi m introduse de la tastatură (m>=n) pot fi termeni consecutivi ai şirului lui Fibonacci, fără a se calcula termenii şirului. 4

(Indicație. Se execută operația inversă, de determinare a termenilor precedenti: iniţializarea, cu a3<-m, a2<-n, a1<-m-n, şi generarea, cu a3<-a2, a2<-a1 şi a1<-a3-a2, cât timp a1>0; dacă a3=a2=1, m şi n sunt termeni consecutivi ai şirului lui Fibonacci.) #include <iostream> using namespace std; int main() {     // Citim n si m de la tastatura    …

|

Fiind date x un număr real şi n un număr natural (n>=3), care se introduc de la tastatură, să se afişeze Pn(x), definit recurent astfel: 5

P₁(x)=x P2(x)=x-2 P3(x)= x P2(x) – P1(x) ……………………………………… Pn(x)= x Pn-1(x) – Pn-2(x) #include <iostream> using namespace std; int main() {     double x;     int n;     // citim x si n de la tastatura     cout << „Introduceti x: „;     cin >> x;     cout << „Introduceti n: „;     cin >>…

|

Se citesc trei numere întregi a, b şi c care reprezintă coeficienții unei ecuații de gradul 2, şi un număr natural n. Să se calculeze Sn=x1n+x2n, unde x₁ şi x2 sunt rădăcinile ecuației. Suma se calculează fără a se rezolva ecuația de gradul 2. 6

Notăm cu S suma rădăcinilor (S=-b/a) şi cu P produsul rădăcinilor (P=c/a). Atunci: Sn = Sx(x1n-1+x2n-1 ) -Px(x1n-2+x2n-2)  = SxSn-1-PxSn-2. Ştiind că S0 = 1+1=2 si S0=2 S₁=S S2=SxS₁ – PxS0 …………………………………………….. Sn=SxSn-1 – PxSn-2 #include <iostream> using namespace std; int main() {     int a, b, c, n;     cout << „Introduceti coeficientii a,…

|

Sã se calculeze radacina parata dintr-un numar real x, prin generarea unui sir A. numere (ai)<=n care o aproximeaza, folosind definiția recurentă:a1=1a2=(1+x/1 )/2a3=((1+x)/2+x/((1 +x)/2))/2 7

………………………………………an= (an-1+x/an-1)/2Termenii aivor fi generati recursiv până când diferența |ai – ai-1| va fi mai mica decât o valoare e (eroarea acceptata, un numar subunitar foarte mic). Ultimul termen ai generat va contine valoarea aproximativa a radicalului din numarul x. x si e se introduc de la tastatura. #include <iostream> #include <cmath> using namespace std;…

|

Sa se afiseze primii n termeni ai sirului (n se introduce de la tastatura): 1, 1, 2, 1,2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, … 8

#include <iostream> using namespace std; int main() {   int n; cout << „Introduceti numarul de termeni: „;       cin >> n;   int current_max = 1;   for (int i = 1; i <= n; ++i) {     if (i <= current_max) {       cout << i << ” „;     } else…

|

Sa se afiseze primii n termeni ai sirului (n se introduce de la tastatura): 1, 2, 1,1,2, 3, 4, 3, 2, 1, 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1, .. 9

#include <iostream> int main() {     int n;     std::cout << „Introduceti numarul n: „;     std::cin >> n;     int i = 1; // contor pentru termenii sirului     int seq_len = 1; // lungimea secventei curente     bool increasing = true; // daca secventa curenta este crescatoare sau descrescatoare     while (i <=…

|

Se citeşte un număr natural n. Să se afişeze suma şi produsul cifrelor pare (sau impare). 1

#include <iostream> using namespace std; int main() {     int n, cifra, suma = 0, produs = 1;     cout << „Introduceti un numar natural: „;     cin >> n;     while (n != 0)     {         cifra = n % 10;         if (cifra % 2 == 0) // daca cifra este para…

|

Se citeşte un număr natural n. Să se afişeze suma şi produsul cifrelor din poztiile pare (sau, variantă, impare). Numărarea pozițiilor se face începând cu cifra cea mai semnificativă. 2

#include <iostream> using namespace std; int main() {     int n, cifra, pozitie = 1, suma = 0, produs = 1;     bool este_pozitie_para;     cout << „Introduceti un numar natural: „;     cin >> n;     cout << „Introduceti daca doriti sa calculati suma si produsul cifrelor de pe pozitiile pare (0) sau impare…

|

Se introduc de la tastatură n numere. Să se afişeze cea mai mare cifră a fiecărui număr. 3

#include <iostream> using namespace std; int main() {     int n, numar, cifra, max_cifra;     cout << „Introduceti numarul de numere: „;     cin >> n;     for (int i = 1; i <= n; i++)     {         cout << „Introduceti numarul ” << i << „: „;         cin >> numar;         max_cifra…

|

Să se afişeze toate numerele naturale care au proprietatea că sunt egale cu pătratul sumei cifrelor lor (Indicație. Se demonstrează matematic că un astfel de număr nu poate avea decât maxim 4 cifre. Exemplu: 81 8+1=9; 81= 9×9 ). 4

#include <iostream> using namespace std; int main() {     for (int n = 1; n <= 9999; n++)     {         int suma_cifre = 0;         int numar = n;         while (numar != 0)         {             suma_cifre += numar % 10;             numar /= 10;         }         if (n == suma_cifre *…