Calculators/Mathematics/Probability and combinatorics

Probability and combinatorics

Factorial · permutations · arrangements · combinations · P(A)

Probability and combinatorics — illustration
Factorial 6!720
n!
Permutations Pₙ720
Pₙ = n!
Combinations C(6,2)15
n! / (k!·(n−k)!)
Arrangements V(6,2)30
n! / (n−k)!
Arrangements with repetition36
nᵏ

Combinations — when order does not matter (e.g. a lottery draw). Arrangements — when order matters (e.g. a PIN code).

Combinatorics answers the question “in how many ways?”. Key notions:

Pn=n!Vnk=n!(n−k)!Cnk=(nk)=n!k!(n−k)!P_n=n!\qquad V_n^k=\frac{n!}{(n-k)!}\qquad C_n^k=\binom{n}{k}=\frac{n!}{k!(n-k)!}

Permutations are orderings of all nn items, arrangements — a choice of kk out of nn taking order into account, combinations — without order. The calculator also works out arrangements with repetition nkn^k.

In the second mode you can compute classical probability: P(A)=∣A∣∣Ω∣P(A)=\dfrac{|A|}{|\Omega|} — the ratio of favourable outcomes to all equally likely ones, together with the probability of the complementary event P(A′)=1−P(A)P(A')=1-P(A).

Examples

In how many ways can you choose 2 out of 6 people (order ignored)?
→ C(6,2) = 15
How many 6-digit PIN codes (with repetition)?
→ 10⁶ = 1,000,000
Probability of rolling a six
→ P = 1/6 ≈ 0.167

Frequently asked questions

When combinations, and when arrangements?+

Combinations — when order does not matter (e.g. picking a team, a lottery). Arrangements — when order matters (e.g. a competition podium, a PIN code).

What is a factorial?+

n! is the product of the consecutive integers from 1 to n (e.g. 5! = 120). It counts the number of ways to arrange n distinct items in a row.

Found this calculator useful? Share it.

It's free — send it to a friend who's revising.

Teaching? Embed this calculator on your site.

Free widget — paste it on your school site, blog or notes. It links to the full version.

Teaching a class or tutoring? Guide students in NexTutor →