若有一棵 k 元樹（k_ary tree）其中分支度（degree）為 i 的節點數為 i 個，
i = 1, 2, ..., k，
請問該 k 元樹其葉節點數 L(k)為何？
誠心發問此題目
完整回答者，願付300P做為報酬
(是不是要自己假設樹的高度?)
--
帥這個字很討厭 可是他跟了我一輩子
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.166.109.172 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1619770586.A.600.html
1F：推 chemmachine : 關務特考考古題，直接找規律畫2元樹 發現1節點1個 04/30 18:49
2F：→ chemmachine : 2節點樹2個，黏來起發現有3葉，先算葉子總數是1^2+ 04/30 18:50
請問是指這樣嗎?
一個節點 兩個節點 黏起來
O O O
/ / \
O O O
但這樣好像不是三葉
3F：→ chemmachine : 2^2 黏起來會少葉子，由植樹問題知道少(1+2)-1葉 04/30 18:51
4F：→ chemmachine : 所以規律k元樹有1^2+2^2+...k^2葉子-黏起來少的葉子 04/30 18:52
5F：→ chemmachine : (1+2+3+..+k-1+k-1)=1/6k(k+1)(2k+1)-1/2(k(k+1))+1 04/30 18:54
6F：推 chemmachine : 沒修過資結 有錯請補充 04/30 18:56
7F：推 chemmachine : 喔喔自己想的 網路沒答案 照預官計概念的自己想的 04/30 19:00
8F：→ chemmachine : 我是不是該說作業自己寫? 04/30 19:01
不是作業 但是真的不會
※ 編輯: ooww (122.121.234.214 臺灣), 04/30/2021 19:41:17
※ 編輯: ooww (218.166.101.172 臺灣), 05/03/2021 01:59:46