Clasele VI-X

Probleme de numărare: combinări, aranjamente, permutări

de
Manuela Prajea 1)

Lecția se adresează în primul rând elevilor de gimnaziu care focuseaza concursurile de matematică
high-level și din acest motiv se începe expunerea de la fundament, dar și elevilor de liceu care se
pregatesc in vederea sustinerii unor viitoare examene la matematică.

Regula produsului: Dacă un obiect A are a posibilități de alegere și un obiect B are b posibilități
de alegere, atunci perechea ordonată de obiecte  A, B  are ab posibilități de alegere.
Regula produsului rămîne valabilă și pentru n obiecte.

Exerciții: a) Câte numere de cinci cifre se pot forma utilizând doar cifrele 4,5,6,7 sau 8 ?
b) Arătați că numărul submulțimilor unei mulțimi cu n elemente este 2n .
c) Arătați că numărul funcțiilor de la o mulțime cu a elemente la o mulțime cu b elemente
este egal cu b a .

În cele ce urmează vom considera A o mulțime cu n elemente și 0  k  n, k  .

Combinări: O submulțime (neordonată) cu k elemente a mulțimii A se numește combinare de k

elemente a mulțimii A. Numărul tuturor combinărilor de k elemente ale unei mulțimi de n elemente
n!
se notează cu Cnk și Cnk  .
k ! n  k !

Exerciții: a) Scrieți combinările de câte trei elemente ale mulțimii a, b, c, d , e .

b)Câte numere de forma abcde cu a  b  c  d  e se pot forma utilizând doar cifrele 4,5,6,7 sau 8 ?

Aranjamente: O submulțime ordonată cu k elemente a mulțimii A se numește aranjament de k

elemente a mulțimii A. Numărul tuturor aranjamentelor de k elemente ale unei mulțimi de n
n!
elemente se notează cu Ank și Ank  .
 n  k !

Exerciții: a) Scrieți aranjamentele de câte trei elemente ale mulțimii a, b, c, d , e .

b) Câte numere de trei cifre distincte se pot forma utilizând doar cifrele 4,5,6,7 sau 8 ?

Permutări: O mulțime ordonată formată cu elementele mulțimii A se numește permutare a mulțimii

A sau simplu, permutare de n elemente. Numărul tuturor permutărilor de n elemente se notează cu
Pn și este egal cu Pn  n ! .

Exerciții: a) Scrieți permutările mulțimii a, b, c, d , e .

b) Câte numere de trei cinci distincte se pot forma utilizând doar cifrele 4,5,6,7 sau 8 ?

1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin (document în lucru)
10
problemă la nivelul clasei a X-a
*
problemă cu grad foarte ridicat de dificultate la nivelul clasei a X-a
**
problemă care necesită cunoștințe ce depășesc programa clasei a X-a Page 1
Clasele VI-X

Probleme de numărare:
1. Cate numere de patru cifre distincte se pot forma cu cifrele 2, 3, 4, 5? Cate din numerele obtinute
se divid prin 2? Dar prin 5? Câte din numere conțin grupa de cifre 45 în scrierea lor?
2. Cate numere de 6 cifre incep si se termina cu 1?Câte numere de 5 cifre distincte și pare există?
3. In 3 urne se afla bile, numerotate de la 1 la 9. Extragand din fiecare urna cate o bila si citind cifra
de pe fiecare bila, se obtine un numar de trei cifre. Cate numere se obtin in total?
4. In cate moduri se pot imparti 9 elevi, in trei echipe formate din 4, 3 si respectiv 2 elevi?
5. Cei 30 de elevi ai unei clase au facut schimb reciproc de fotografii. De cate fotografii a fost
nevoie?
6. Cate numere de patru cifre, divizibile cu 5, se pot forma cu cifrele 0, 1, 2, 5, 7, daca in fiecare
numar orice cifra apare cel mult o data?
7. O clasa de elevi are de sustinut 3 teze, pe care le pot planifica in 5 zile. Daca prima teza este in
prima zi, cate posibilitati de planificare a celorlalte teze exista?
8. Câte numere de forma abcd cu a  b  c  d există? Dar cu a  b  c  d ?
9. La un concurs sportiv sunt 6 probe. Un sportiv este obligat sa evolueze in 3 probe. Cate posibilitati
de alegere are?
10. Intr-o clasa sunt 15 baieti si 15 fete. In cate moduri se poate forma un grup din 3 fete si 5 baieti?
11. In cate moduri pot fi aranjati 90 de elevi in 3 grupe de cate 30 de elevi?
12. In cate moduri se pot imparti 12 elevi in 3 grupe a cate 4 elevi?
13. Intr-o sala de clasa sunt 5 elevi si 5 eleve. Acestia sunt asezati la intamplare, cate 2 intr-o banca,
in cele 5 banci din clasa. a) In cate moduri pot fi asezati elevii in banci? b) Daca, in plus, se cere ca in
fiecare banca sa stea o fata si un baiat, care este numarul modurilor de asezare?
14. Din 11 persoane, dintre care 7 barbati si 4 femei se formeaza o delegatie alcatuita din 5 persoane,
dintre care cel putin 2 femei. In cate moduri se poate forma aceasta delegatie?
15. Șapte băieți și patru fete s-au dus într-o seară la un club să danseze. În câte moduri pot ei alcătui
patru perechi pentru dans, fiecare pereche fiind formată din un băiat și o fată?
16. Să se determine numărul perechilor de mulțimi  A, B  care satisfac relația A  B  1, 2, 3, ... , n ,
*
unde n .

17. Determinați numărul n  *

cu proprietatea că produsul divizorilor săi naturali este egal cu 10450.

( Manuela Prajea, 2007)

18. Sa se determine numarul perechilor de multimi ( A, B ) care verifica simultan conditiile:

i) A  B  1;2;3;4;5;6;7;8. ii) A  B  2;4;6;8. (Manuela Prajea, 2011)

18. Câte numere de 10 cifre au produsul cifrelor egal cu 8? Dar cu 12?

19. Câte numere de 10 cifre au suma cifrelor egala cu 4? (Manuela Prajea, Petre Sergescu, 2011)

20 10 . Fie f : 1, 2,3  1, 2,3, 4,5,6 .Câte funcții f există? Câte sunt strict monotone? Câte sunt
injective? Câte sunt surjective? Câte verifică condiția: f (1)  f (2)  f (3)  6 ?
21 10 . Câte funcții injective se pot defini de la o mulțime cu a elemente la o mulțime cu b elemente,
unde a  b ?
1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin (document în lucru)
10
problemă la nivelul clasei a X-a
*
problemă cu grad foarte ridicat de dificultate la nivelul clasei a X-a
**
problemă care necesită cunoștințe ce depășesc programa clasei a X-a Page 2
Clasele VI-X

22*. Arătați că numărul funcțiilor surjective definite pe o mulțime cu a elemente cu valori într-o
mulțime cu b elemente este egal cu ba  Cb1  b  1  Cb2  b  2   Cb3  b  3  ...   1 Cbb1 .
a a a b 1

23. Determinați numărul de numere de n cifre scrise în baza doi au proprietatea că suma cifrelor de
rang par este egală cu suma cifrelor de rang impar. (Manuela Prajea,Gh.Lazăr, 2007)
24. Câte numere având cel mult 10 cifre, scrise doar cu cifrele 0 și 1 sunt divizibile cu 3?
( Manuela Prajea, MCM, 2007)
25. Câte soluții are ecuația x  y  2009 dacă x, y  și xy  ? ( Manuela Prajea, MCM,2009)
2 2

26. Câte numere de forma abcd având cifre distincte există cu a  b  c  d ?

(Manuela Prajea, MCM, 2009)
 
27. card abc a  b  c  ? (Manuela Prajea, MCM, 2009)

28. card abcd a  b, c  d   ? (Manuela Prajea, MCM, 2010)

29*. Determinați numărul perechilor de mulțimi ( A, B) care îndeplinesc condițiile:
a) A  B  1, 2,..., 2011 b) A  B  1, 2,...,1005 c) A  B   (Manuela Prajea, 2011)
30*. Determinați numărul funcțiilor f : 0,1, 2,..., n  0,1, 2,..., n , n  , n  2 având proprietatea că
f  0 f 1 f  2  ... f  n   0.

MISCELLANEOUS: Probleme de combinatorică .Probleme de logică. Principiul cutiei. Metoda

reducerii la absurd. Principiul extremal. Principiul invariantului.Probleme baraje.

1. Iepurele alb spune ca pisica minte. Pisica spune ca Alice minte. Alice spune ca iepurele alb si
pisica mint. Cine minte si cine spune adevarul?
2. Intr-o urna se afla 8 bile albe, 6 bile negre si 4 bile rosii. se extrag simultan 3 bile din urna. Cate
posibilitati sunt sa se extraga:
a) nicio bila neagra; b) exact o bila neagra; c) trei bile negre; d) trei bile oarecare.
3. Se pot numerota muchiile unui cub de la 1 la 12 astfel incat suma numerelor corespunzatoare celor
3 muchii care pleaca din acelasi varf sa fie constanta(aceiasi)?
4. Patru oameni se afla la intrarea unui tunel intunecos prin care nu pot trece simultan decat 2
oameni. Ei au nevoie de 1, 2, 5 si respectiv 10 minute pentru a traversa tunelul si dispun de o torta
care arde 17 minute. Pot traversa cei 4 oameni tunelul?
5. Se consideră o tablă de șah și un cal aflat în câmpul din stânga- jos.
a) Dacă mutarea calului se face de fiecare dată spre dreapta și în sus sau în sus și spre dreapta, să se
arate că el nu poate ajunge în câmpul dreapta-sus.
b) Să se afle numărul minim de mutări prin care calul ajunge în câmpul dreapta-sus. (Manuela Prajea)
6. In timpul unei conferinte, fiecare din cei 5 matematicieni prezenti au adormit de doua ori. Oricum
am alege 2 matematicieni, observam ca exista un moment in care amandoi erau adormiti. Sa se arate
ca exista un moment in care 3 matematicieni dormeau.
7. Intr-o urna sunt bile albe, rosii, verzi si negre. Daca numai 51 dintre ele nu sunt albe, 37 nu sunt
negre, 49 nu sunt rosii si 43 nu sunt verzi, aflati cate bile sunt de fiecare culoare.
8. In toate patratelele unui patrat 3X3, initial sunt scrise zerouri. La o manevra se adauga la toate cele
patru numere ale oricarui patrat 2X2 cate o unitate. Se poate, ca dupa cateva astfel de manevre sa se
ajunga la tabloul(citit pe linii): 2, 5, 3; 6, 18, 8; 4, 9, 5.

1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin (document în lucru)
10
problemă la nivelul clasei a X-a
*
problemă cu grad foarte ridicat de dificultate la nivelul clasei a X-a
**
problemă care necesită cunoștințe ce depășesc programa clasei a X-a Page 3
Clasele VI-X
9. Un patrat de latura x este format din 20042 patrate mai mici, de latura y.
a) inlaturand 4007 patrate mici, ramane un patrat cu aria egala cu 40062. Aflati y.

b) patratele mici, numerotate de la 1 la 20042 , se vopsesc in rosu si galben, dupa regula: cu rosu se
vopsesc cele numerotate cu numerele de forma 2n , iar restul cu galben. Cate patrate galbene exista?
10. Fiind date 21 de puncte distincte în plan, există o așezare a acestora a.î. numărul maxim de drepte
distincte care se pot duce prin oricare două dintre ele să fie 2009? ( Manuela Prajea, GM)

11. Într-o urnă sunt 2009 bile. Doi elevi extrag, pe rând, bile din urnă. La o extragere, ei au voie să
extragă cel puțin o bilă și cel mult 10 bile. Câștigă cel care extrage ultima bilă. Arătați că există o
strategie de joc a.î. cel care extrage primul să câștige. (Manuela Prajea,GM, 2011)
12)* Se consideră un segment si 2011 puncte distincte in interiorul său. Extremitățile segmentului dat
se colorează cu roșu respectiv cu negru, iar fiecare din cele 2011 puncte considerate se colorează in
mod arbitrar cu roșu sau cu negru. Arătați că, din cele 2012 segmente determinate de alegerea celor
2011 puncte, un număr impar de segmente vor avea extremitățile distinct colorate.
(Manuela Prajea, VO, 2011)
13) Dacă a  , notăm cu s(a) suma cifrelor numărului a . Determinați a  pentru care
a  s(a)  s(s(a)) 999,1008. (Manuela Prajea, MCM, 2006)
14) Se consideră șirul a1 , a2 , a3 ,... definit prin: a1  a2  6, a3  a4  4 și pentru n  5, an se definește
ca fiind ultima cifră a sumei celorlaltor termeni precedenți.Astfel, prin concatenare șirul devine:
6644042062........ . Arătați că secvența 2006 apare în șir. (Manuela Prajea, MCM,2006)
15) a  11...1 , b  22...2; a  2b 1  ? (Manuela Prajea, MCM, 2007)
4014 cifre 2007 cifre

16) Se consideră tabloul:

0 1
L0
1 1
0 1 1
L1
1 2 1
0 1 1 2 1
L2 n? (Manuela Prajea, MCM, 2007)
1 3 2 3 1
0 1 1 2 1 3 2 3 1
L3
1 4 3 5 2 5 3 4 1
... ... ... ...
L2007 x0 x1 x2 ... xn

17) Se consideră următoarele secvențe:

80, 70,10, 60  4
100, 65,35,30,5  5
120, 71, 49, 22, 27  5
nmax  ?, x  ?
120,80, 40, 40, 0  5
150,95,55, 40,15, 25  6
150, x,...  n

1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin (document în lucru)
10
problemă la nivelul clasei a X-a
*
problemă cu grad foarte ridicat de dificultate la nivelul clasei a X-a
**
problemă care necesită cunoștințe ce depășesc programa clasei a X-a Page 4
Clasele VI-X
( Manuela Prajea, MCM, 2007)

18) Se consideră tabloul:

11 a1  1
1 2  3 a2  3
1 2  3  6 a3  6
1  2  3  4  10 a4  0
1  2  3  4  5  15 a5  5
1  2  3  4  5  6  21 a6  1
.............
a1  a2  ...  a2011  ?
(Manuela Prajea, MCM, 2011)

19. Se consideră tabloul:

0 1
1 1 1 1
2 1 2 3 2 1
3 1 3 6 7 6 3 1
4 1 4 10 16 19 16 10 4 1
... ... ...
2010 x1 x2 ... x2010
Determinați : a) x1  x2  ...  x11  ?
b)** x1  x2  x3  x4  ...  x4021  ?
( Manuela Prajea, MCM, 2010)

Indicație b): Căutați formula multinomială(sursa : net)

20)* Fie n  , n  2 și a1 , a2 ,..., an  , b1 , b2 ,...bn  două submulțimi disjuncte ale mulțimii 1, 2,..., 2n
a.î. a1  a2  ...  an , b1  b2  ...  bn . Pentru orice i  1, n definim :

 ai
 b , daca ai  bi
 i
ci   . Arătați că c1c2 ...cn  . (Manuela Prajea, 2010)
 bi , daca a  b
 ai i i

1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin (document în lucru)
10
problemă la nivelul clasei a X-a
*
problemă cu grad foarte ridicat de dificultate la nivelul clasei a X-a
**
problemă care necesită cunoștințe ce depășesc programa clasei a X-a Page 5