Tuesday, December 16, 2008

Notation and Theorem for Combinations

Notation

The number of all combinations of n objects, taken r at a time is denoted by C(n,r) or nCr.

nCr is defined when n and r are non-negative numbers.

Theorem

The number of all combinations of n distinct objects, taken r at a time is given by

nCr = n!/(n-r)!r!

Results from the theorem

nCr = [n(n-1)(n-2)...(n-r+1)]/(1.2.3...r)

nCn =1

nC0 = 1


nCr = nPr/r!

No comments: