Index stranica ‹ OSTALE MATEMATIČKE OBLASTI ‹ KOMBINATORIKA
Susjedne permutacije
Re: Susjedne permutacije
od Gamma » Četvrtak, 23. April 2015, 14:09
Drago mi je da je svima razjasnjeno, desideri bio si me malo zbunio na pocetku
Re: Susjedne permutacije
od Daniel » Petak, 24. April 2015, 19:36
desideri je napisao:Zar nije najjednostavnije ispisati redom permutacije samo tri poslednja elementa (ostali se ionako prepisuju) to jest:
[dispmath]125\quad152\quad215\quad251\quad512\quad521[/dispmath]
Evidentno je da ih je samo šest. Tu se odmah vide susedne permutacije, osim, naravno, ako je zadata permutacija sa [inlmath]125[/inlmath] ili [inlmath]521[/inlmath] (na poslednja tri mesta). Onda bih uključio u razmatranje i četvrti element.
Može i tako, dabome.
desideri je napisao:S tim u vezi, da li je prvi desni sused od [inlmath]54321[/inlmath] zapravo [inlmath]12345[/inlmath]? Mislim, ako se ide ciklično. Pitam da bih ovo skroz razjasnio (sebi, a verujem i drugima).
[inlmath]12345[/inlmath] nema levu susednu permutaciju, a takođe ni [inlmath]54321[/inlmath] nema desnu susednu permutaciju. Mada, moram da se ogradim, da ovo govorim napamet, po onome što mi izgleda sasvim logično. Ne bi bilo loše ako neko može na osnovu nekog verodostojnog izvora (koji ja nisam uspeo da nađem) ovo da potvrdi ili opovrgne.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
12 Posta
• Stranica 2 od 2 • 1, 2
Ko je OnLine
Korisnici koji su trenutno na forumu: Google [Bot] i 10 gostiju