| 查看: 652 | 回复: 2 | |||
[交流]
请教一个《组合数学》问题！ 已有1人参与
|
|
现对一个n元素集合做如下处理： 第一步：将这个集合分成m个部分(这m个部分构成原集合的一个划分)； 第二步：将m个部分中的每一个又进一步划分成若干个小部分； …… 依此类推，最终将形成一个树形结构. 例如：原集合为{1，2，3}(树根), 下一层有两个树枝{1,2}、{3}，再下一层则为三颗树叶{1}、{2}、{3}(其中{1}、{2}隶属于树枝{1,2}). 求可能的“树”的数量. 注：这里一个特殊情况(树根为全集，中间一层树枝，底层为单元素集树叶)可以用Faa di Bruno coefficient来处理. 我没有金币啦，但是仍然衷心求助有心人帮忙！ |
回复此楼» 猜你喜欢
让我中一个面上吧！
已经有10人回复
-
科研孤儿太难了
已经有14人回复
-
言之凿凿，明天官网会通知放榜？
已经有17人回复
-
时间戳又变了
已经有17人回复
-
今天系统多次维护，明天很可能放榜！
已经有11人回复
-
时间戳变了，能看出什么问题？
已经有23人回复
-
只有每年这种时候来逛逛小木虫
已经有22人回复
-
放榜前的不淡定
已经有12人回复
-
重要消息，中午系统在维护
已经有12人回复
-
今天基金会出结果吗？20260819
已经有15人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 请教一个论文发表的问题
已经有5人回复
- 请教一个原子无序处理问题
已经有7人回复
- 请教一个电化学腐蚀的问题
已经有15人回复
- 请教一个电化腐蚀的弱问题
已经有5人回复
- 请教一个问题，关于共同通讯作者的问题
已经有5人回复
- 请教一个simulink问题
已经有6人回复
- 请教一个关于香农公式的问题！急求！
已经有4人回复
- 请教一个SCI期刊封面目录问题
已经有20人回复
- 向有投过数学的JMAA的请教一个问题，谢谢
已经有55人回复
- 液质联用做标线——请教一个问题~
已经有14人回复
- 请教一个介电常数的问题。
已经有17人回复
- 请教一个问题：新买的thinkpad 我用360测试了一下 硬件 发现如下问题
已经有9人回复
- 请教一个更换流动相的问题？本人菜鸟~~谢啦
已经有15人回复
- 请教一个关于公务员考试的问题
已经有5人回复
- 【求助】请教一个SEM样品制备问题
已经有13人回复
- 【求助】请教一个关于解方程的问题
已经有8人回复
- 【请教】请教一个六方晶系的问题
已经有12人回复
- 【请教】请教一个关于图片精度的问题
已经有6人回复
- 【求助】请教一个m062x的问题
已经有7人回复
- 【请教】请教一个PL谱图的问题。
已经有8人回复
hank612
至尊木虫 (著名写手)
- 数学EPI: 14
- 应助: 225 (大学生)
- 金币: 14270.6
- 散金: 1055
- 红花: 95
- 帖子: 1526
- 在线: 1375.8小时
- 虫号: 2530333
- 注册: 2013-07-03
- 性别: GG
- 专业: 理论和计算化学
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
只是个想法 不知是否可行? 你考虑the power set (http://en.wikipedia.org/wiki/Power_set) 的Hasse Diagram (http://en.wikipedia.org/wiki/Partially_ordered_set). 你想求的是 Hasse 图的生成树(spanning tree)的个数, 因此写出Laplacian 矩阵, 随便删除其中任一行, 任一列, 计算行列式, 它的绝对值生成树的个数(kirchhoff 定理 http://en.wikipedia.org/wiki/Kirchhoff%27s_theorem) 其实, 最简单的办法就是数学归纳法. 简单暴力. |
2楼2014-07-01 04:18:20
3楼2014-07-01 09:38:11
40