Tool to calculate the rank of a permutation of a set. The permutation's rank is the number associated with it in the order of generation of the permutations.

dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day! You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!

Tool to calculate the rank of a permutation of a set. The permutation's rank is the number associated with it in the order of generation of the permutations.

Answers to Questions

What is the rank of a permutation?

From the list of all possible permutations of a set, it is possible to sort it in ascending order. The rank of a permutation is the position of that if in the sorted list.

Thus, the permutationBAC is at rank number 2 (starting at 0)

How to calculate the rank of a permutation?

Since it seems difficult to list all permutations when there are many items. There is a mathematical method to perform this calculation.

Consider a permutation \( P \) in the set \( E \) of size \( t \).

Example: The permutationB,A,C from the initial set A,B,C of size \( t = 3 \)

For each letter, calculate the position \( p \) in the set \( E \), calculate \( s = p \times (t-1)! \) and remove the letter from the set \( E \) (size \( t \) decreases). The sum of \( s \) is the rank of the permutation.

Example: B is in position \( 1 \) in ABC, \( s_B = 1 \times 2! = 2 \) A is in position \( 0 \) in AC, \( s_A = 0 \times 1! = 0 \) C is in position \( 0 \) in C, \( s_C = 0 \times 0! = 0 \) BAC is at permutation rank \( s_B + s_A + s_C = 2 + 0 + 0 = 2 \)

Ask a new question

Source code

dCode retains ownership of the source code of the script Rank of a Permutation online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be given for free. So if you need to download the online Rank of a Permutation script for offline use, check contact page !

dCode uses cookies to customize the site content, analyze user behavior and adapt dCode to your use. Some data is stored and collected for advertising purposes and may be shared with our partners. OK