True.
If you have
objects, the most common and important combinatorics elements you have are:
- Permutations: you use every element, and the point is: "how do you order them?".
- Dispositions: you choose a subset of
elements, and consider a specific position for each element in the subset. So, you're asking "how many ordered subsets of
elements can I get from my
-elements set? - Combinations: you choose a subset of
elements. So, you're asking "how many subsets of
elements can I extract from my
-elements set?
Here are some examples: if you start from the set
, all the possible permutations are

All the possible dispositions, choosing the subset cardinality
, are

So, as you can see, the order matters, because
and
are not the same element.
Finally, the combinations (still with
) are

Because now the order doesn't matter, and thus
and
are seen as the same element.