szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
PostNapisane: 15 sty 2005, o 00:25 
Użytkownik
Dane są dwa zbiory liczbowe: k-elementowy zbiór A i n-elementowy zbiór B, przy czym
1 < k <=n. Ile jest różnowartościowych i niemonotonicznych funkcji f : A->B
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 15 sty 2005, o 00:46 
Gość Specjalny
Avatar użytkownika

Posty: 2970
Lokalizacja: Suchedniów/Kraków
Staraj się pisać tematy, które mniej-więcej oddaja zawartość Twojego wątku :) Ten poprawiłem.

Pozdrawiam,
--
Tomasz Rużycki
Góra
Mężczyzna
PostNapisane: 15 sty 2005, o 00:57 
Użytkownik

Posty: 453
najpierw policzmy funkcje roznowatosciowe jest ich rzecz oczywista, tyle wynosi ilosc podzbiorow k-elementowych ze zbioru n-elemntowego razy ilosc permutacji
czyli
{n\choose k}k!

za kazdym razem istnieja dokladnie 2 permutacje monotoniczne jedna rosnaca druga malejaca
zatem ilosc roznowartosciowych niemonotonicznych funkcji wynosi
{n\choose k}(k!-2)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Pojemniki z kulami-ilość sposobów rozmieszczenia kul.  qwertyyyy  2
 Ilość elementów w zbiorze-zadanie.  Anonymous  2
 Ilość suriekcji zbioru k-elementowego na n-elementowy  DEXiu  2
 Ilość różnych wyrazów o długości n z zastrzeżeniem  apacz  6
 Liczby KN, ilosc liczb fibonacciego w danym przedziale ...  KHR  10
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl