作者DrMeredith (Meredith)
看板Math
標題[中學] 排列組合
時間Wed Jun 24 19:03:33 2020
有n位數字，每一位都可以選0，1，2，3放進去，但3的右邊不可以放0，請問有幾種呢？
不好意思毫無頭緒><，倒扣的話又扣不完@@
-----
Sent from JPTT on my Samsung SM-N9750.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.91.74 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1592996615.A.D17.html
1F：→ pmove : 3*2+2*2+2 =6+4+2=12，是12種嗎？ 06/24 19:29
3F：→ pmove : 我搞錯題目了，是n位數，我誤解成0123 06/24 19:32
4F：→ freePrester : 還沒想到中學的做法，再拜請大神 06/24 19:34
5F：推 pmove : 請問題目3的右邊是指？例如301不行，那310可以嗎？ 06/24 19:38
6F：→ freePrester : 二階線性遞迴可用矩陣解一般式，但不在中學範圍 06/24 19:38
7F：→ DrMeredith : 310可以，但301不行>< 06/24 19:52
8F：推 TimcApple : (1-x)(3-x)-2 = x^2 - 4x + 1 06/24 20:06
9F：推 pmove : 同意free大的解法，不過要解遞迴，一般是大學才教 06/24 20:06
10F：→ TimcApple : 不用想高中解了 看這數字一定炸掉XD 06/24 20:06
11F：推 alan23273850: 竟然還可以用遞迴解排組！長知識了，我以前念高中 06/24 21:06
12F：→ alan23273850: 從來沒遇到過，是不是因為算冪次矩陣要對角化的緣 06/24 21:06
13F：→ alan23273850: 故 06/24 21:06
14F：推 TimcApple : 不是 是因為排組用遞迴太難 很少出XD 06/24 21:32
15F：→ TimcApple : 但說實話 遞迴是窮舉以外最猛的解法 06/24 21:33
16F：→ DrMeredith : 請問這樣的遞迴形式怎麼解呢?謝謝>< 06/24 21:37
18F：→ pmove : 應該說是筆算加電腦，所以不保證一定解對… 06/24 22:14
19F：推 alan23273850: 冪次矩陣用對角化一定算得出 closed form，要大學 06/24 22:30
20F：→ alan23273850: 才會教 06/24 22:30
21F：→ pmove : Sorry, 我還真的算錯，因為b0=1, 不是b0=0 06/24 23:08
24F：推 pmove : 再請問一下，02，這種0開頭的，是正當還是不正當？ 06/26 11:41
25F：→ freePrester : 正不正當其實不這麼重要，調整起始值就 06/26 20:57
26F：→ freePrester : 算法是一樣的 06/26 20:58
27F：→ freePrester : 用我的過程來講，把b1 改成2 即可 06/26 20:59