Formirati 232. permutaciju medju leksikografski uredjenim permutacijama ako je osnovna aaajjkm. Hvala
Prvo pogledamo koliko ima permutacija koje počinju slovom 'a' (idemo po azbučnom redu). Pošto su preostala slova aajjkm, broj takvih permutacija s ponavljanjem je 6!/(2!2!)=180. Pošto se traži 232. permutacija, a prvih 180 permutacija je sa slovom 'a' na početku, to znači da 232. permutacija neće imati slovo 'a' na početku. Međutim, pamtimo da permutacija sa početnim slovom 'a' ima ukupno 180.
Sada proveravamo koliko ima permutacija koje počinju slovom 'j'. Po sličnom rezonu kao malopre, njih ima 6!/3!, tj. 120. Zajedno sa onih prethodnih 180, to je 300. Pošto se traži 232. permutacija, vidimo da će to biti neka od ovih permutacija koje počinju slovom 'j'.
Sada ispitujemo broj permutacija koje počinju sa 'ja'. Njihov broj je 5!/2!=60. Zajedno sa onih prethodnih 180 (koje počinju sa 'a'), to je 240, znači, 232. permutacija ima slova 'ja' na početku.
Zatim gledamo permutacije koje počinju sa 'jaa'. Njihov broj je 4!=24. Zajedno s prethodnih 180, to je 204, što je manje od 232, znači, 232. permutacija ne počinje sa 'jaa'.
Posmatramo zatim 'jaj' na početku. Takvih permutacija ima 4!/2!=12. Zajedno s prethodne 204, to je 216, što je i dalje manje od 232, znači, 232. permutacija ne počinje ni sa 'jaj'.
Posmatramo zatim 'jak' na početku. Takvih permutacija ima takođe 4!/2!=12. Zajedno s prethodnih 216, to je 228, što je i dalje manje od 232, znači, 232. permutacija ne počinje ni sa 'jak'.
Preostaje da 232. permutacija mora početi sa 'jam', ali da proverimo: broj permutacija kod kojih je 'jam' na početku isto iznosi 4!/2!=12, što, zajedno s prethodnih 228, iznosi 240, što je veće od 232, prema tome, 232. permutacija počinje sa 'jam'.
Pri tome, broj permutacija pre onih koje počinju sa 'jam' iznosi ukupno 228...
Pa onda računamo koliko njih počinje sa 'jama' itd... Dalje je sve po istom principu...
Treba na kraju da se dobije da 232. permutacija po leksikografskom uređenju glasi 'jamajka'.