[理工] 台大106資工-離散

作者: shownlin (哈哈阿喔)   2017-03-19 19:54:07
想請問這一題
http://imgur.com/jGVrYMy
第一眼看到以為是巴斯卡三角形
答案是2^(n-1)
但好像不是這麼解的,是跟二項式定理有關嗎?
作者: sickle30 (Sickle)   2017-03-19 19:59:00
n取0=n取n n取1=n取n-1 照這性質就看得出來原式為1/2倍的(n取0+n取1+...+n取n)
作者: Astar5566 (一顆星5566)   2017-03-20 16:15:00
今年台大的離散好像要全對才能上榜XD都是基本題
作者: shownlin (哈哈阿喔)   2017-03-20 23:36:00
感謝!之前沒看過總和公式基本題就是看誰熟練了XD

Links booklink

Contact Us: admin [ a t ] ucptt.com