szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 20 sty 2015, o 20: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 :(
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 26 sty 2015, o 18: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 
 Permutacja w kole  Matiks21  3
 Permutacja...  Ivenesco  2
 Permutacja liter  MistyKu  7
 permutacja, wybieranie  24hour  1
 Permutacja - ustawianie względem siebie  faust1002  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl