Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI KOMBINATORIKA

Leksikografska permutacija, rec BEOGRAD

[inlmath]{n\choose k}=\frac{n!}{\left(n-k\right)!k!}[/inlmath]

Leksikografska permutacija, rec BEOGRAD

Postod f0lc1ka » Utorak, 11. Maj 2021, 19:38

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.
f0lc1ka  OFFLINE
 
Postovi: 3
Zahvalio se: 0 puta
Pohvaljen: 0 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +1

Re: Leksikografska permutacija, rec BEOGRAD

Postod miletrans » Utorak, 11. Maj 2021, 21:47

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č.
Globalni moderator
 
Postovi: 601
Zahvalio se: 54 puta
Pohvaljen: 692 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 34 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 28. Mart 2024, 22:49 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs