[理工] 104 交大離散

看板Grad-ProbAsk作者 (らちけん)時間4年前 (2020/01/09 05:09), 4年前編輯推噓2(2推 0噓 16→)
留言18則, 3人參與, 4年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1578517750.A.82D.html ※ 編輯: cutearia (36.231.165.4 臺灣), 01/09/2020 05:29:26
→
01/09 05:48, 4年前 , 1F
recursive definition of set 通常是用 Basic：1∈S
01/09 05:48, 1F
→
01/09 05:49, 4年前 , 2F
Recusive step：If x∈S，then x-2∈S and x+2∈S
01/09 05:49, 2F
→
01/09 05:50, 4年前 , 3F
這種方式的定義 你說要考慮負數那就是這樣
01/09 05:50, 3F
→
01/09 05:50, 4年前 , 4F
如果還是要用數列，那就多寫一項而已，可以考慮讓偶數
01/09 05:50, 4F
→
01/09 05:51, 4年前 , 5F
項是正的，奇數項是負的
01/09 05:51, 5F
推
01/09 07:18, 4年前 , 6F
上面那題推R大正解 集合還用數列表示太莫名了
01/09 07:18, 6F
→
01/09 07:18, 4年前 , 7F
下面那題 你寫的是一樣的 但很不直觀 或是說這是整理後
01/09 07:18, 7F
→
01/09 07:18, 4年前 , 8F
的式子（我想不到該怎麼用這個遞迴式解釋題目QQ）不知道
01/09 07:18, 8F
→
01/09 07:18, 4年前 , 9F
交大老師想看到什麼答案
01/09 07:18, 9F
→
01/09 08:25, 4年前 , 10F
感謝r大 看懂了
01/09 08:25, 10F
→
01/09 08:25, 4年前 , 11F
下面那題想法是 最後一個bit1=偶數0+前一項偶數0
01/09 08:25, 11F
→
01/09 08:25, 4年前 , 12F
bit0=奇數0+前一項奇數0
01/09 08:25, 12F
→
01/09 08:25, 4年前 , 13F
所以an=2an-1
01/09 08:25, 13F
推
01/09 09:16, 4年前 , 14F
但前一項奇數0的算法是2^{n-1} - a_n-1
01/09 09:16, 14F
→
01/09 09:16, 4年前 , 15F
所以這題直觀的遞迴寫法是a_n = 2^{n-1} - a_n-1 + a_n-
01/09 09:16, 15F
→
01/09 09:16, 4年前 , 16F
1
01/09 09:16, 16F
→
01/09 09:16, 4年前 , 17F
寫起來就是a_n = 2^{n-1} 但這很不遞迴XD
01/09 09:16, 17F
→
01/09 10:09, 4年前 , 18F
奇數0不是等於偶數0嗎 所以偶數0是an-1奇數0也是an-1吧
01/09 10:09, 18F
‣ 更多 cutearia 的文章
文章代碼(AID): #1U5aJsWj (Grad-ProbAsk)