szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 26 paź 2014, o 21:56 
Użytkownik

Posty: 1
Lokalizacja: nieznane
Witam, bardzo proszę o pomoc przy tym zadaniu:

dany jest zbiór Mz 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ę! :)
Góra
Mężczyzna Offline
PostNapisane: 26 paź 2014, o 22:37 
Użytkownik
Avatar użytkownika

Posty: 13150
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
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zbiory permutacje kankan  lightinside  1
 podzial grupy 150 ludzi na zbiory  Anonymous  1
 Zbiory u-v oddzielające  Anonymous  0
 Zbiory - zadanie 7  Arvit  1
 Zbiory skończone - rozwiązanie zadania  superz666  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl