szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 28 cze 2015, o 15:47 
Użytkownik

Posty: 650
Lokalizacja: łódź
Liczba wszystkich nieporządków \varphi w zbiorze \left\{ 1,2,3...,6\right\}jest równa.... a liczba takich nieporządków, że \varphi(2)=4 i \varphi(4)=2 wynosi...

do tego pierwszego to użyłam wzoru n! \sum_{k=0}^{n}  \frac{(-1)^{k}}{k!} i wyszło mi 265
czy to jest dobrze?
i jak sobie poradzić z tym drugim ?
Góra
Kobieta Offline
PostNapisane: 28 cze 2015, o 20:31 
Użytkownik
Avatar użytkownika

Posty: 2505
[url="https://oeis.org/A000166"]Dobrze[/url]. Co do drugiego: zauważ, jakie liczby Ci jeszcze zostały do spermutowania.
Góra
Kobieta Offline
PostNapisane: 28 cze 2015, o 20:34 
Użytkownik

Posty: 650
Lokalizacja: łódź
czy to chodzi o to, że wiemy, że 2 będzie na 4 miejscu i 4 na 2 to zostaje nam po prostu zbiór \left\{ 1,3,5,6\right\} ? i z tego mam liczyć nieporządki ?
Góra
Kobieta Offline
PostNapisane: 28 cze 2015, o 20:36 
Użytkownik
Avatar użytkownika

Posty: 2505
Owszem. Wykorzystujesz fakt, że w rozkładzie permutacji na cykle, (24) "nie miesza się" z niczym innym.
Góra
Kobieta Offline
PostNapisane: 28 cze 2015, o 20:44 
Użytkownik

Posty: 650
Lokalizacja: łódź
czy wynikiem będzie teraz 9 ?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 rekurencje, zliczanie  gemello  0
 zliczanie bijekcji  tukanik  1
 Zliczanie grafów, sprawdzenie poprawności rozwiązania.  donmaciej  9
 Zliczanie mozliwych pokolorowan -lemat Burnside'a  janusz2000  3
 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