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??
Liczba funkcji przekształcającej zbiór
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Liczba funkcji przekształcającej zbiór
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.
Q.