MATEMANIJA

Kako da resim zadatak koji glasi ovako:

Koja je po redu permutacija [inlmath]BEOGRAD[/inlmath] u leksikografskom poretku, nacinjena od elemenata [inlmath]a[/inlmath], [inlmath]b[/inlmath], [inlmath]g[/inlmath], [inlmath]d[/inlmath], [inlmath]e[/inlmath], [inlmath]o[/inlmath], [inlmath]r[/inlmath]?

Gledao sam po forumu slican zadatak ali me buni sto nije isti redosled elemenata.
Hvala unapred.

Nađi prvo koliko ima permutacija sa [inlmath]A[/inlmath] na prvom mestu (pošto je to prvo slovo). Kada to odrediš, prva sledeća će biti [inlmath]BAGDEOR[/inlmath]. Znači, već smo uspeli da "fiksiramo" [inlmath]B[/inlmath] na prvo mesto. Sada vidi koliko permutacija imamo kada nam na drugo mesto redom dolaze [inlmath]A[/inlmath], pa onda [inlmath]G[/inlmath] i tako redom dok ne dovedemo [inlmath]E[/inlmath] na drugo mesto. Pa onda mesto po mesto dok ne dobijemo traženu reč.