Permutation

Cards (5)

  • It is an arrangement of things in a definite order or the ordered arrangement of distinguishable objects without allowing repetitions among the objects.
    Permutation
  • n P r – the number of permutations that can be made with n things taken r at a time
  • The number of permutations of n things taken n at a time is given by:
    nPn = n!
  • Distinguishable permutations – refer to the permutations of a set of objects where some of them are alike. The number of distinguishable permutations of n objects when p are alike, q are alike, r are alike, and so on, is given by the formula
    P = n!/p!q!r!
  • Circular permutation – the different possible arrangements of objects in a circle. The number of permutations, P, of n objects around a circle is given by
    P = (n – 1)!