429.a
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Obrazovati sve permutacije reči „KRUG” i poređati ih u leksikografskom poretku.
Permutacija (bez ponavljanja) skupa od elemenata je svaka uređena -torka u kojoj se svaki element skupa pojavljuje tačno jednom; takvih permutacija ima (Prvo mesto popunjavamo na načina, drugo na …, poslednje na ) Reč KRUG ima različita slova, pa permutacija ima
Leksikografski poredak je poredak kao u rečniku: od dve permutacije ranije dolazi ona koja na prvom mestu na kome se razlikuju ima manji element. Zato sve permutacije sa istim početkom čine jedan neprekidan blok, a blok sa početkom ima onoliko članova koliko ima permutacija preostalih elemenata. Slova po azbučnom (i abecednom) redu su Svaki od četiri bloka (po prvom slovu) ima permutacija, a unutar bloka isto pravilo primenjujemo na drugo slovo, itd.
Sve permutacije redom:
Sama reč KRUG je na mestu: ispred nje je blok sa početkom G ( reči), zatim KGRU i KGUR, pa KRGU.
Dakle, ima permutacije, a leksikografski poredak je GKRU, GKUR, GRKU, …, URGK, URKG, kao u gornjem spisku.
Provežbaj isti tip zadatka.