4.1 Factorials and combinations

AQA Edexcel OCR A OCR B (MEI)
Factorial notation

The notation n!n! (pronounced nn factorial) where nn is an integer means nn multiplied by (n1)(n-1) multiplied by (n2)(n-2) etc. all the way down to 1.

n!=n×(n1)×(n2)×...×2×1n!=n×(n-1)×(n-2)×...×2×1

Combinations

The number of ways of choosing rr items from nn items is written as nCr^nC_r or (nr)\dbinom{n}{r}.

nCr=(nr)=n!r!(nr)!^nC_r = \dbinom{n}{r} = \dfrac{n!}{r!(n-r)!}

Important
n!=n×(n1)×(n2)×...×2×1n!=n×(n-1)×(n-2)×...×2×1

nCr=(nr)=n!r!(nr)!^nC_r = \dbinom{n}{r} = \dfrac{n!}{r!(n-r)!}
3