Professional Documents
Culture Documents
CHAPTER 7 Notes
CHAPTER 7 Notes
12! 9!×10×11×12
4. = = 10 × 11 × 12 = 1320
9! 9!
4. Prove that
𝒏 𝒏
a) =
𝒓 𝒏−𝒓
𝒏+𝟏 𝒏 𝒏
b) = +
𝒓 𝒓−𝟏 𝒓
are just but the same unordered partition and is therefore counted as a
single unordered partition. Hence a set of 6 6!
elements can be partitioned
into 3 unordered subsets of 2 elements in 2! 33! = 15 ways.