430.b
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Odrediti pedesetu permutaciju elemenata Podrazumeva se da su prethodno pomenute permutacije 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 ) 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. Ukupno ima permutacija. Mesto po mesto određujemo blok u kome je permutacija.
1. mesto. Elementi su Brojimo blokove redom, po veličini sledećeg elementa; traženo mesto pada u blok koji počinje sa
2. mesto. Početak je a preostali elementi su Brojimo blokove redom, po veličini sledećeg elementa; traženo mesto pada u blok koji počinje sa
3. mesto. Početak je a preostali elementi su Brojimo blokove redom, po veličini sledećeg elementa; traženo mesto pada u blok koji počinje sa
4. mesto. Početak je a preostali elementi su Brojimo blokove redom, po veličini sledećeg elementa; traženo mesto pada u blok koji počinje sa
Preostali elementi mogu se rasporediti samo na jedan način, pa je tražena permutacija
Tražena permutacija je