METODE DE NUMARARE

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 ) (2n+ 1) n ( n+1 ) (2 n+1)
 12 +22+ 32+ …+n2 = ⟺ ∑ k 2=
6 k=1 6

[ ] [ ]
n 2 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. 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.
3. 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 !
4. COMBINARI

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

elemente luate câte k totalitatea submulțimilor de k elemente ale mulțimii A .
k n!
Numărul combinărilor de n elemente ale mulțimii A este: C n= .
k ! ( n−k ) !
k
An
k
Are loc relația: C = .
n
Pk
PROPRIETĂȚILE COMBINĂRILOR
Fie n ∈ N ¿ , k ∈ N , k ≤ n .
a. Formula combinărilor complementare: C kn=C n−k 0 n
n . Caz particular: C n =C n =1.

b. Fomula de recurență în calculul cu combinări: C kn=C kn−1+C k−1

n−1

c. C 1n=n
d. C 0n+ C1n +C 2n +…+C nn=2n (numărul submulțimilor unei mulțimi cu n elemente).

5. COMBINARI
n 0 n 1 n−1 2 n−2 2 n n
Formula lui Newton: ( a+ b ) =C n a +C n a b+ Cn a b +…+C n b . În total sunt n+1 termeni.
Termenul general din dezvoltarea binomială este: T k+1=C kn an−k b k.

EXERCITII SI TEMA

EXERCITII

3 2
1. Sa se calculeze A 4+ C 4.
 2. Sa se compare numerele a=C 14 +C34 si b=C30+C 13 +C 23+C 33.
3. Sa se calculeze C 910−C89
n!
4. Sa se rezolve ecuatia = ( n−2 ) ! ; unde n ∈ N ; n ≥ 2.
12
1 ( n+2 ) ! 2
5. Sa se rezolve ecuatia C n+2 + =n +5 , unde n ∈ N
( n+1 ) !
6. Sa se determine numarul submultimilor cu 2 elemente ale multimii A={1,2,3,4,5,6 }.
7. Sa se determine numarul submultimilor ordonate cu 2 elemente ale multimii A={1,2,3,4,5,6 }.
8. Rezolvati cu binomul lui Newton, exercitiile:
6
a. ( x 2−a )
4
b. ( √ a−√ b )
9. Sa se determine:

( )
11
2 1
a. Termenul al 8-lea al dezvoltarii x −
x
6
b. Termenul din mijloc al dezvoltarii ( √ a−√ b )
10. Se considera multimea M ={0,1,2,3,4,5} . Sa se determine numarul tripetelor (a , b , c ) cu
proprietatea ca a , b , c ∈ M si a< b<c .

TEMA

1. Sa se calculeze C 23+ 3!
2. Sa se determine numarul natural n , n ≥1 stiind ca A1n +C 1n=1
8! 9!
3. Sa se demonstreze ca numarul − este numar natural
3!∙ 5 ! 2!∙ 7 !
4. Sa se rezolve inecuatia 2 C2n ≤ n+8 , n ∈ N , n ≥2
5. Cate numere naturale de 3 cifre distincte se pot forma cu elementele multimii A={2,4,6,8 }
6. Cate numere naturale de 4 cifre se pot forma cu elementele multimii B={1,3,5,7,9,11}

( √)
2
2 3
7. Determinati termenul din dezvoltarea √ x + care nu-l contine pe x
x
8
8. Determinati termenul al doilea si termenul al cincilea al dezvoltarii ( 2 x 2+ √ x )
 EXERCITII SUPLIMENTARE
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. Calculati:
15! 6! P 7−P5
a. b. c.
12! 9! P6
3. Sa se rezolve ecuatiile urmatoare:
( x+2 ) ! b. ( x +2 ) !=15 ( x−1 ) !+3 [ x !+ ( x +1 ) ! ]
a. =72
x!
4. Sa se rezolve inecuatiile factoriale:
( x−1 ) !
a. ≤ 72
( x−3 ) !
1 1 n3
b. − =
n ! ( n+1 ) ! ( n+2 ) !
5. In câte moduri se pot aranja 6 creioane colorate diferit într-o cutie?
6. Câte numere de 4 cifre distincte se pot forma cu elementele mulţimii B={0,1,2,3 }?

ARANJAMENTE
6 5
A n + An
1. Sa se calculeze 4
An
2. Câte numere de 4 cifre diferite se pot forma cu elementele mulţimii M ={1,2,3,5,7,8} ?
3. Sa se rezolve ecuatia A 4x =42∙ A 2x
4. Sa se rezolve urmatoarea inecuatie: A5x ≤ 12∙ A3x.
5. Calculati ecuatia A5x =12∙ A3x
6. Calculati inecuatia A 4x ≤ 42 ∙ A 2x