Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

permutacija po redu

[es] :: Matematika :: permutacija po redu

[ Pregleda: 3813 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

EmulatE
Petar Djokovic

Član broj: 253366
Poruke: 36
*.dynamic.isp.telekom.rs.



+1 Profil

icon permutacija po redu28.04.2014. u 20:06 - pre 121 meseci
Moze pomoc oko ovog zadatka, znam da ce pocinjati sa 3, i da ce 49-ta biti 32145, ali nije mi jasan princip dalje...
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3455

Jabber: djoka_l


+1462 Profil

icon Re: permutacija po redu28.04.2014. u 20:17 - pre 121 meseci
Ako uzmeš da je 1 na prvom mestu, onda preostala 4 elementa mogu da se permutuju na 24 načina (4!).
Dakle, sa 1 počinju permutacije 1-24
Sa 2 počinju permutacije 25-48
Sa 3 počinju permutacije 49-72

Dakle, počinje sa 3, a prva permutacija sa 3 je (odnosno 49.):

3 1 2 4 5

Ako fiksiramo 3, onda permutacije sa fiksiranim drugim brojem 1 (ima ih 6 - 3!) su permutacije 49-54

znači, drugi broj je 2, permutacija 55 je:

3 2 1 4 5

56 je

3 2 1 5 4, a 57 je

3 2 4 1 5
 
Odgovor na temu

EmulatE
Petar Djokovic

Član broj: 253366
Poruke: 36
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: permutacija po redu28.04.2014. u 20:22 - pre 121 meseci
hvala na odgovoru, ali ima jos jedan mali problem tu na kraju, koji je princip menjaja 1 4 5, jel okrenemo poslednja dva pa poslednji broj ide na pocetak, i tako dalje ili nesto drugo? nadam se da razumete.
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3455

Jabber: djoka_l


+1462 Profil

icon Re: permutacija po redu28.04.2014. u 20:26 - pre 121 meseci
Pravilo je da ređaju leksikografski. Permutacije 1, 4 i 5 su (leksikografski)

145
154
415
451
514
541

Dakle, ako one permutacije posmatraš kao 3-cifrene brojeve, moraju da budu poređane od najmanjeg do najvećeg trocifrenog broja, što je i slučaj jer je

145 < 154 < 415 < 451 < 514 < 541
 
Odgovor na temu

EmulatE
Petar Djokovic

Član broj: 253366
Poruke: 36
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: permutacija po redu18.05.2014. u 15:02 - pre 121 meseci
Da ne postavljam novu temu bezveze treba mi, koja je po redu permutacija V I S NJ A od A I NJ S V. Uradio sam da je 108. po redu, ali moze neko da proveri jel dobro ? Hvala.
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3455

Jabber: djoka_l


+1462 Profil

icon Re: permutacija po redu18.05.2014. u 22:24 - pre 121 meseci
Tačno je.
 
Odgovor na temu

[es] :: Matematika :: permutacija po redu

[ Pregleda: 3813 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.