作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
标题[理工] 108台大资工数学 递回
时间Mon Jan 27 22:54:26 2020
https://i.imgur.com/Kxx9d0c.jpg
我写的是这样，因为最後一个bit为1第一个bit也为1，所以中间剩n-2bit
其中an表n bit的回文
https://i.imgur.com/qMtTmdk.jpg
但参考解答写
https://i.imgur.com/TkDkazT.jpg
请问我这样写为什麽是错的？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 150.117.242.146 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580136868.A.29A.html
1F：推 a9778875: 参考解答写错吧，你答案往下看他特徵方程式应该写对 01/27 23:01
2F：推 gash55025502: 想请问这题要用解答的写法比较好 还是直接写2^ceili 01/28 01:51
3F：→ gash55025502: ng(n/2)就好了呢 感觉两种都没错 01/28 01:51
4F：→ a9778875: 我会直觉的用解答的方式去写欸，但应该都可以 01/28 02:02
5F：→ dsa66253: 谢谢两位大大的解释 我再想想哦 不过a大的应该比较正确 01/28 11:45
6F：推 ponwar87123: 我也是觉得an = 2an-2 01/28 12:53