Question

Imi poate explica cineva cum aflu numarul unor functii?

Answer 1

Se face prin metoda iteratiei, plecand de la cazuri in care numarul de elemente din domeniu si codomeniu, nu este prea mare. Fie f ; {1,2,3,4} ->{1,2,3,4} cu conditia ca f(1)=f(4). Vom face un tabel pentru acest caz ; 
x l..->..1...2...3...4
f l..->..1   1...1...1
..l..->..1...1...2...1
..l..->..1...1...3...1
..l..->..1...1...4...1
..l..->..1...2...1...1
..l..->..1...2...2...1
..l..->..1...2...3...1
..l..->..1...2...4...1
..l..->..1...3...1...1
..l..->..1...3...2...1
..l..->..1...3...3...1
..l..->..1...3...4...3
..l..->..1...4...1...1
..l..->..1...4...2...1
..l..->..1...4...3...1
..l..->..1...4...4...1, In acest caz f(1)=f(4)=1 si sunt 16 functii. Pentru f(1)=
f(4)=2, vom avea inca 16 functii . La fel pentru f(1)=f(4)=3 si pentru f(1)=
f(4)=4, in total 16x4=64 functii .