Permutasiyalar
Müəyyən bir çoxluğun permutasiyası, onun müxtəlif elementlərinin müəyyən bir şəkildə yerləşdirilməsidir. Məsələn, { 2, 3, 5} çoxluğunun bütün permutasiyaları aşağıdakı kimidir:
2 3 5
2 5 3
3 2 5
3 5 2
5 2 3
5 3 2
Hər bir permutasiyanı rəqəm kimi nəzərdən keçirsək, yuxarıda sadalanan permutasiyalar böyüklüyü artan sırada verilmişdir. Yəni permutasiyalar leksikoqrafik sırada verilmişdir. 4-cü mövqedəki permutasiya 3 5 2, sonuncu, altıncı mövqedə isə 5 3 2 permutasiyası yerləşir.
{ b, e, i, n } çoxluğunun bütün permutasiyalarını aşağıdakı cədvəldə göstərək:
b e i n e b i n i b e n n b e i
b e n i e b n i i b n e n b i e
b i e n e i b n i e b n n e b i
b i n e e i n b i e n b n e i b
b n e i e n b i i n b e n i b e
b n i e e n i b i n e b n i e b
Permutasiyalar əlifba sırasına görə verilmişdir ki, bu da leksikoqrafik sıranın başqa bir növüdür. Məsələn, 4-cü mövqedəki permutasiya b i n e, 20-ci mövqedəki permutasiya isə n b i e olacaq.
Verilmiş müxtəlif rəqəmlər və ya hərflər çoxluğu üçün leksikoqrafik sırada yerləşdirildikdə, müəyyən mövqedəki permutasiyanı tapmaq lazımdır.
Giriş verilənləri
Giriş məlumatları bir və ya bir neçə testdən ibarətdir. Hər bir giriş sətiri müxtəlif hərflər və ya rəqəmlər ardıcıllığını ehtiva edir. Hərflər və ya rəqəmlər artıq sıralanmışdır. Sətirin uzunluğu 10-dan çox deyil, sonra boşluq və tapılması lazım olan mövqedəki permutasiyanın nömrəsi gəlir.
Çıxış verilənləri
Çıxış məlumatları bir və ya daha çox sətirdən ibarətdir. Hər bir sətirdə giriş sətirini, bərabərlik işarəsini və lazım olan mövqedəki permutasiyanı çıxış edin. Əgər verilmiş mövqe ümumi permutasiyalar sayından kənardadırsa, "No permutation" çıxış edin.