Skip to content

Latest commit

 

History

History
55 lines (33 loc) · 1.59 KB

File metadata and controls

55 lines (33 loc) · 1.59 KB

Permutations

When the order doesn't matter, it is a Combination.

When the order does matter it is a Permutation.

"The combination to the safe is 472". We do care about the order. 724 won't work, nor will 247. It has to be exactly 4-7-2.

Permutations without repetitions

A permutation, also called an “arrangement number” or “order”, is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with S itself.

Below are the permutations of string ABC.

ABC ACB BAC BCA CBA CAB

Or for example the first three people in a running race: you can't be first and second.

Number of combinations

n * (n-1) * (n -2) * ... * 1 = n!

Permutations with repetitions

When repetition is allowed we have permutations with repetitions. For example the the lock below: it could be 333.

Permutation Lock

Number of combinations

n * n * n ... (r times) = n^r

Cheatsheet

Permutations and Combinations Overview

Permutations overview

Permutations with repetition Permutations without repetition

Made with okso.app

References