- 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
您可能关注的文档
最近下载
- 人教版高考英语一轮复习必修第3册UNIT2 MORALS AND VIRTUES课件.ppt VIP
- 2019款林肯航海家_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版.pdf
- 2024地沟及盖板图集24J331.pdf
- 南京浦口区汤泉街道总体规划2017-2035-江北新区.PDF VIP
- (完整word版)宏观经济学试题库及参考答案-(2).doc VIP
- IPG激光器YLR-K 说明书.pdf VIP
- 股骨粗隆间骨折.ppt VIP
- 近现代国际关系史第九讲第一次世界大战.pptx VIP
- 近现代国际关系史第十讲 凡尔赛-华盛顿体系的建立.ppt VIP
- 近现代国际关系史第二讲第三节 俄罗斯的强国之路(上).ppt VIP
原创力文档

文档评论(0)