Professional Documents
Culture Documents
CH 06 Special Numbers
CH 06 Special Numbers
“n subset k”
For example
Means
Stirling Number of Second Kind,
Proof:
For there are subsets
Each subset has a counterpart ,
where
Stirling Number of Second Kind,
1. Keep it seperate
Two steps:
Create non-empty subsets from elements
Insert the last object to one of the subsets
Number of ways =
Recursion
“n cycle k”
1. Keep it seperate
Two steps:
Create non-empty cycle from elements
Insert the last object to one of the cycles
Recursion
Insert the last object to one of the cycles
Two steps:
Create non-empty subsets from elements
Insert the last object to one of the cycles
Number of ways =
Recursion
⟨ ⟩ 4 =11
2
Basic Properties
when numbers are in descending order