Permutasiyalar#6248
Bir çoxluğun permutasiyası həmin çoxluğun bütün müxtəlif elementlərinin müəyyən bir ardıcıllıqla düzülməsidir. Məsələn, \{2, 3, 5\} çoxluğunun bütün permutasiyaları aşağıda verilmişdir:
2 3 5
2 5 3
3 2 5
3 5 2
5 2 3
5 3 2
Əgər hər permutasiya bir ədəd kimi qəbul olunsa, yuxarıdakı siyahıda olan permutasiyalar böyüklüyə görə artan sırada düzülmüşdür. Deməli, permutasiyalar leksikoqrafik qaydada verilmişdir. Qeyd edək ki, -cü yerdə olan permutasiya 3 5 2, sonuncu, yəni -cı yerdə isə 5 3 2 permutasiyası yerləşir.
Başqa bir nümunə kimi \{b, e, i, n\} çoxluğunun bütün permutasiyaları aşağıdakı cədvəldə verilmişdir:
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
Buradakı permutasiyalar əlifba sırası üzrə (sözlük qaydasına uyğun) düzülmüşdür, yəni leksikoqrafik qaydadadır. Qeyd edək ki, -cü yerdə olan permutasiya b i n e, -ci yerdə isə n b i e olacaq.
Verilmiş müxtəlif rəqəmlər və ya hərflər çoxluğu üçün permutasiyalar leksikoqrafik sıra ilə verildikdə, müəyyən mövqedə olan permutasiyanı tapmaq lazımdır.
Giriş bir və ya bir neçə sətrdən ibarətdir. Hər sətrdə yalnız fərqli hərflər və ya yalnız fərqli rəqəmlərdən ibarət sətir verilmişdir. Hərflər və ya rəqəmlər artıq ardıcıllıqla düzülmüşdür. Sətrin uzunluğu -dan çox olmayacaq, sonrasında boşluq və tələb olunan permutasiyanın nömrəsi göstərilir.
Çıxış bir və ya daha çox sətrdən ibarətdir. Hər sətrdə əvvəlcə verilmiş giriş, bərabərlik işarəsi və tələb olunan mövqedəki permutasiya çıxarılır. Əgər verilmiş mövqe mümkün bütün permutasiyaların siyahısından kənardadırsa, No permutation çap edin.
Nümunə 1