2 svar
129 visningar
niilsen 22 – Fd. Medlem
Postad: 17 feb 2018 16:22

Permutationer

Bestäm antalet permutationer πS7 som består av precis två cykler.

I lösningen står det: En permutation som består av precis 2 cykler har cykeltyp [1, 6], [2, 5] eller [3, 4] vilket jag inte förstår. Varför inte även [2, 6] och [1, 3] exempelvis?

SeriousCephalopod 2696
Postad: 17 feb 2018 16:41 Redigerad: 17 feb 2018 16:42

Vad menar du med cykeltyp? 

Då 1+6 =7, 2+5=7, och 3+4=7, så förmodar jag att detta betecknar att de två cyklerna ska ha ordning/länger vars summa är 7, vilket är vettigt för annars skulle ju vissa element int ingå i de två cyklerna. Jag kommer att anta att detta är definitionen. 

(0)(1,2,3,4,5,6) är en permutation med cykeltyp [1,6] medan (0,1)(2,3,4,5,6) är en permutation med cykeltyp [2,5]. Båda har två cykler.

Ge mig exempel på permutationer med cykeltyp [2,6] eller [1,3]...

niilsen 22 – Fd. Medlem
Postad: 17 feb 2018 19:41

Jag hade tolkat hakparentesernas innebörd fel, självklart är det så! 

Svara
Close