A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Minden permutáció előállítható ciklikus módon. Az ciklus azt jelenti, hogy az -edik elemet az -edik, az -edik elemet az -adik, , az -edik elemet az -adik, az -adik elemet pedig az -edik pozícióba kell mozgatni ahhoz, hogy mindegyikük a saját helyére kerüljön. Minden permutáció leírható egymástól független ciklusokkal. Például az sorozat egy permutációja a sorozat ciklikus leírása az , , három ciklusból álló sorozat, azaz az eredeti helyreállítható úgy, hogy az első elemet a negyedik helyre tesszük, a negyedik helyen levőt a hetedikre, Készítsünk programot (I28.pas,), amely beolvassa értékét és az első szám egy permutációját, majd megadja az ezt növekvő sorrendbe rendező ciklusokat!
|