[理工] 離散 排列組合

看板Grad-ProbAsk作者 (開心)時間8年前 (2017/10/15 22:51), 8年前編輯推噓2(202)
留言4則, 3人參與, 8年前最新討論串1/3 (看更多)
https://i.imgur.com/j0z9UHt.jpg
例題9想不通 覺得怪怪的 這題是要求偶數個0有幾種(沒有0的狀況也算進去) 老師先把僅含2,3的求出來=2^n 但為什麼(2)那裡包含0,1,2,3就是(4^2-2^n)/2 老師說除2是把奇數的給扣掉留偶數 可是......為什麼 (4^2-2^n)這裡把僅含2,3的數字給扣掉就是代表數字都包含0,1,2,3? 那僅含1,3僅含1,2僅含........呢? 我無法理解 另外就是解答可以拆成(4^n)/2+(2^n)/2 所以我還想請問這題的解答是不是能另外解釋成比較容易理解的想法? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.53.80 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1508079101.A.6AB.html

10/15 23:10, 8年前 , 1F
可以用指數生成函數的方式算這題
10/15 23:10, 1F
了解 感謝 ※ 編輯: tte09567 (36.234.53.80), 10/15/2017 23:36:19

10/16 01:10, 8年前 , 2F
用遞迴解也挺好玩的,An=3*A(n-1)+4^(n-1)-A(n-1)=2*A(n
10/16 01:10, 2F

10/16 01:10, 8年前 , 3F
-1)+4^(n-1) 初始值設A1=3
10/16 01:10, 3F

10/16 11:52, 8年前 , 4F
僅含1,2僅含1,3......不是包含於4^n裡面嗎?
10/16 11:52, 4F
文章代碼(AID): #1PutNzQh (Grad-ProbAsk)
文章代碼(AID): #1PutNzQh (Grad-ProbAsk)