Maths of Combinatorics

AND

• Logical conjunction (logic) (opens in a new tab)
• Rule of product / Multiplication Principle (combinatorics) (opens in a new tab)
• Intersection (set theory) (opens in a new tab)

OR

• Logical disjunction (logic) (opens in a new tab)
• Rule of sum / Addition Principle (combinatorics) (opens in a new tab)
• Union (set theory) (opens in a new tab)

Binomial Theorem

Binomial Coefficient

Pascal's triangle

• The entry in the nth row and kth column of Pascal's triangle is denoted

Pascal's rule

• Each number is the sum of the two numbers directly above it.

Algorithms

Combination Generation

No Repetitions

• Use array index for combination generation

With Repetitions

Reference

• Combinatorial principles (opens in a new tab)