Permutation is defined as the possible combinations or variation in which a number of things can be ordered or arranged.
All the examples provided are permutation, except -- How many different kinds of pizzas can be made with 12 optional toppings.
Other examples are clear examples of permutations. With permutations, order matters.