En permutation är en ordnad anordning. Om ordningen spelar roll är det en permutation. Antalet sätt att arrangera n distinkta objekt är n!. För 3 objekt finns det 6 permutationer: ABC, ACB, BAC, BCA, CAB, CBA.

När man väljer r objekt från n och arrangerar dem är antalet n! / (n − r)!, skrivet P(n, r) eller nPr. Till exempel är antalet sätt att dela ut guld- och silvermedaljer till 8 löpare P(8, 2) = 56. Ordningen spelar roll eftersom guld och silver är olika.

Permutationer förekommer inom sannolikhet, kryptografi och schemaläggning. De skiljer sig från kombinationer, där ordning inte spelar någon roll. Att förstå skillnaden är avgörande inom kombinatorik. Formlerna är enkla, men att tillämpa dem korrekt kräver noggrannhet.

• Ordnad arrangemang av objekt
• n objekt har n! permutationer
• P(n, r) = n! / (n − r)!
• Ordning spelar roll, till skillnad från kombinationer