A permutation is the way a set can be arranged, and where the order of arrangement matters. There are three different types of permutations, including one without repetition and one with repetition.