MULTIMI FINITE SI ELEMENTE
DE COMBINATORICA
ü Principiul includerii si al excluderii
ü Calculul numarului numerelor prime dintr-o multime
ü Calculul permutarilor fara puncte fixe
ü Numarul
functiilor surjective
ü Numarul partitiilor unei
multimi. Numerele lui Stirling si Bell
ü O egalitate a lui Szego-Polya
ü O problema de numarare de matrice
Probleme de combinatorica cu multimi finite
COMBINATORICA GRUPURILOR
FINITE
o
Relatii de congruenta intr-un grup
o
Ordinul unui element intr-un grup
o
Grupuri de permutari, permutari pare si
permutari impare
o
Graficul unei permutari,
descompunerea unei permutari in ciclii
