Permutacije sa ograničenjima
Restricted permutations
Author
Baltić, Vladimir M.Mentor
Stevanović, DraganCommittee members
Ilić, SnežanaSimić, Slobodan
Petrović, Vojislav
Dobroslovački, Rade
Metadata
Show full item recordAbstract
In this thesis we study different methods of counting a large number of
combinatorial objects: permutations, variations, combinations, subsets, with
some additional restrictions. We have developed a completely new method
for the enumeration of some of these objects and make connections among
some of them. We estimate the algorithmic complexity of the new method
and analyze what is better than existing ones. We have entered a hundred
new sequences in Slone’s Online encyclopedia of integer sequences and
provided comments on the large number of existing sequences.