[理工] 離散 生成函數
作者: hopward (hopward) 2016-10-28 16:02:58
想請問一下例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
!!!![]()
" target="_blank" rel="nofollow">
![]()
借題問一下，範例3 b小題 若是用排容原理的話會多算一個-1(0.1.2都沒出現的狀況)![]()
" target="_blank" rel="nofollow">
![]()
但用指數生成函數解係數時答案卻沒有那個-1又是怎麼回事呢 感恩![]()
" target="_blank" rel="nofollow">
![]()
補個我用排容的做法抱歉題目沒看清楚不可能有這種狀況 哈哈哈
" target="_blank" rel="nofollow">借題問一下，範例3 b小題 若是用排容原理的話會多算一個-1(0.1.2都沒出現的狀況)
" target="_blank" rel="nofollow">但用指數生成函數解係數時答案卻沒有那個-1又是怎麼回事呢 感恩
" target="_blank" rel="nofollow">補個我用排容的做法抱歉題目沒看清楚不可能有這種狀況 哈哈哈作者: 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