permutacje Bij
Saizou :
Mam pytanie, jak rozłożyć permutację
(1247)(346571)
na cykle rozłączne ?
16 sty 19:59
Saizou :
wie ktoś jak to zrobić ?
16 sty 21:15
PW: Mamy tu zapis złożenia 2 permutacji cyklicznych:
(346571) oznacza permutację cykliczną przeprowadzającą:
trzeci element w czwarty, czwarty w szósty, szósty w piąty, piąty w siódmy, siódmy w pierwszy i
pierwszy w trzeci.
W "zwykłym" zapisie jest to permutacja
| | | 1 2 3 4 5 6 7 | | | 3 2 4 6 7 5 1 | |
| |
| . |
| | |
Cykl (1247) oznacza permutację
| | | 1 2 3 4 5 6 7 | | | 2 4 3 7 5 6 1 | |
| |
| . |
| | |
Złożenie to
| | | 1 2 3 4 5 6 7 | | | 3 4 6 7 1 5 2 | |
| |
| = (247)(1365). |
| | |
Nie mam lepszego pomysłu jak ten, to znaczy złożenie danych permutacji i odczytanie "wprost po
kolei" cykli rozłącznych.
Ale nie dam sobie łba uciąć, pytasz mnie o rzeczy z I roku studiów, których potem jakoś nie
było okazji stosować.
16 sty 22:01
Saizou :
bo miałem taki przykład na kolokwium i go nie zrobiłem, bo nie wiedziałem jak zapisać tę
permutację, ale i tak dzięki wielkie
16 sty 22:06
Saizou :
a złożenie to nie będzie przypadkiem
| 1 2 3 4 5 6 7 | | | 3 4 7 6 1 5 2 | |
| |
=(1372465) |
| |
17 sty 09:40
Gray: Moim skromnym zdaniem będzie właśnie tak jak piszesz.
17 sty 10:02
Saizou :
PW pomylił się w obliczeniach ale wiadomo o co chodzi
17 sty 10:33