szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 kwi 2016, o 11:52 
Użytkownik

Posty: 32
Lokalizacja: W-wa
Funkcja f: \left[ n\right] \rightarrow \left[ m\right] jest zielona, jeśli prawdziwe jest zdanie : (\forall y \in [m]) (\exists x\in [n]) \ f(x) = y. Ile jest funkcji zielonych z [n] na [m]. Wydaje mi się, że to zadanie da się rozwiązać korzystając z zasady włączeń i wyłączeń, ale nie mam żadnego pomysłu.
Góra
Mężczyzna Offline
PostNapisane: 18 kwi 2016, o 12:19 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Są to suriekcje i oczywiście n \ge m
Góra
Kobieta Offline
PostNapisane: 18 kwi 2016, o 14:19 
Użytkownik
Avatar użytkownika

Posty: 2505
Odpowiedź brzmi \sum_{k=0}^m {m \choose k} (m - k)^n (-1)^k i rzeczywiście wynika z zasady włączeń i wyłączeń.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zliczanie funkcji - zadanie 2  Auster  11
 zliczanie funkcji  mmalutkamaths85  2
 Ilość różnowartościowych niemonotonicznych funkcji.  Anonymous  2
 zliczanie -M.Dyskretna  Anonymous  1
 Zliczanie ilości rozbić zbioru n-elementowego na max k-pod  bonus  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl