[理工] 101成大 程式設計 <有爬過文>

[zaq851017 (交大小V)]

https://imgur.com/r301ufU

先上圖，痾...這題大家好像都有說不會，可是都沒人討論後續結果。

這份好像就這題最有難度XDDD 有大大可以幫解嗎

我認為Un=n<因為是binary tree所以要全部TRACE過>
      Sn=(1+2+...+n)/n (就可能找一個找到依此類推...)

可是算完這兩個答案= =不知道怎麼用harmonic number表示就是了 :(

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.220
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547693145.A.5CE.html
推 raysun011081: 我記得洪逸題庫講義好像有收錄這題，不過他說這題太
大大有答案嗎xD
→ raysun011081: 難了><
推 st474ddr:  https://i.imgur.com/HtvUeIW.jpg
→ st474ddr: 提供個想法
...看完大大的算式突然我把他想的太簡單了...
推 FRAXIS: https://en.wikipedia.org/wiki/Random_binary_tree
→ FRAXIS: 看 Expected depth of a node 那節
※ 編輯: zaq851017 (140.113.136.218), 01/17/2019 12:39:41
※ 編輯: zaq851017 (140.113.136.218), 01/17/2019 12:40:12
→ o5739201: 洪逸說這題是博班的考題 不會沒差
→ zaq851017: 好的謝謝大大