Ile jest takich funkcji "w" i "na"

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Monia678
Użytkownik
Użytkownik
Posty: 20
Rejestracja: 23 paź 2010, o 18:25
Płeć: Kobieta
Lokalizacja: warszawa
Podziękował: 6 razy

Ile jest takich funkcji "w" i "na"

Post autor: Monia678 »

Witam mamy pewny problem tutaj, bo nie wiemy jakie wzory lub myślenie zastosować.
Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0,1} jest równa?
Liczba wszystkich funkcji jest równa \(\displaystyle{ f:\{1,2,3,4,5\}\to\{0,1\}}\) wynosi?
Niech X = {1,2,3}, Y = {4,5}. ile jest funkcji z X w Y?

Ważne jest aby uzyskać odpowiedź na te 3 pytania, abyśmy mogli wysnuć wnioski. Proszę o pomoc.
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4346
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Ile jest takich funkcji "w" i "na"

Post autor: pyzol »

W zbiór:
każdej liczbie przyporządkujemy 1 lub 2:
\(\displaystyle{ 2^5}\)
"na"
trzeba wyrzucić dwie możliwości, gdy każda liczba dostanie 0 lub gdy każda liczba dostanie 1.
ODPOWIEDZ