MATEMATICI SPECIALE (I)

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/

Curs 2
Combinatoric enumerativ (2)
3. Numrare cu repetiie 4. Principiul includerii i excluderii

3. Numrare cu repetiie
Aranjamente, permutri, combinri. Coeficieni multinomiali. Teorema multinomial.

(a) Aranjamente cu repetiie

(b) Permutri cu repetiie

La tabl.

(c) Teorema multinomial

(A se consulta bibliografia tem de studiu individual)

(d) Combinri cu repetiie

Detalii la tabl.

4. Principiul includerii i excluderii

Exemplu: Deranjamente. Exemplu: Ciurul lui Eratostene.

Ciurul lui Eratostene

http://upload.wikimedia.org/wikipedia/commons/8/8c/New Animation Sieve of Eratosthenes.gif

http://en.wikipedia.org/wiki/Sieve of Eratosthenes

La seminar.

Pentru detalii suplimentare se va consulta bibliografia (tem de studiu individual) Soluii la problemele puse (i alte detalii) la seminar.