[理工] 107清大計科 q5332159 PTT批踢踢實業坊

作者: q5332159 (chiu) 2019-02-09 14:03:22

http://i.imgur.com/KED7SEO.jpg
想問第一題的b
我的做法是用生成函數然後把次方是三的倍數的係數加起來
可是總覺得應該有更方便快速的做法但是想不到@@
還有第二題…毫無頭緒腦子完全卡住
先謝謝大家～

作者: skyHuan (Huan) 2019-02-09 14:05:00

(b)直接分3k, 3k+1, 3k+2三類，同一類取三個或三類各取一個加起來會剛好是3的倍數2用node數=B+1應該算得出來(?https://i.imgur.com/TQ0LOK3.jpg

作者: q5332159 (chiu) 2019-02-09 14:32:00

感謝你！！原來不用考慮degree 0……

作者: sssxyz11 (交) 2019-02-09 14:35:00

10＊10＊9=90...?

作者: y2j60537 (skkkkuu) 2019-02-09 14:47:00

應該說他這邊的degree定義是graph不是tree的定義

作者: skyHuan (Huan) 2019-02-09 14:48:00

對...我剛剛也困惑了一下，怎麼都畫不出那棵樹QQ 題目是把leaf當成deg=1

作者: y2j60537 (skkkkuu) 2019-02-09 14:48:00

上面詳解第四題的a不是POS嗎？為什麼解答寫的怪怪的

作者: scott124 2019-02-09 14:53:00

回樓上那題答案有錯老師有發勘誤

作者: gaowei16 (啾啾人) 2019-02-09 20:16:00

degV = 2|E| |E|=|V|-1=6n-1

繼續閱讀