离散数学:第7讲 等价关系.pptVIP

  • 48
  • 0
  • 约5.23千字
  • 约 41页
  • 2020-12-30 发布于安徽
  • 举报
* 等价关系 * 例12 例: 考虑A={a,b,c}上的划分. 解: a b c a b c a b c a b c a b c 加细 加细 加细 加细 加细 加细 # 如何确定一个集合上的划分个数? * 等价关系 * 例13 例13: 问A={a,b,c,d} 有多少种划分? * 等价关系 * Bell数(Bell number) 问题: 给n个对象分类, 共有多少种分法? 答案: Bell数 Bn= (Eric Temple Bell, 1883~1960) Stirling子集数(Stirling subset number) : 把n个对象分成k个非空子集的分法个数. 递推公式: * 等价关系 * 第二类Stirling数性质 递推公式: * 等价关系 * Stirling子集数 递推公式: 剔除一个 其余分k类 加入一类 其余分k-1类 自成一类 * 等价关系 * Bell数表 n Bn n Bn 1 1 8 4,140 2 2 9 21,147 3 5 10 115,975 4 15 11 678,570 5 52 12 4,213,597 6 203 13 27,644,437 7 877 14 190,899,322 * 等价关系 * 第二类Stirling数表 n\k 0 1 2 3 4 5 6 7

文档评论(0)

1亿VIP精品文档

相关文档