szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 kwi 2018, o 23:35 
Użytkownik

Posty: 306
Lokalizacja: Polska
Niech 1  \le k \le n. Ile spośród permutacji z S_{n} ma tę własność, że jedynka należy do cyklu o długości k?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 9 kwi 2018, o 00:31 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
a(n,k)= {n-1 \choose k-1}(k-1)!(n-k)!
Góra
Mężczyzna Offline
PostNapisane: 9 kwi 2018, o 10:14 
Użytkownik

Posty: 306
Lokalizacja: Polska
Panie Arkadiuszu, jest możliwość rozpisania tego?
To niewiele pisania a naprawdę przyśpieszy zrozumienie ;)
Byłbym wdzięczny ;)
Góra
Mężczyzna Offline
PostNapisane: 9 kwi 2018, o 11:53 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
Najpierw wybierasz jedynkę i kładziesz na bok
Zostaje Ci n-1 liczb,
teraz do tej jedynki dobieraszk-1 liczb
na:

{n-1 \choose k-1} sposobów
i masz cykl
tego typu cykli o długości k jest:

(k-1)!

Zostaje Ci n-k liczb, które permutujesz na:

(n-k)!

Potem wszystko wymnażasz i masz wzór...
Góra
Mężczyzna Offline
PostNapisane: 9 kwi 2018, o 11:54 
Użytkownik

Posty: 306
Lokalizacja: Polska
Dzięki serdecznie zgodziło się z moim rozumowaniem ;)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 znak cyklu - zadanie 2  Majka99  1
 Graf, zmiana cyklu  Crave  3
 Wspólne krawędzie cyklu i rozcięcia w grafie  TrzyRazyCztery  0
 Dowód na istnienie cyklu Hamiltona w grafie kostki  luki1423  2
 Kilka zadań z cyklu na ile sposobów  bartex9  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl