szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 20 sty 2015, o 21:00 
Użytkownik

Posty: 1
Lokalizacja: Polska
Hej!
Mam pytanie. Co to jest permutacja różańcowa?! Jestem na informatyce i trafiłem projekt do zrobienia generowania właśnie tej permutacji. Tylko problem jest tego typu, że nie mogę nic sensownego znaleźć :/
Mam takie zdanie w poleceniu:
Permutacją różańcową nazywamy \frac{1}{2}(n-1)! różnych po uwzględnieniu obrotów i odbić symetrycznych sposobów rozmieszczenia elementów zbioru \{1,2,...,n\} na obwodzie koła.

Więc proszę o pomoc bo projekt trzeba zrobić, a nie mogę znaleźć żadnych przydatnych materiałów jak dokładnie zachowuje się ta permutacja różańcowa :(
Góra
Mężczyzna Offline
PostNapisane: 26 sty 2015, o 19:32 
Użytkownik

Posty: 166
Lokalizacja: Bytom
Wyobraź sobie że Twoje elementy 1,2,...,n są rozmieszczone na okręgu - jak koraliki na różańcu. Wtedy nie chcesz rozróżniać permutacji które różnią się wyłącznie przesunięciem każdego koralika o 1 (czyli: różniących się obrotem okręgu), albo tych które różnią się tylko odbiciem symetrycznym różańca.

Wszystkich obrotów i odbić jest 2n. Zatem wszystkich permutacji które różnią się "czymś więcej" jest \frac{n!}{2n}=\frac12 (n-1)!.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Różnica między permutacją a wariacją bez powtórzeń  Dym71  4
 Permutacja z nietypowym dodatkowym warunkiem  Balduran  1
 Permutacja, rozkład na iloczyn cykli rozłącznych - zadanie 2  kedziorel  6
 Nieporządek z punktami stałymi (permutacja)  Rio_Verde  2
 Permutacja zbioru liter  placky  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl