Previous Up Next

1.10.12  Ίχνος (πρόσημο) μετάθεσης : signature

signature παίρνει ως όρισμα μία μετάθεση.
signature επιστρέφει το ίχνος της μετάθεσης που δίνεται ως όρισμα.
Το ίχνος της μετάθεσης είναι ίσο με:

Το ίχνος κύκλου μεγέθους k είναι : (−1)k+1.
Είσοδος :

signature([3,4,5,2,0,1])

Έξοδος :

-1

Πράγματι permu2cycles([3,4,5,2,0,1])=[[0,3,2,5,1,4]].


Previous Up Next