TOPIC: Permutation and Combination Permutation: Permutation means arrangement of things. The word arrangement is used, if the order of things…