ALGORITMUL LUI EUCLID CU DIFERENTE REPETATE PENTRU CALCULUL CELUI

MAI MARE DIVIZOR COMUN DINTRE 2 NUMERE A SI B

cat timp cele doua numere sunt diferite scad pe cel mai mare din cel mai mic.
cand ajung egale am obtinut cmmdc

cmmdc(a,b)=>

a=20
b=16

 a=20-16=4
 b=16
*a=4
b=12
*a=4
b=8
*a=4
b=4
     => cmmdc(20,16)=4

ALGORITMUL IN LIMBAJ PSEUDOCOD

citeste a,b
cat timp a!=b executa
    daca a>b atunci
        a←a-b
   altfel
        b←b-a
cmmdc←a
obs.    CALCULATI cel mai mic multiplu comun dintre a si b ???
Utilizam formula :
   cmmmc(a,b)=(a*b)/cmmdc(a,b)
cmmmc(20,16)=(20*16)/4= 80

c++:

TEMA :    SA SE VERIFICE DACA DOUA NUMERE A SI B SUNT PRIME INTRE

ELE!!!!!!!!!!!!!
 RECAPITULARE - SIRURI DE NUMERE(culegere M. Pasoi) – pag 58

9/PAG 58 Scrieti un program care citeste de la tastatura n numere naturale nenule(<32000)

Si afiseaza numarul format prin alipirea cifrelor numarului maxim cu cel minim (in aceasta ordine).
Exemplu:
Pentru n=3 si numerele 63, 153 si 62 se va afisa 15362

10/pag 58 . Cunoscandu-se limitele intregi a, b ale unui interval si un sir de n valori, sa se

realizeze un program care determina media aritmetica a numerelor citite, pentru
care suma cifrelor apartine intervalului [a,b].
Exemplu: Pentru a=2, b=IO, n=5 si valorile 11,39,32,80,84 se va afisa 41.00.

12./ PAG 58 CULEGERE MIRCEA PASOI

Se citeste de la tastatura un sir de n numere. Realizati un program care-verifica
daca numarul format din cifrele unitatilor acestora este un numar prim.
Exemplu: Pentru n=4 si numerele 237 23 453 11 se va afisa : Numarul 7331 este
prim.

14/PAG 58
Se citesc de la tastatura preturile a n obiecte achizitionate de 0 persoana,
Valorile citite sunt distincte. Sa se afiseze preturile celor mai scumpe doua obiecte
cumparate,Exemplu: Pentru n=5 si valorile 18000,230, 190000, 2400, ~i 2000000 se va afisa:
190000 si 2000000
 GENERAREA SIRURILOR
ȘIRUL LUI FIBONACCI

1. Se citeste de la tastatura un numar natural n. Sa se afiseze primii n termeni ai

sirului Fibonacci
Ex. n=4 : 1 1 2 3
N=10 : 1 1 2 3 5 8 13 21 34 55

*Se poate cere si suma/produsul/media acestora

2. Se citeste de la tastatura un numar natural n. Sa se afiseze primii n termeni pari ai
sirului Fibonacci N=4 => 2 8 ....

*Se poate cere si suma/produsul/media acestora

3. Se citeste de la tastatura un numar natural n. Sa se afiseze primii n termeni impari
ai sirului Fibonacci
N=4 => 1 1 3 5

Se poate cere si suma/produsul/media,numarul acestora

4. Se citeste de la tastatura un numar natural n. Sa se afiseze toti termenii sirului
Fibonacci <=n.
Ex. n=10 => 1 1 2 3 5 8

5. Să se determine dacă un număr n (n>=2) introdus de la tastatură este un termen al

șirului lui Fibonacci.
Ex. N=10 => nu
N=13=> da

6. Se citește un număr natural nenul n și se cere să se scrie valoarea celui de-al n-lea
termen impar al șirului lui Fibonacci. (BAC 2015)

7. Se citeste de la tastatura un numar x. Sa se determine si sa se afiseze cel mare

termen mai mic decat x
x=10 => programul va afisa 8

8. Scrierea unui numar x ca suma de termeni ai sirului lui Fibonacci.

Ex. 10 => 8+2
Stiati ca : Orice numar natural nenul poate fi scris ca suma de termeni ai sirului lui
Fibonacci sau ca suma de puteri ale lui 2.

9. Se citesc două numere a și b. Calculați și afișați câți termeni din șirul lui Fibonacci
se află în intervalul [a, b].

10. Se citesc de la tastatură două numere naturale nenule a și b. Să se verifice dacă

cele două numere sunt doi termeni consecutivi ai șirului lui Fibonacci.
11. Se dau n numere naturale. Să se precizeze câte numere din cele citite sunt termeni
ai șirului lui Fibonacci.

12. Fiind date doua numere naturale x is y nenule termeni al sirului Fibonacci (a<b) .Sa
se afIseze termenii sirului Fibonacci in ordine descrescatoare
Ex. x=21 si y=34 => 34, 21 12 8 5 3 2 1 1

GENERAREA ALTOR SIRURI

1.
MODEL
BAC
2013

2. VARIANTA 7 -2009

Cerinta 1) Sa se genereze primii n termeni

Ex. n=10 => 1 2 3 4 5 10 20 40 80 160.....

Cerinta 2) Sa se determine cel mai mare termen al sirului f care este mai mic sau cel mult ega
cu n.
Ex . n=83 programul va afisa 80

Cerinta 3) Se citeste de la tastatura un numar naturala.Scrieti s ca suma de termeni distincti

sirului dat.

S=63 => 40 20 3
 3.
TEST
1-
2020

Idee f1=1; f2=1 ; f3=3*f2 – f1 => f1, f2 , f3 noi avem f3,f2 => f1=3*f2-f3

4.
TEST
12 -
2020

5.
OLIM
PICI
2029

6.
 7 VARIANTE BAC 2009
Se consideră şirul 1, 2,1, 3,2,1, 4,3,2,1, ..., în care prima grupă este formată din numărul 1, a
doua grupă este formată din numerele 2,1, …, a k-a grupă este formată din numerele k,k-1, ...,2,1

1, 2,1, 3,2,1, 4,3,2,1, 5,4,3,2,1

Cerinta 1) Sa se afiseze primii n termeni ai sirului

Ex n=15=> 1, 2,1, 3,2,1, 4,3,2,1, 5,4,3,2,1

Cerinta2) Pentru un număr natural dat n, să se determine al n-lea termen din şir
1, 2,1, 3,2,1, 4,3,2,1, 5,4,3,2,1
N=4 => 3

8.
OLIM
PICI
2016

9.

Sa se genereze primii n termeni ai sirului

10
BAC
IUNIE
2013
 .

11 Se consideră șirul 1, 3, 7, 13, 21, 31, 43 ... definit astfel: f0=1, iar fn=fn-1+2∙n, dacă n≥1
Titu (unde n este un număr natural).
2022 Se citesc de la tastatură două numere naturale din intervalul [1,109], x și y (x<y), reprezentând
doi termeni aflați pe poziții oarecare în șirul dat, și se cere să se scrie în fișierul titu2022.out,
separați prin câte un spațiu, toți termenii șirului care aparțin intervalului [x,y], în ordine inversă a
apariției lor în șir. Utilizați un algoritm eficient din punctul de vedere al spațiului de memorie și al
timpului de executare.
Exemplu: dacă x=7 și y=31, fișierul conține valorile
31 21 13 7
Scrieți programul Pascal/C/C++ corespunzător cerinței și explicați în limbaj natural metoda de
rezolvare, justificând eficiența acesteia.
1)Sa stim sa generam primii n termeni