| 5 | 1/1 | 返回列表 |
| 查看: 589 | 回復(fù): 2 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | |||
guyue85868新蟲 (初入文壇)
|
[交流]
請(qǐng)教一個(gè)《組合數(shù)學(xué)》問題! 已有1人參與
|
||
|
現(xiàn)對(duì)一個(gè)n元素集合做如下處理: 第一步:將這個(gè)集合分成m個(gè)部分(這m個(gè)部分構(gòu)成原集合的一個(gè)劃分); 第二步:將m個(gè)部分中的每一個(gè)又進(jìn)一步劃分成若干個(gè)小部分; …… 依此類推,最終將形成一個(gè)樹形結(jié)構(gòu). 例如:原集合為{1,2,3}(樹根), 下一層有兩個(gè)樹枝{1,2}、{3},再下一層則為三顆樹葉{1}、{2}、{3}(其中{1}、{2}隸屬于樹枝{1,2}). 求可能的“樹”的數(shù)量. 注:這里一個(gè)特殊情況(樹根為全集,中間一層樹枝,底層為單元素集樹葉)可以用Faa di Bruno coefficient來處理. 我沒有金幣啦,但是仍然衷心求助有心人幫忙! |
新蟲 (初入文壇)
至尊木蟲 (著名寫手)
|
只是個(gè)想法 不知是否可行? 你考慮the power set (http://en.wikipedia.org/wiki/Power_set) 的Hasse Diagram (http://en.wikipedia.org/wiki/Partially_ordered_set). 你想求的是 Hasse 圖的生成樹(spanning tree)的個(gè)數(shù), 因此寫出Laplacian 矩陣, 隨便刪除其中任一行, 任一列, 計(jì)算行列式, 它的絕對(duì)值生成樹的個(gè)數(shù)(kirchhoff 定理 http://en.wikipedia.org/wiki/Kirchhoff%27s_theorem) 其實(shí), 最簡(jiǎn)單的辦法就是數(shù)學(xué)歸納法. 簡(jiǎn)單暴力. |

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿南航 335分 | 0856 | GPA 4.07 | 有科研經(jīng)歷 +8 | cccchenso 2026-03-29 | 8/400 |
|
|---|---|---|---|---|
|
[考研] 求化學(xué)調(diào)劑 +5 | wulanna 2026-03-28 | 5/250 |
|
|
[碩博家園] 求調(diào)劑 有機(jī)化學(xué)考研356分 +4 | Nadiums 2026-03-25 | 5/250 |
|
|
[考研] 一志愿華東師范大學(xué)有機(jī)化學(xué)專業(yè),初試351分,復(fù)試被刷求調(diào)劑! +5 | 真名有冰 2026-03-29 | 6/300 |
|
|
[考研] 材料科學(xué)與工程求調(diào)劑 +6 | 深V宿舍吧 2026-03-29 | 6/300 |
|
|
[考研] 考研調(diào)劑 +7 | 小蠟新筆 2026-03-29 | 7/350 |
|
|
[考研] 329求調(diào)劑 +10 | 鈕恩雪 2026-03-25 | 10/500 |
|
|
[考研] 086000生物與醫(yī)藥調(diào)劑 +5 | Feisty。 2026-03-28 | 9/450 |
|
|
[考研] 321求調(diào)劑 +7 | 璞玉~~ 2026-03-25 | 8/400 |
|
|
[考研] 07化學(xué)280分求調(diào)劑 +10 | 722865 2026-03-23 | 10/500 |
|
|
[考研] 08開頭275求調(diào)劑 +4 | 拉誰不重要 2026-03-26 | 4/200 |
|
|
[考研] 348求調(diào)劑 +4 | 小懶蟲不懶了 2026-03-27 | 5/250 |
|
|
[考研] 一志愿吉大071010,316分求調(diào)劑 +3 | xgbiknn 2026-03-27 | 3/150 |
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4 | 崔wj 2026-03-26 | 4/200 |
|
|
[考研] 機(jī)械學(xué)碩310分,數(shù)一英一,一志愿211本科雙非找調(diào)劑信息 +3 | @357 2026-03-25 | 3/150 |
|
|
[考研] 302求調(diào)劑 +4 | 錦衣衛(wèi)藤椒 2026-03-25 | 4/200 |
|
|
[考研] 一志愿武理085500機(jī)械專業(yè)總分300求調(diào)劑 +3 | an10101 2026-03-24 | 7/350 |
|
|
[考研] 材料專碩找調(diào)劑 +5 | 哈哈哈吼吼吼哈 2026-03-23 | 5/250 |
|
|
[考研] 080500求調(diào)劑 +3 | zzzzfan 2026-03-24 | 3/150 |
|
|
[考研] 333求調(diào)劑 +3 | ALULU4408 2026-03-23 | 3/150 |
|