A permutation is the combination of a set of elements in which the order of the elements matters to the result, while combinations are not restricted by the order of the elements.