A permutation is an arrangement of all or part of a number of things in a definite order. For example, the permutations of the three letters a, b, c taken all at a time are abc, acb, bac, bca, cba, cab.