Permutation is an arrangement of a number of objects in a definite order. If the set has n things in it, there are n different ordering or its elements. For the 1<sup>st</sup> element, there are n possible choice; for the 2<sup>nd</sup> there are n-2 etc.