Slide 1Permutations and Combinations Slide 2 Perms A permutation is an ordered arrangement of objects An r-permutation is an ordered arrangement of size r The number of r-permutations…