All Categories

Probability & Combinatorics

Counting, permutations, combinations, and core probability laws.

Permutations

Basic
P(n,r)=n!(nr)!P(n,r) = \frac{n!}{(n-r)!}

Number of ordered arrangements of r items from n.

View details

Combinations

Basic
C(n,r)=(nr)=n!r!(nr)!C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!}

Number of unordered selections of r items from n.

View details

Factorial

Basic
n!=n×(n1)××2×1n! = n \times (n-1) \times \cdots \times 2 \times 1

Product of all positive integers up to n.

View details

Permutations with Repetition

Basic
nrn^r

Ordered arrangements of r items from n when repetition is allowed.

View details

Permutations of a Multiset

Intermediate
n!n1!n2!nk!\frac{n!}{n_1! n_2! \cdots n_k!}

Arrangements of n items where some are identical.

View details

Classical Probability

Basic
P(A)=favorable outcomestotal outcomesP(A) = \frac{\text{favorable outcomes}}{\text{total outcomes}}

Probability of an event with equally likely outcomes.

View details

Complement Rule

Basic
P(A)=1P(A)P(A') = 1 - P(A)

Probability that an event does not occur.

View details

Addition Rule

Intermediate
P(AB)=P(A)+P(B)P(AB)P(A \cup B) = P(A) + P(B) - P(A \cap B)

Probability that A or B occurs.

View details

Multiplication Rule (Independent)

Basic
P(AB)=P(A)P(B)P(A \cap B) = P(A) \cdot P(B)

Probability of both independent events occurring.

View details

Conditional Probability

Intermediate
P(AB)=P(AB)P(B)P(A|B) = \frac{P(A \cap B)}{P(B)}

Probability of A given that B has occurred.

View details

Bayes Theorem

Advanced
P(AB)=P(BA)P(A)P(B)P(A|B) = \frac{P(B|A)\,P(A)}{P(B)}

Reverses conditional probabilities using prior knowledge.

View details

Expected Value

Intermediate
E[X]=ixipiE[X] = \sum_{i} x_i\, p_i

Long-run average value of a random variable.

View details

Variance of a Random Variable

Intermediate
Var(X)=E[X2](E[X])2Var(X) = E[X^2] - (E[X])^2

Measures the spread of a random variable around its mean.

View details

Binomial Probability

Intermediate
P(X=k)=(nk)pk(1p)nkP(X=k) = \binom{n}{k} p^k (1-p)^{n-k}

Probability of k successes in n independent trials.

View details

Poisson Probability

Advanced
P(X=k)=λkeλk!P(X=k) = \frac{\lambda^k e^{-\lambda}}{k!}

Probability of k events in a fixed interval given average rate λ.

View details

Geometric Probability

Intermediate
P(X=k)=(1p)k1pP(X=k) = (1-p)^{k-1} p

Probability that the first success occurs on trial k.

View details

Normal Distribution PDF

Advanced
f(x)=1σ2πe(xμ)22σ2f(x) = \frac{1}{\sigma\sqrt{2\pi}} e^{-\frac{(x-\mu)^2}{2\sigma^2}}

Bell-curve probability density function.

View details

Odds

Basic
Odds=P(A)1P(A)Odds = \frac{P(A)}{1 - P(A)}

Ratio of the probability of an event to its non-occurrence.

View details

Pigeonhole Principle

Intermediate
n/k\lceil n/k \rceil

If n items go into k containers, some container holds at least this many.

View details

Inclusion-Exclusion (3 sets)

Advanced
ABC=A+B+CABACBC+ABC|A\cup B\cup C| = |A|+|B|+|C|-|A\cap B|-|A\cap C|-|B\cap C|+|A\cap B\cap C|

Counts the union of overlapping sets without double counting.

View details

Catalan Number

Advanced
Cn=1n+1(2nn)C_n = \frac{1}{n+1}\binom{2n}{n}

Counts many recursive structures such as balanced parentheses.

View details

Stars and Bars

Advanced
(n+k1k1)\binom{n+k-1}{k-1}

Ways to distribute n identical items into k distinct groups.

View details