### 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

rounding to the nearest zero, bitwise

additive persistance ocaml [closed]

Moving a object based on its rotation in three.js

Boolean formula encoding

Getting cells in a 2D grid between two angles

how to find the shortest distance in geomatry route?

how to reduce dimensionality of vector

Direction from a normalized vector

matrix norm that is invariant through a change of basis

Convert Cartesian point to point on rotated plane (pic)

Spot light cone direction rotation and orientation inversion

Adding two params of a predicate that aren't static

undefined reference to `tan' but math.h has been included

Computing which side of a line a point is [closed]

Solving the recurrence relation for number of nodes in an AVL tree?

how to cluster curve with kmeans?