[理工] 台大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