Permutaciones y transposiciones ... ( Artículo escrito en catalán )

Les diverses disposicions d'un conjunt d'elements, atenent l'ordre amb què es posen, s'anomenen permutacions. El nombre de maneres d'ordenar les xifres {1,2,3,4,5} en cinc llocs en fila és igual a 5·4·3·2·1, és a dir, hi ha 120 possibilitats d'ordenar aquestes cinc xifres. Donada una d'aquestes ordenacions, com ara "13542", l'intercanvi de dos d'aquests elements (xifres, en el cas que ens ocupa) rep el nom de transposició. Un determinada ordenació o permutació, com ara l'anterior, es pot considerar que està formada per un cert nombre de transposicions, les quals la retornarien a l'ordre preestablert: "12345". En aquest cas, amb dues transposicions ho aconseguim.$\square$

[nota del autor]