METODE DE NUMARARE – part.

1. INDUCTIE MATEMATICA

Se foloseste in demonstrarea unor identitati, inegalitati si rezolvarea unor probleme de

divizibilitate pentru orice n ∈ N (n ∈ N ¿).
Etape de rezolvare:
a. Notam p ( n )−¿ egalitatea sau inegalitatea
b. VERIFICARE: n=0 sau n=1 ⟹ p(0) sau p(1) este adevarat
c. DEMONSTRATIE: presupunem p ( k )−¿ adevarat si demonstram ca p ( k +1 )−¿ este adevarat
( p ( k ) → p ( k+ 1 ) ).
¿
Din b . si c . ⟹ p ( n )−¿ adevarat (∀)n∈ N sau (∀)n∈ N
Inductii importante:
n
n ( n+1 ) n(n+1)
 1+2+3+…+ n= ⟺ ∑ k=
2 k=1 2
n
n ( n+ 1 ) (2 n+1) n ( n+1 ) (2n+1)
 12 +22 +32 +…+n 2= ⟺ ∑ k 2=
6 k=1 6

[ ] [ ]
2 n 2
n ( n+1 ) n ( n+1 )
 3 3 3
1 +2 +3 +…+ n = 3
⟺ ∑ k 3=
2 k=1 2
n
n ( n+1 ) (n+2) n(n+1)(n+2)
 1 ∙2+2 ∙ 3+3 ∙ 4+…+ n(n+1)= ⟺ ∑ k ( k +1)=
3 k=1 2
2. REGULI GENERALE ALE COMBINATRONICII

REGULA SUMEI
Daca un obiect A se poate se poate alege in n moduri, iar obiectl B se poate alege in m moduri,
atunci alegerea lui A sau B poate fi facuta in m+n moduri.
In teoria multimilor fie X si Y multimi finite:
 Daca X ∩Y =∅ ⟹ n ( X ∪ Y ) =n ( X ) +n(Y )
 Daca X ∪ Y ≠ ∅ ⟹ n ( X ∪ Y )=n ( X ) +n ( Y )−n(X ∩Y )
REGULA PRODUSULUI
Daca un obiect A se poate se poate alege in n moduri, iar obiectl B se poate alege in m moduri,
atunci alegerea lui ( A , B) poate fi facuta in m ∙n moduri.
Daca A si B sunt multimi finite atunci numarul functiilor f : A → B este ( card B )card A
n
Fie A o multime finita cu card A=n . Numarul total de submultimi ale multimii A este P(A )=2 (
P(A )−¿ multimea tuturor submultimilor lui A sau multimea partilor lui A ).
3. PERMUTĂRI
 Fie A o mulțime cu n elemente (finita). O permutare a mulțimii A este orice mulțime ordonată care
se formează cu elementele ei.
Alt mod de a defini o permutare:
¿
 Fie A multimea formata din elementele de la 1 pana la n; unde n ∈ N . Numim permutare a
multimii A sau permutare de grad n , orice functie injectiva f : A → A .
Numărul permutărilor mulțimii A se notează cu Pn și este egal cu: Pn=1 ∙ 2∙ 3 ∙ …∙ n=n !
Alt mod de scriere a permutarilor:
 n !=( n−1 ) ! ∙ n= ( n−2 ) ! ∙(n−1)∙ n
Convenție: 0 !=1.
4. ARANJAMENTE

Fie A o mulțime finită cu n elemente (n ∈ N ¿) și k un număr natural, k ≤ n. Numim aranjamente de

n elemente luate câte k totalitatea submulțimilor ordonate cu k elemente ale mulțimii A .
k n!
Numărul aranjamentelor de n elemente luate câte k este: An = .
( n−k ) !
Alte forme de scriere:
k
 An =n ( n−1 )( n−2 ) … ( n−k +1 ); unde k ≥ 0 ; k ≤ n ; n , k ∈ N ; n>0
k k−1
 An =A n ( n−k +1 )−¿ formula de recurenta dintre 2 aranjamente consecutive.
Cazuri particulare:
0
 An =1
1
 An =n
n
 An =n !

EXERCITII
INDUCTIE MATEMATICA
1. Sa se demonstreze ca: 1+3+5+ …+ ( 2 n−1 ) =n2 ; ( ∀)n ∈ N ¿.
PERMUTARI
1. Cate elemente trebuie sa contina o multime astfel incat numarul permutarilor acestei multimi sa fie
cuprins intre 700 si 900 .
2. Sa se rezolve ecuatiile urmatoare:
( x+2 ) ! b. ( x +2 ) !=15 ( x−1 ) !+3 [ x ! + ( x+ 1 ) ! ]
a. =72
x!
c. 30 ∙ P x =P x+2
3. Sa se rezolve inecuatiile factoriale:
( x−1 ) !
a. ≤ 72
( x−3 ) !
3
1 1 n
b. − =
n ! ( n+1 ) ! ( n+2 ) !
4. In câte moduri se pot aranja 6 creioane colorate diferit într-o cutie?
5. Câte numere de 4 cifre distincte se pot forma cu elementele mulţimii B={0 ,1 , 2 ,3 } ?
ARANJAMENTE
5 4
A 6− A 6
1. Sa se calculeze 4 3 , prin 2 metode:
A 5 −A 5
a. Calcul direct (TEMA). b. Prin formula de recurenta.
6 5
A n + An
2. Sa se calculeze 4
An
3. Câte numere de 4 cifre diferite se pot forma cu elementele mulţimii M ={1, 2 , 3 ,5 , 7 , 8 }?
4. Sa se rezolve ecuatia A 4x =42∙ A 2x
5. Sa se rezolve urmatoarea inecuatie: A5x ≤ 12∙ A3x.

TEMA

n ( n+1 )
1. Sa se determine ca 1+2+3+…+ n= ;(∀ )n ∈ N¿
2
2. Rezolvati ecuatiile factoriale:
( n+2 ) !+n ! n! 2n! ( x+7 ) ! 90
a. =1 b. + =12 c. =
n! ( n−1 ) ! 2 ( n−2 ) ! ( x+5 ) ! 3
( x+ 2 ) !
3. Sa se calculeze urmatoarea inecuatie cu factoriale: < 1000.
(x +1)(x+2)
4. Calculati:
15! 6! P 7−P5
a. b. c.
12! 9! P6
k +3 k +2
A n +k + A n+ k
5. Sa se calculeze k+ 1 k .
A n+ k − An +k
6. Calculaţi:
1 1 b. A74
a. −
( n+1 ) ! ( n+3 ) !
7. Calculati ecuatia A5x =12∙ A3x
8. Calculati inecuatia A 4x ≤ 42 ∙ A 2x