Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

Zbiory i przyporządkowania

Strona 1 z 1

[ Posty: 2 ]

Autor

Wiadomość

andzyratyl Offline

Tytuł: Zbiory i przyporządkowania

Napisane: 26 paź 2014, o 22:56

Posty: 1
Lokalizacja: nieznane

Witam, bardzo proszę o pomoc przy tym zadaniu:

dany jest zbiór $M$ z elementami $m$ i $N$ z elementami $n$ . Ile istnieje różnych przyporządkowań $f : M \rightarrow N$ ? Uzasadnij swoją odpowiedź.

Z góry dziękuję!

Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018

Góra

Premislav Offline

Tytuł: Zbiory i przyporządkowania

Napisane: 26 paź 2014, o 23:37

Posty: 11816
Lokalizacja: Wrocław

Co masz na myśli pisząc "przyporządkowanie"?
Bo jeśli tak ogólnie, to dla każdego elementu z $M$ wybieramy podzbiór elementów $N$ , jaki mu przyporządkowujemy, przy czym jeśli niekoniecznie każdy element musi mieć przyporządkowane elementy ze zbioru $N$ , to jest $m ^{\left| P(N)\right|}$ (gdzie $m=\left| M\right|$ ), a wprzeciwnym wypadku w wykładniku odejmujemy $1$ , bo nie uwzględniamy zbioru pustego. $\left| P(N)\right|=2 ^{\left| N\right| }$ ( $P(N)$ to zbiór wszystkich podzbiorów $N$ , a te kreski oznaczają moc zbioru, to tak gdybyś nie wiedział/nie pamiętał).

Góra

Poprzedni | Następny

	Strona 1 z 1	[ Posty: 2 ]

Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

Zobacz podobne tematy
Tytuł tematu	Autor	Odpowiedzi
Zbiory - zadanie 7	Arvit	1
Zbiory, z których każde dwa posiadają jeden element wspólny	SzalPal	7
Wykazać, że istnieją zbiory	Dario1	3
Zbiory, relacje, zliczanie, kwantyfikatory - sprawdzenie	Marmite	15
Zbiory z powtórzeniami i wyznaczanie funkcji tworzącej	abc123bb	2

[Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]