szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 24 cze 2016, o 11:40 
Użytkownik

Posty: 6
Lokalizacja: Kraków
Witam, mam problem z zadaniem:
Znaleźć liczbę wszystkich niemalejących surjekcji pomiędzy zbiorami skończonymi:
\left\{ 1,2,3,4,5,6\right\}   \rightarrow \left\{ 2,4,6\right\}. Jak sie za to zabrać ? I jak w ogóle zabierać się za tego typu problemy?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 24 cze 2016, o 13:56 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
Niemalejące to takie:

ile jest rozwiązań:

x_{1}+x_{2}+x_{3}=7

x_{i} \ge 1

A na suriekcje jest wzór.
Góra
Kobieta Offline
PostNapisane: 24 cze 2016, o 14:23 
Użytkownik

Posty: 6
Lokalizacja: Kraków
okej.. ale nie rozumiem, co masz na myśli.

To znaczy znamy wzór na liczbę wszystkich surjekcji pomiędzy zbiorami skończonymi. Jest on postaci:
\sum_{k=0}^{m}(-1)^k {m \choose k}(m-k)^n, gdzie m jest mocą przeciwdziedziny, a n jest mocą dziedziny.
W prządku. Ale jak uwzględnić to, że mają to być surjekcje niemalejące, czyli słabo rosnące??
Góra
Mężczyzna Offline
PostNapisane: 24 cze 2016, o 14:37 
Użytkownik
Avatar użytkownika

Posty: 3232
Lokalizacja: blisko
No to o tym pisałem suriekcje niemalejące to co wyżej
patrz post wyżej...

123|45|67

1|2345|67

123|4|567

przykłady suriekcji niemalejących...
tak ja to rozumiem...
Dwie kreseczki (przegródki) dzielą ten ciąg na trzy podciągi...
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba surjekcji  Banan1311  1
 liczba surjekcji - zadanie 3  Yelon  2
 Liczba pokolorowań kwadratu  placky  0
 Liczba 13-elementowych zbiorów o sumie 100  trybut  4
 Liczba sposobów rozdań biletów: kombinacje, wariacje  patry93  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl