szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 cze 2015, o 13:45 
Użytkownik
Avatar użytkownika

Posty: 86
Lokalizacja: Wrocław
Witam,
Chciałbym zrozumieć zasadę obliczania ilości suriekcji oraz iniekcji.

Rozważmy trywialny przykład A=\left\{ 1,2,3\right\}, B=\left\{ 1,2\right\}
Ile jest suriekcji ze zbioru A w zbior B?
f:A \rightarrow B
zgodnie z wzorem: \left| B\right| ^{\left| A\right| } - \left| B\right|  \cdot  2 ^{\left| B\right| }+\left| B\right| wychodzi -6 więc coś jest z nim nie tak. Możliwe, że źle go zinterpretowałem w takim wypadku jak poprawnie powinien on wyglądać?

Ile jest iniekcji ze zbioru A w zbior B?
f:A \rightarrow B
zgodnie z tym co znalazłem tutaj: 204108.htm
3 \cdot 2 = 6
Góra
Kobieta Offline
PostNapisane: 14 cze 2015, o 13:54 
Użytkownik
Avatar użytkownika

Posty: 2505
Injekcji nie ma ani jednej, bo B jest za mały. Surjekcje: każda funkcja poza stałą będzie okej, wszystkich jest 8, funkcji stałych dwie.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest dzielnikow liczby  Anonymous  6
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 ile jest liczb trzycyfrowych, mniejszych od 555  Anonymous  1
 Ilość suriekcji zbioru k-elementowego na n-elementowy  DEXiu  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl