Aranjamente

Submulţimi ordonate de n elemente luate câte k

Fie A o mulţime finită cu n elemente. Din această mulțime pot fi selectate submulțimi de
k elemente , (0 ≤ k ≤ n¿ , aceste submulțimi pot fi ordonate în mai multe moduri, obţinându-se
astfel submulţimi ordonate diferite ce se deosebesc între ele doar prin ordinea elementelor.
Definiţie: Se numesc aranjamente de n elemente luate câte k ale mulţimii A submulţimile
ordonate ce se formează cu k elemente ale mulţimii A .
Numărul aranjamentelor de n luate câte k elemente se notează cu Ank şi se citeşte "aranjamente
de n luate câte k ".
Se observă:
1. Dintr-o mulţime cu două elemente A={a , b } pot fi selectate două submulțimi ordonate cu câte
un element: {a }, {b } , deci A12=1∙ 2
2. Dintr-o mulţime cu trei elemente A={a , b , c } pot fi selectate următoarele submulțimi
ordonate de câte două elemente: { a , b } , { a , c } , { b , a } , { b , c } , {c , a } , {c , b }, deci A23 =1∙ 2∙ 3
3. Dintr-o mulţime cu trei elemente A={a , b , c } pot fi selectate următoarele submulțimi
ordonate de câte un element: { a } , { b } , {c }, deci A13 =3
k n!
Teoremă: Oricare ar fi n ≥ 1, k , (0 ≤ k ≤ n¿ numere naturale An = .
(n−k )!
Exemple:

1. Dacă avem 5 creioane în câte moduri pot fi aranjate câte 2 creioane colorate într-o cutie?
Soluţie: Fie creioanele R-roșu, G-verde, B-blue, Y-galben, W-alb, alegem câte două și le vom
aranja într-o cutie astfel: RG, RB, RY, RW, BG, BR, BY, BW, GB, GR, GY, GW, YR, YG,
YB, YW, WR, WG, WB, WY – adică în 4 ∙5=20 , moduri.
2. Câte numere de două cifre distincte pot fi formate folosind cifrele 0 , 1 ,2 , 3?
Soluţie: Cu cele patru cifre pot fi formate A24 numere cu două cifre distincte. Dacă cifra 0 este
prima cifră a unui număr, atunci numărul respectiv este un număr de o cifră. Din numerele de 2
cifre trebuie să le scădem pe cele de 1 cifră (care au prima cifră 0), care sunt în număr de A13 ,
adică A24− A13 =3∙ 4−3=12−3=9 numere. Și anume: { 10 , 12 ,13 , 20 , 21, 23 , 30 ,31 , 32 }
3. Câte numere de trei cifre distincte pot fi formate folosind cifrele 0 , 1 ,3 , 5 , 7 , 9?

1
 3 2 6 ! 5 ! 3! ∙ 4 ∙5 ∙ 6 3 ! ∙ 4 ∙5
Soluție: A6 −A 5= − = − =120−20=100
3! 3! 3! 3!
4. Câte numere de patru cifre distincte pot fi formate?
4 3 10! 9! 6! ∙7 ∙ 8 ∙ 9∙ 10 6 ! ∙7 ∙ 8 ∙ 9
Soluție: A10− A 9= − = − =7 ∙ 8∙ 9 ∙ 10−7 ∙ 8 ∙9=…
6 ! 6! 6! 6!
5. Câte numere de trei cifre distincte pot fi formate?
Soluţie: Avem 10 cifre distincte și anume{ 0 , 1 ,2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }cu aceste cifre pot fi create
3
A10 numere de trei cifre distincte. Dacă cifra 0 este prima cifră a unui număr, atunci numărul
respectiv este număr de două cifre. În concluzie, din numerele de trei cifre distincte trebuie să le
scădem pe cele de două cifre distincte (care au prima cifră 0), ele sunt în număr de A29 (deoarece
pentru alcătuirea lor se folosesc doar cifrele { 1 , 2, 3 , 4 ,5 , 6 , 7 , 8 , 9 }, adică
3 2
A10− A 9=8 ∙ 9 ∙10−8 ∙ 9=720−72=648 numere.
6. Să se demostreze că: Ann =n ! , A 0n=1
n n! n! 0 n! n!
Soluţie: An = = =n ! , An = = =1
( n−n ) ! 0 ! ( n−0 ) ! n !
7. Arătați că: Ank+1=(n−k )∙ A kn , ∀ n ∈ N ¿ , 0 ≤ k <n și Ank =n A k−1 ¿ k k
n−1 , ∀ n ∈ N , 0≤ k ≤ n , An =A n−1 +¿

k−1 ¿
kA n−1 , ∀ n ∈ N , 1≤ k < n
Soluție: :
k+1 n! n! n! n! k
An = = = ( n−k ) ∙ = ( n−k ) ∙ =(n−k ) A n
( n−(k + 1) ) ! (n−k −1)! ( n−k ) ∙ ( n−k−1 ) ! ( n−k ) !
n! n(n−1)! (n−1)!
Ank = = =n =n A k−1
n−1
( n−k ) ! ( n−1−k +1 ) ! ( n−1−(k −1) ) !
n! n ( n−1 ) ! ( n−k + k ) ( n−1 ) ! ( n−k ) ( n−1 ) !+ k ( n−1 ) !
Ank = = = = =¿
( n−k ) ! ( n−k ) ! ( n−k ) ! ( n−k ) !
( n−k ) ( n−1 ) ! k ( n−1 ) ! ( n−1 ) ! ( n−1 ) !
¿ + = +k = A kn−1+ ¿ kA k−1
(n−k ) ( n−k−1 ) ! ( n−1−k +1 ) ! ( n−k −1 ) ! ( n−1−(k −1) ) ! n−1

8. Să se rezolve în mulțimea numerelor naturale următoarea ecuație:

2 ¿
An +2=56 ( n+2 ) , n ∈ N
2 (n+2) ! 1 ∙2 ∙ 3∙ … ∙ n ∙(n+1)∙(n+2) n ! ∙ ( n+1 ) ∙ ( n+2 )
Soluție: Deoarece An +2= = = =(n+1)(n+2)
( n+2−2 ) ! n! n!
. ecuația devine:

2
 ⇒ ⇒ ⇒
( n+2 )( n+1 )=56 ( n+2 ) ( n+2 ) ( n+1 )−56 ( n+ 2 )=0 ( n+2 ) ( n+1−56 )=0
⇒
( n+2 ) (n−55)=0 n 1=−2 , n2=55
Ținând cont de condițiile de existență a permutărilor utilizate în ecuație n ∈ N ¿, rezultă că soluția
ecuației este: n=55.
9. Să se rezolve în mulțimea numerelor naturale următoarea inecuație:
2 ¿
An ≤ 12, n ∈ N , n≥ 2
2 n! 1∙ 2∙ 3 ∙ … .∙(n−2)∙(n−1)∙ n (n−2)! ∙(n−1)∙n
Soluție: Deoarece An = = = =(n−1)∙ n
( n−2 ) ! ( n−2 ) ! ( n−2 ) !
ecuația devine:
⇔
∆=49 n1 =−3 , n2=4
( n−1 ) n≤ 12 n2−n−12 ≤0 , ⇒

n −∞−3 4+ ∞
2
n −n−12 ++++++++++ ++++0−−−−−0+++++++ +++¿

¿
Deci n ∈ [−3 , 4 ] , deoarece n ∈ N , n≥ 2 ⇒ n∈ { 2 ,3 , 4 }
3 4
A 9 + A8
10. Calculați: 3
A7
3 4
A 9 + A8 7 ∙ 8 ∙ 9+5∙ 6 ∙ 7 ∙8 7 ∙ 8 ∙(9+5 ∙ 6) 4 ∙39 4 ∙13 52
Soluție: 3
= = = = =
A 7
5 ∙ 6 ∙7 5 ∙ 6 ∙7 15 5 5

3 9! 6 ! ∙ 7 ∙8 ∙ 9
A9 = = =7 ∙ 8 ∙9
( 9−3 ) ! 6!

4 8! 4 ! ∙5 ∙ 6 ∙7 ∙ 8
A8 = = =5 ∙ 6 ∙7 ∙ 8
( 8−4 ) ! 4!

3 7! 4 ! ∙ 5 ∙ 6∙ 7
A7 = = =5 ∙ 6 ∙7
( 7−3 ) ! 4!