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: 12427
Lokalizacja: czasem Warschau, czasem Breslau

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 niezależne w grafie a zależność rekurencyjna	pietr	9
Zbiory i podzbiory 2,3-elementowe	sidorio	1
Zbiory rozróżnialne i nierozróżnialne	arek1357	2
Dla dowolnego zbioru istnieją zbiory takie, że...	MathMaster	0
podzial grupy 150 ludzi na zbiory	Anonymous	1

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