Ada suatu penambangan yang terkenal antara permutasi dari n elemen dan angka 0 sampai n! -1 sehingga urutan leksikografis dari permutasi dan angka yang sesuai adalah sama. Misalnya, dengan n = 3:

0 <-> (0, 1, 2)
1 <-> (0, 2, 1)
2 <-> (1, 0, 2)
3 <-> (1, 2, 0)
4 <-> (2, 0, 1)
5 <-> (2, 1, 0)

Juga diketahui bahwa permutasi n elemen membentuk suatu kelompok (grup simetris orde!) - jadi, khususnya, satu permutasi elemen n yang diterapkan pada permutasi kedua elemen n menghasilkan permutasi elemen n .

Misalnya, (1, 0, 2) diterapkan pada (a, b, c) hasil (b, a, c), jadi (1, 0, 2) diterapkan pada (2, 1, 0) hasil (1, 2) , 0).

Tulis program yang membutuhkan tiga argumen integer: n, p1, dan p2; menafsirkan p1 dan p2 sebagai permutasi dari n elemen; berlaku yang pertama ke yang kedua; dan menampilkan bilangan bulat yang sesuai. Sebagai contoh:

$ ./perm.sh 3 2 5
3

J, 30

Saya suka keanggunan ini:

[:A.[:{/]A.~/~i.@[

atau ini:

13 :'A.{/(i.x)(A.)~/y'

tetapi mereka bekerja seperti ini:

3 f 2 5
3
12 f 8 9
17

Jadi ini adalah entri yang valid:

([:A.[:{/i.@{.A.~/}.)".}.>ARGV

Beberapa penjelasan:

• 3 A. 0 1 2: memberikan permutasi ke-3 dari 0 1 2(= 1 2 0)
• 0 1 2 (A.)~ 3: sama tetapi dengan argumen dibalik
• 0 1 2 (A.)~/ 3 4 5 ..."Berlaku" (A.)~untuk 3 4 5 ..., sehingga memberikan permutasi 3, 4, 5, ... dari 0 1 2.
• A. 1 2 0: memberikan urutan permutasi 1 2 0(= 3)
• i. n: memberikan urutan 0 1 2 ... n-1
• 1 2 0 { 0 2 1diatur 0 2 1oleh 1 2 0(= 2 1 0)

Ruby - 77 karakter

n,a,b=$*.map &:to_i
l=[*[*0...n].permutation]
p l.index(l[b].values_at *l[a])

Python 2.6, 144 karakter

import sys
from itertools import*
n,p,q=map(int,sys.argv[1:])
R=range(n)
P=list(permutations(R))
print P.index(tuple(P[q][P[p][i]] for i in R))