Stranica 1 od 1

Permutacija riječi (TABLA)

PostPoslato: Četvrtak, 30. April 2015, 22:59
od Gamma
Kao što naslov kaže riječ je o permutaciji sa ponavljanjem. Veoma slična priča ovoj. Ovako su oni radili zadatak kao primjer a rješenja ostalih zadataka su dobra ako se radi po ovom mome. Sada ne znam baš da je moguće da je ovoliko promašeno ili je u pitanju neka fora koju ne znam. U ovim permutacijama nikako ne koriste nultu permutaciju a u običnim nekada koriste a nekada ne koriste. Rješenje je sigurno netačno propuštena je jedna permutacija. Znam možda malo pretjerujem s ovim permutacijama ali privodim kraju, ovo su neke stvari koje su ostale nerazjašnjene.

Oderdimo koja je po redu permutacija [inlmath]TABLA[/inlmath], ako je prva permutacija [inlmath]AABLT[/inlmath].

Sa [inlmath]A[/inlmath] počinu [inlmath]24[/inlmath] permutacije
Sa [inlmath]B[/inlmath] počinje [inlmath]12[/inlmath] permutacija [inlmath](36)[/inlmath]
Sa [inlmath]L[/inlmath] počinje [inlmath]12[/inlmath] permutacija [inlmath](48)[/inlmath]
Sa [inlmath]T[/inlmath] počinje [inlmath]12[/inlmath] permutacije, naša permutacije se nalazi među ovima
Sa [inlmath]TA[/inlmath] počinje [inlmath]6[/inlmath] permutacija
Sa [inlmath]TAA[/inlmath] počinju [inlmath]2[/inlmath] permutacije [inlmath](50)[/inlmath] , (ovaj korak sam ja ubacio)
Sa [inlmath]TAB[/inlmath] počinju [inlmath]2[/inlmath] permutacije
Permutacije su uređene leksikografski pa iz toga zaključujemo da je naša permutacija druga koja počinje sa [inlmath]TAB[/inlmath] a to je [inlmath]TABLA[/inlmath] permutacije broj [inlmath]52[/inlmath]

Moje rješenje je [inlmath]52[/inlmath] dok oni su preskočili onaj korak i napisali da je rješenje [inlmath]50[/inlmath] :o

Re: Permutacija riječi (TABLA)

PostPoslato: Četvrtak, 30. April 2015, 23:02
od Daniel
Gamma je napisao:Veoma slična priča ovoj.

A još sličnija ovoj. :D

Re: Permutacija riječi (TABLA)

PostPoslato: Četvrtak, 30. April 2015, 23:20
od Gamma
Kod mene ima postupak pa sada znamo gdje je greška :icon_lol:
Stvarno ne znam šta da kažem za ove permutacije, još nikad nisam naletio na ovoliko grešaka u jednom poglavlju. Ovde je skoro svaki drugi zadatak pogrešan. I sve je u nekoj zabludi kad koristiti nultu kad ne koristiti itd... :besan: