[理工] 107清大計科

[q5332159 (chiu)]

http://i.imgur.com/KED7SEO.jpg
想問第一題的b
我的做法是用生成函數然後把次方是三的倍數的係數加起來
可是總覺得應該有更方便快速的做法但是想不到@@

還有第二題…毫無頭緒腦子完全卡住
先謝謝大家～

-----
Sent from JPTT on my HTC_D830x.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.139.210
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549692205.A.DB4.html
推 skyHuan: (b)直接分3k, 3k+1, 3k+2三類，同一類取三個或三類各取一
→ skyHuan: 個加起來會剛好是3的倍數
推 skyHuan: 2用node數=B+1應該算得出來(?
→ skyHuan: https://i.imgur.com/TQ0LOK3.jpg
→ q5332159: 感謝你！！原來不用考慮degree 0……
推 sssxyz11: 10＊10＊9=90...?
推 y2j60537: 應該說他這邊的degree定義是graph不是tree的定義
推 skyHuan: 對...我剛剛也困惑了一下，怎麼都畫不出那棵樹QQ  題目是
→ skyHuan: 把leaf當成deg=1
推 y2j60537: 上面詳解第四題的a不是POS嗎？為什麼解答寫的怪怪的
推 scott124: 回樓上 那題答案有錯 老師有發勘誤
→ gaowei16: degV = 2|E| |E|=|V|-1=6n-1