Permutasiya təqdimatı

Permutasiya, $X$ çoxluğunun özünə olan bijeksiyasıdır. Əgər $X$ sonludursa, $X$-in elementləri adətən $1$, $2$, $3$, $\dots$, $n$ ilə nömrələnir. Beş elementli bir çoxluğun permutasiyası adətən belə göstərilir:

Bu o deməkdir ki, $1$ elementi $3$-ə, $2$ elementi $2$-yə və s. göndərilir. Permutasiyaları ifadə etməyin başqa bir yolu isə dövr (cycle) notasıdır. Dövr notası qeyri-yeganə ola bilər. Aşağıdakı dövr

o deməkdir ki, $2$ elementi $4$-ə, $4$ elementi $7$-yə, $7$ isə $2$-yə göndərilir. Bu dövr həmçinin belə də yazıla bilər:

Bir neçə dövrün hasilatı sağdan sola hesablanır. Yuxarıdakı permutasiya belə yazıla bilər:

Bir permutasiya dövrlərin hasilatı kimi yeganə şəkildə belə yazıla bilər:

əgər hər bir a_i üçün 0 \leq a_i \leq i - 1 şərti ödənirsə. Yuxarıdakı permutasiya yeganə şəkildə belə yazıla bilər:

Sizə verilmiş permutasiya üçün uyğun a_i ədədlərini hesablamaq tapşırılır.