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

新蟲(chóng) (初入文壇)
| 3 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 求調(diào)劑 +3 | 13341 2026-03-20 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 材料學(xué)碩301分求調(diào)劑 +6 | Liyouyumairs 2026-03-21 | 6/300 |
|
|
[考研] 299求調(diào)劑 +5 | shxchem 2026-03-20 | 7/350 |
|
|
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +5 | 脫穎而出 2026-03-16 | 15/750 |
|
|
[考研] 301求調(diào)劑 +10 | yy要上岸呀 2026-03-17 | 10/500 |
|
|
[考研] 材料工程(專)一志愿985 初試335求調(diào)劑 +3 | hiloiy 2026-03-17 | 4/200 |
|
|
[考研] 材料 336 求調(diào)劑 +3 | An@. 2026-03-18 | 4/200 |
|
|
[考研] 295求調(diào)劑 +4 | 一志愿京區(qū)211 2026-03-18 | 6/300 |
|
|
[考研] 材料學(xué)碩297已過(guò)四六級(jí)求調(diào)劑推薦 +11 | adaie 2026-03-19 | 11/550 |
|
|
[考研] 295材料求調(diào)劑,一志愿武漢理工085601專碩 +5 | Charlieyq 2026-03-19 | 5/250 |
|
|
[考研] 289求調(diào)劑 +6 | 懷瑾握瑜l 2026-03-20 | 6/300 |
|
|
[考研] 一志愿 南京航空航天大學(xué)大學(xué) ,080500材料科學(xué)與工程學(xué)碩 +5 | @taotao 2026-03-20 | 5/250 |
|
|
[考研] 0856調(diào)劑,是學(xué)校就去 +8 | sllhht 2026-03-19 | 9/450 |
|
|
[考研] 招收調(diào)劑碩士 +4 | lidianxing 2026-03-19 | 12/600 |
|
|
[考研] 288求調(diào)劑,一志愿華南理工大學(xué)071005 +5 | ioodiiij 2026-03-17 | 5/250 |
|
|
[考研] 085600材料與化工調(diào)劑 324分 +10 | llllkkkhh 2026-03-18 | 12/600 |
|
|
[考研] 085601專碩,總分342求調(diào)劑,地區(qū)不限 +5 | share_joy 2026-03-16 | 5/250 |
|
|
[考研] 302求調(diào)劑 +4 | 小賈同學(xué)123 2026-03-15 | 8/400 |
|
|
[考研] 321求調(diào)劑 +5 | 大米飯! 2026-03-15 | 5/250 |
|
|
[考研] 070300化學(xué)學(xué)碩求調(diào)劑 +6 | 太想進(jìn)步了0608 2026-03-16 | 6/300 |
|