作者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/cn.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