A permutation is an X-string $S = X_1, X_2, \ldots, X_n$ in which all $X_i$ are distinct.

A combination is a way of selecting several things out of a larger group, where order does not matter.