MATEMATICI SPECIALE

Calculatoare si Tehnologia Informatiei [CA,TI-lic.] An I seria B [CA rom. - B] Grupele: e_30215; e_30216; e_30217; e_30218

lect. dr. MIRCEA RUS

http://users.utcluj.ro/~rmdan/ms1/
1/8

Tematic
Combinatoric enumerativ (metode i probleme de numrare) Teoria probabilitilor (de tip discret) Teoria grafurilor (i aplicaii)

+ alte teme de matematic discret aplicat

2/8

Bibliografie
1. Daniela Roca - Matematici Discrete, Editura Mediamira, 2009. 2. Arthur Enghel - Probleme de matematic: strategii de rezolvare, Ed. Gil, 2006 (pag. 77-145) (opional, pentru primele 3 cursuri/seminarii) 3. Neculae Vornicescu - Grafe: teorie i algoritmi, Editura Mediamira, 2005.
Alte referine bibliografice vor fi date pe parcursul semestrului.
3/8

4/8

MATEMATICI SPECIALE
Curs 1: Combinatoric enumerativ (1)
5/8

Combinatorica ramur a matematicii pure care studiaz structuri discrete, de obicei finite; alte denumiri sub care mai apare: Matematic discret, Matematic finit.

Combinatorica enumerativ se ocup, n cea mai mare parte, cu probleme de numrare (n cte moduri se poate forma o structur de obiecte ce ndeplinete anumite criterii) Exemple: permutri, combinri, aranjamente.
6/8

1. Metode i principii de numrare

Cea mai general strategie de rezolvare a problemelor de combinatoric se numete mparte i cucerete (lat. divide et impera): mprii o problem ntr-o serie de probleme mai mici, soluionai aceste poriuni i apoi combinai rezultatele obinute ntr-o soluie pentru ntreaga problem. La acest principiu general se adaug urmtoarele metode concrete: (P) Regula produsului (S) Regula sumei (B) Numrarea prin bijecii (C) Numrarea n perechi (R) Recursivitatea (IE) Principiul includerii i excluderii (D) Principiul lui Dirichlet
7/8

2. Aranjamente, permutri, combinri (fr repetiie) recapitulare din liceu

8/8