作者cutearia (らちけん)
看板Grad-ProbAsk
标题[理工] 104 交大离散
时间Thu Jan 9 05:09:08 2020
https://i.imgur.com/Esh0j7x.jpg
https://i.imgur.com/C4uHCaN.jpg
题目要所有odd numbers的递回可是这样
写无法表示负数欸
是只要考虑正数吗
请问这样写对吗?
谢谢
https://i.imgur.com/bAa7DJw.jpg
https://i.imgur.com/ETf8xW1.jpg
顺便问一下这题看别人直接写
an=2^n-1
那我这样写可以吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.231.165.4 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578517750.A.82D.html
※ 编辑: cutearia (36.231.165.4 台湾), 01/09/2020 05:29:26
1F：→ Ricestone: recursive definition of set 通常是用 Basic：1∈S 01/09 05:48
2F：→ Ricestone: Recusive step：If x∈S，then x-2∈S and x+2∈S 01/09 05:49
3F：→ Ricestone: 这种方式的定义 你说要考虑负数那就是这样 01/09 05:50
4F：→ Ricestone: 如果还是要用数列，那就多写一项而已，可以考虑让偶数 01/09 05:50
5F：→ Ricestone: 项是正的，奇数项是负的 01/09 05:51
6F：推 mi981027: 上面那题推R大正解 集合还用数列表示太莫名了 01/09 07:18
7F：→ mi981027: 下面那题 你写的是一样的 但很不直观 或是说这是整理後 01/09 07:18
8F：→ mi981027: 的式子（我想不到该怎麽用这个递回式解释题目QQ）不知道 01/09 07:18
9F：→ mi981027: 交大老师想看到什麽答案 01/09 07:18
10F：→ cutearia: 感谢r大 看懂了 01/09 08:25
11F：→ cutearia: 下面那题想法是 最後一个bit1=偶数0+前一项偶数0 01/09 08:25
12F：→ cutearia: bit0=奇数0+前一项奇数0 01/09 08:25
13F：→ cutearia: 所以an=2an-1 01/09 08:25
14F：推 mi981027: 但前一项奇数0的算法是2^{n-1} - a_n-1 01/09 09:16
15F：→ mi981027: 所以这题直观的递回写法是a_n = 2^{n-1} - a_n-1 + a_n- 01/09 09:16
16F：→ mi981027: 1 01/09 09:16
17F：→ mi981027: 写起来就是a_n = 2^{n-1} 但这很不递回XD 01/09 09:16
18F：→ cutearia: 奇数0不是等於偶数0吗 所以偶数0是an-1奇数0也是an-1吧 01/09 10:09