[其他] [資結] K元樹 葉節點樹L(K)

看板Math作者 (選ばれし子どもたち)時間3年前 (2021/04/30 16:16), 3年前編輯推噓3(3推 0噓 5→)
留言8則, 1人參與, 3年前最新討論串1/2 (看更多)
題目 https://reurl.cc/R6MYGg 若有一棵 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
推
04/30 18:49, 3年前 , 1F
關務特考考古題，直接找規律畫2元樹 發現1節點1個
04/30 18:49, 1F
→
04/30 18:50, 3年前 , 2F
2節點樹2個，黏來起發現有3葉，先算葉子總數是1^2+
04/30 18:50, 2F
請問是指這樣嗎? 一個節點 兩個節點 黏起來 O O O / / \ O O O 但這樣好像不是三葉
→
04/30 18:51, 3年前 , 3F
2^2 黏起來會少葉子，由植樹問題知道少(1+2)-1葉
04/30 18:51, 3F
→
04/30 18:52, 3年前 , 4F
所以規律k元樹有1^2+2^2+...k^2葉子-黏起來少的葉子
04/30 18:52, 4F
→
04/30 18:54, 3年前 , 5F
(1+2+3+..+k-1+k-1)=1/6k(k+1)(2k+1)-1/2(k(k+1))+1
04/30 18:54, 5F
推
04/30 18:56, 3年前 , 6F
沒修過資結 有錯請補充
04/30 18:56, 6F
推
04/30 19:00, 3年前 , 7F
喔喔自己想的 網路沒答案 照預官計概念的自己想的
04/30 19:00, 7F
→
04/30 19:01, 3年前 , 8F
我是不是該說作業自己寫?
04/30 19:01, 8F
不是作業 但是真的不會 ※ 編輯: ooww (122.121.234.214 臺灣), 04/30/2021 19:41:17
‣ 更多 ooww 的文章
文章代碼(AID): #1WYxpQO0 (Math)
‣ 更多 ooww 的文章
文章代碼(AID): #1WYxpQO0 (Math)