[理工] 離散 生成函數

作者: hopward (hopward)   2016-10-28 16:02:58
http://i.imgur.com/Rz3Q8aQ.jpg
http://i.imgur.com/hvRaaM5.jpg
想請問一下例30的第一小題,為何不能直接用(4^n)/2來做,出現偶數個0跟奇數個0的個數應該各一半,感覺這種做法沒有問題阿??
作者: yorunohoshi (夜の星)   2016-10-28 16:23:00
你代n=2進去就會發現沒有一半了@@
作者: darren0831 (達)   2016-10-28 16:27:00
n代2土法煉鋼試試看哈哈哈 有人先回了
作者: hopward (hopward)   2016-10-28 16:30:00
!!!http://i.imgur.com/F8ZioPM.jpg借題問一下,範例3 b小題 若是用排容原理的話會多算一個-1(0.1.2都沒出現的狀況)http://i.imgur.com/e8VHzOF.jpg但用指數生成函數解係數時答案卻沒有那個-1又是怎麼回事呢 感恩http://i.imgur.com/SSFrkUM.jpg補個我用排容的做法抱歉題目沒看清楚不可能有這種狀況 哈哈哈
作者: aa06697 (todo se andarà)   2016-10-28 16:57:00
全部裡面沒有三個都沒出現的情況啊排容所看的S1 S2...等等是要看符合條件且屬於U的情況數然後原題目 如果是只有1 0序列 那會是奇偶各佔一半沒錯排容所看的S1 S2...等等是要看符合條件且屬於U的情況數然後原題目 如果是只有1 0序列 那會是奇偶各佔一半沒錯這是用二項式定理得出來的 (1-1)^n 展開 會得到 n取0+n取2+.... = n取1+n取3+... 剛好符合1 0排序的情況(取完0的位置後剩下都是1所有不用排) 可是題目還有2 3 取完還要再排 上面等式就不成立啊原po好像自己理解了 沒看到@@
作者: hopward (hopward)   2016-10-28 20:41:00
我把他跟前面的例子搞混了 前面有4元n序列的題目XD

Links booklink

Contact Us: admin [ a t ] ucptt.com