[理工] 108台大资工数学递回 dsa66253 PTT批踢踢实业坊

[理工] 108台大资工数学递回

楼主: dsa66253 (Kobe Mary) 2020-01-27 22:54:26

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
请问我这样写为什么是错的？

作者: a9778875 (Mine) 2020-01-27 23:01:00

参考解答写错吧，你答案往下看他特征方程式应该写对

作者: gash55025502 (白影弓) 2020-01-28 01:51:00

想请问这题要用解答的写法比较好还是直接写2^ceiling(n/2)就好了呢感觉两种都没错

作者: a9778875 (Mine) 2020-01-28 02:02:00

我会直觉的用解答的方式去写欸，但应该都可以

楼主: dsa66253 (Kobe Mary) 2020-01-28 11:45:00

谢谢两位大大的解释我再想想哦不过a大的应该比较正确

作者: ponwar87123 (干我屁事喔北七) 2020-01-28 12:53:00

我也是觉得an = 2an-2

继续阅读

[理工] 计系 107交大第3、9、12、15题ching4562 [理工] 101中央资演ponwar87123 [理工] 108交大数学leegaga61029 [理工] 离散：如何从statement判断p and q或p->qponwar87123 [理工] 106台大自控harrytyl [理工] 中央102 OSponwar87123 [理工] 离散关系AdonisLam [理工] 计组_求一题解答fmtshk [理工] in place的定义misaka0120 [理工] 交大 104 线代ok8752665

[理工] 108台大资工数学 递回

[理工] 108台大资工数学递回