### math

#### What is the difference between permutations and derangements?

I have been given a program to write difference combinations of set of number entered by user and when I researched for the same I get examples with terms permutations and derangements. I am unable to find the clarity between the them. Also adding to that one more term is combinations. Any one please provide a simple one liner for clarity on the question. Thanks in advance.

http://en.wikipedia.org/wiki/Permutation The notion of permutation relates to the act of rearranging, or permuting, all the members of a set into some sequence or order (unlike combinations, which are selections of some members of the set where order is disregarded). For example, written as tuples, there are six permutations of the set {1,2,3}, namely: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), and (3,2,1). As another example, an anagram of a word, all of whose letters are different, is a permutation of its letters. http://en.wikipedia.org/wiki/Derangement In combinatorial mathematics, a derangement is a permutation of the elements of a set such that none of the elements appear in their original position. The number of derangements of a set of size n, usually written Dn, dn, or !n, is called the "derangement number" or "de Montmort number". (These numbers are generalized to rencontres numbers.) The subfactorial function (not to be confused with the factorial n!) maps n to !n.1 No standard notation for subfactorials is agreed upon; n¡ is sometimes used instead of !n.2

### Related Links

Explonential function with a lower growing rate [closed]

Calculating sqrt and arcTan in javacard without float type

Move point in cartesian coordinate through distance in the given direction

LU-Decomposition factorization error

How to find polygons in a given set of points and edges?

Calculate how much a point is worth based on played games

LibGDX: How to keep an Object at same visual screen position while rotating the camera

Setting the magnitude of a 2D Vector

Convert Lat/Long to X,Y position within a Bounding Box

d3js Cluster Force Layout IV block by Mike

Maximum number of points that lie on the same straight straight line in a 2D plane

How to draw a gps marker on a rotated custom image map

Conversion coordinates from a bound rectangle, to the coordinates of rotated rectangle contained by it

Why isn't this Math.random method working?

Calculate radius of curve/arc formed by line segments (approximate)

The Probability of … After n Trials