作者shownlin (哈哈阿喔)
看板Grad-ProbAsk
標題[理工] 台大106資工-離散
時間Sun Mar 19 19:54:07 2017
想請問這一題
http://imgur.com/jGVrYMy
第一眼看到以為是巴斯卡三角形
答案是2^(n-1)
但好像不是這麼解的,是跟二項式定理有關嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.175.163
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1489924450.A.3B8.html
推 sickle30: n取0=n取n n取1=n取n-1 照這性質就看得出來原式為1/2 03/19 19:59
→ sickle30: 倍的(n取0+n取1+...+n取n) 03/19 19:59
推 Astar5566: 今年台大的離散好像要全對才能上榜XD都是基本題 03/20 16:15
→ shownlin: 感謝!之前沒看過總和公式 03/20 23:36
→ shownlin: 基本題就是看誰熟練了XD 03/20 23:37