[理工] 離散 生成函數

看板Grad-ProbAsk作者 (hopward)時間9年前 (2016/10/28 16:03), 編輯推噓2(2推 0噓 22→)
留言24則, 4人參與, 最新討論串4/18 (看更多)
http://i.imgur.com/Rz3Q8aQ.jpg
http://i.imgur.com/hvRaaM5.jpg
想請問一下例30的第一小題，為何不能直接用(4^n)/2來做，出現偶數個0跟奇數個0的個數應該各一半，感覺這種做法沒有問題阿?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.103.15 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1477641780.A.A6D.html
推
10/28 16:23, , 1F
你代n=2進去就會發現沒有一半了@@
10/28 16:23, 1F
→
10/28 16:27, , 2F
n代2土法煉鋼試試看
10/28 16:27, 2F
→
10/28 16:28, , 3F
哈哈哈 有人先回了
10/28 16:28, 3F
→
10/28 16:30, , 4F
!!!
10/28 16:30, 4F
→
10/28 16:34, , 5F
10/28 16:34, 5F
→
10/28 16:34, , 6F
借題問一下，範例3 b小題 若是用排容原理的話會多算一個-
10/28 16:34, 6F
→
10/28 16:34, , 7F
1(0.1.2都沒出現的狀況)
10/28 16:34, 7F
→
10/28 16:34, , 8F
10/28 16:34, 8F
→
10/28 16:34, , 9F
但用指數生成函數解係數時答案卻沒有那個-1又是怎麼回事
10/28 16:34, 9F
→
10/28 16:34, , 10F
呢 感恩
10/28 16:34, 10F
→
10/28 16:37, , 11F
10/28 16:37, 11F
→
10/28 16:37, , 12F
補個我用排容的做法
10/28 16:37, 12F
→
10/28 16:50, , 13F
抱歉題目沒看清楚不可能有這種狀況 哈哈哈
10/28 16:50, 13F
推
10/28 16:57, , 14F
全部裡面沒有三個都沒出現的情況啊
10/28 16:57, 14F
→
10/28 17:02, , 15F
排容所看的S1 S2...等等是要看符合條件且屬於U的情況數
10/28 17:02, 15F
→
10/28 17:03, , 16F
然後原題目 如果是只有1 0序列 那會是奇偶各佔一半沒錯
10/28 17:03, 16F
→
10/28 17:06, , 17F
排容所看的S1 S2...等等是要看符合條件且屬於U的情況數
10/28 17:06, 17F
→
10/28 17:06, , 18F
然後原題目 如果是只有1 0序列 那會是奇偶各佔一半沒錯
10/28 17:06, 18F
→
10/28 17:06, , 19F
這是用二項式定理得出來的 (1-1)^n 展開 會得到 n取0+n取
10/28 17:06, 19F
→
10/28 17:06, , 20F
2+.... = n取1+n取3+... 剛好符合1 0排序的情況（取完0的
10/28 17:06, 20F
→
10/28 17:06, , 21F
位置後剩下都是1所有不用排） 可是題目還有2 3 取完還要
10/28 17:06, 21F
→
10/28 17:06, , 22F
再排 上面等式就不成立
10/28 17:06, 22F
→
10/28 17:06, , 23F
啊原po好像自己理解了 沒看到@@
10/28 17:06, 23F
→
10/28 20:41, , 24F
我把他跟前面的例子搞混了 前面有4元n序列的題目XD
10/28 20:41, 24F
‣ 更多 hopward 的文章
文章代碼(AID): #1O4mOqfj (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 18 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共18篇)
‣ 更多 hopward 的文章
文章代碼(AID): #1O4mOqfj (Grad-ProbAsk)