Documente Academic
Documente Profesional
Documente Cultură
n 3
A1 f : 1, 2,3, 4 y1 , y2 , y3 / si y1 f X în număr de n 1 24 16
m
A2 f : 1, 2,3, 4 y1 , y2 , y3 / si y2 f X în număr de n 1 24 16
m
A3 f : 1, 2,3, 4 y1 , y2 , y3 / si y3 f X în număr de n 1 24 16
m
Unde
Unde
Funcțiile surjective
f : 1, 2,3, 4 y1 , y2 , y3
sunt cele care îndeplinesc condiția
f 1, 2,3, 4 y , y , y
1 2 3
1
E multimea tuturor functiilor de forma f : 1, 2,3, 4 y1 , y2 , y3
Notăm cu .
m A1 16 m A1 A2 1
m A2 16; m A1 A2 1 si m A1 A2 A3 0
m A 16 m A A 1
Se cunosc numărul de funții: 3 2 3
S4,3 m E m A1 A2 A3 m E m A1 m A2 m A3 m A1 A2 m A1 A3 m A2 A3 m A1 A2 A3
m E m A1 m A2 m A3 m A1 A2 m A1 A3 m A2 A3 m A1 A2 A3 .
S4,3 81 16 16 16 1 1 1 0 36 functii surjective
Generalizare
X x1 , x2 , x3 ,...., xm
cu m n.
e consideră mulțimile finite Y y1 , y2 , y3 ,......, yn
Se notează cu:
2. A1 Aj f : X Y / yi , y j f X , i j m Ai A j n 2 număr functii
m
3. Ai A j Ak f : X Y / y1 , y2 , y3 f X , i j k ; m Ai A j Ak n 3 număr functii
m
...........................................................................................................................................................................
n
n
p). Ai f : X Y / y1 , y2 , y3 ... yn f X , Y ; m Ai 0 număr de functii
i 1 i 1
Fie m E n numărul total a functiilor f : X Y
m
Pentru a găsi numărul de funcii surjective se aplică formula principiului includerii si excluderii dela multimi
2 3
n n Cn Cn
n
S m, n m E m Ai n m m Ai m Ai Aj m Ai A j Ak ..... 1 m Ai
n 1
i 1 i 1 i j i J k i 1
n Cn2 Cn3
S m, n n n 1 n 2 n 3 .... 1 0
m m m n
m
i 1 1i j n 1i j k n
2
Exemple. Să se calculeze numărul funcțiilor surjective pentru funcțiile următoare:
m 3
1). f : x1 , x2 , x3 y1 , y2 ; ,m n
n 2
Rezolvare
S3,2 2 2 2 1 8 2 6 functii surjective.
3 3
m 4
2). f : x1 , x2 , x3 , x4 y1 , y2 , y3 ; ,m n
n 3
Rezolvare
S4,3 34 3 3 1 C32 3 2 81 48 3 36 functii surjective.
4 4
m 5
3). f : x1 , x2 , x3 , x4 , x5 y1 , y2 , y3 ; ,m n
n 3
Rezolvare
S5,3 35 3 3 1 C32 3 2 243 96 3 150 functii surjective.
5 5
m 7
2). f : x1 , x2 , x3 , x4 , x5 , x6 , x7 y1 , y2 , y3 , y4 , y5 ; ,m n
n 5
Rezolvare
S7,5 5 5 5 1 C52 5 2 C53 5 3 C54 5 4
7 7 7 7 7
Bibliografie.
1.Introducere în combinatorică. Autor: Dr. Ioan Tomescu. Editura tehnică, București - 1972