Professional Documents
Culture Documents
Combination
Combination
𝒏!
nCr =
𝒓!(𝒏−𝒓)!
The number of combinations is also called the binomial coefficient
Example:
𝟒! 𝟒! 𝟐𝟒 𝟐𝟒
4C 2 = = = = =6 n=4 r=2
𝟐!(𝟒−𝟐)! (𝟐!)(𝟐)! (𝟐)(𝟐) 𝟒
10C6 n = 10 r=6
𝟏𝟎! 𝟏𝟎! 𝟑𝟔𝟐𝟖𝟖𝟎𝟎 𝟑𝟔𝟐𝟖𝟖𝟎𝟎
= = = = = 210
𝟔!(𝟏𝟎−𝟔)! (𝟔!)(𝟒)! (𝟕𝟐𝟎)(𝟐𝟒) 𝟏𝟕𝟐𝟖𝟎
(10!)÷(6!x4!)=
35C10 n = 35 r = 10
𝟑𝟓! 𝟑𝟓!
= 𝟏𝟎!(𝟑𝟓−𝟏𝟎)! = (𝟏𝟎!)(𝟐𝟓)! = 183,579,396
Written Work 3
Solve:
n=6 r=3
𝒏! 𝟔! 𝟔! 𝟕𝟐𝟎 𝟕𝟐𝟎
nCr = 𝒓!(𝒏−𝒓)! = 𝟑!(𝟔−𝟑)! = 𝟑!(𝟑)! = (𝟔)(𝟔) = = 20 variations
𝟑𝟔
6C3 = 20 variations