Permutations involve arranging objects in a definite order. The number of permutations, represented by nPr, depends on the total number of objects (n) and the number being arranged (r). Some examples of permutations include license plate numbers, phone numbers, and locker combinations. The formula for permutations is nPr = n!/(n-r)!, which gives the number of arrangements of n objects taken r at a time.