Liczba funkcji przekształcającej zbiór

[PiotrG]

witam

Nie rozumiem jednego zadania:

Ile jest funkcji przekształcających zbiór \(\displaystyle{ \left\{ 1,2,3,4,5\right\}}\) na zbiór \(\displaystyle{ \left\{ 0,1\right\}}\)??

W odpowiedzi jest \(\displaystyle{ 2^{5} -2}\). Wiem że jak wszystkie funkcje to będzie wtedy \(\displaystyle{ 2^{5}}\). Ale jak to wygląda przy przekształcaniu??

[Qń]

Od liczby wszystkich funkcji musisz odjąć liczbę tych które nie są "na". A takie są tylko dwie funkcje: stale równa zero oraz stale równa jeden.

Q.