若有一棵 k 元樹（k_ary tree）其中分支度（degree）為 i 的節點數為 i 個，
i = 1, 2, ..., k，
請問該 k 元樹其葉節點數 L(k)為何？




誠心發問此題目
完整回答者，願付300P做為報酬


(是不是要自己假設樹的高度?)

--
帥這個字很討厭  可是他跟了我一輩子

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.166.109.172 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1619770586.A.600.html
推 chemmachine : 關務特考考古題，直接找規律畫2元樹 發現1節點1個
→ chemmachine : 2節點樹2個，黏來起發現有3葉，先算葉子總數是1^2+
        請問是指這樣嗎?
        一個節點        兩個節點        黏起來
        O               O               O
                       /               / \
                      O               O   O

        但這樣好像不是三葉

→ chemmachine : 2^2 黏起來會少葉子，由植樹問題知道少(1+2)-1葉
→ chemmachine : 所以規律k元樹有1^2+2^2+...k^2葉子-黏起來少的葉子
→ chemmachine : (1+2+3+..+k-1+k-1)=1/6k(k+1)(2k+1)-1/2(k(k+1))+1
推 chemmachine : 沒修過資結 有錯請補充
推 chemmachine : 喔喔自己想的 網路沒答案 照預官計概念的自己想的
→ chemmachine : 我是不是該說作業自己寫?
        不是作業  但是真的不會
※ 編輯: ooww (122.121.234.214 臺灣), 04/30/2021 19:41:17
※ 編輯: ooww (218.166.101.172 臺灣), 05/03/2021 01:59:46