作者q5332159 (chiu)
看板Grad-ProbAsk
標題[理工] 107清大計科
時間Sat Feb 9 14:03:22 2019
http://i.imgur.com/KED7SEO.jpg
想問第一題的b
我的做法是用生成函數然後把次方是三的倍數的係數加起來
可是總覺得應該有更方便快速的做法但是想不到@@
還有第二題…毫無頭緒腦子完全卡住
先謝謝大家～
-----
Sent from JPTT on my HTC_D830x.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.139.210
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549692205.A.DB4.html
1F：推 skyHuan: (b)直接分3k, 3k+1, 3k+2三類，同一類取三個或三類各取一 02/09 14:05
2F：→ skyHuan: 個加起來會剛好是3的倍數 02/09 14:05
3F：推 skyHuan: 2用node數=B+1應該算得出來(? 02/09 14:08
5F：→ q5332159: 感謝你！！原來不用考慮degree 0…… 02/09 14:32
6F：推 sssxyz11: 10＊10＊9=90...? 02/09 14:35
7F：推 y2j60537: 應該說他這邊的degree定義是graph不是tree的定義 02/09 14:47
8F：推 skyHuan: 對...我剛剛也困惑了一下，怎麼都畫不出那棵樹QQ 題目是 02/09 14:48
9F：→ skyHuan: 把leaf當成deg=1 02/09 14:48
10F：推 y2j60537: 上面詳解第四題的a不是POS嗎？為什麼解答寫的怪怪的 02/09 14:48
11F：推 scott124: 回樓上 那題答案有錯 老師有發勘誤 02/09 14:53
12F：→ gaowei16: degV = 2|E| |E|=|V|-1=6n-1 02/09 20:16