作者maque (Que)
看板Grad-ProbAsk
標題[理工]離散遞迴
時間Wed Oct 8 22:17:46 2014
題目
http://ppt.cc/kNJC
小黃課本上有寫解答
但無法理解部分觀念
解答:
http://ppt.cc/5ixl
若開始為0,則有an-1個方法
開始部分為什麼不討論為1
接下來討論若開始為10則有an-2個
這部分為什麼不討論00、01、11的情況?
前面有類似題目,例如二元序不含連續個0
會分成開頭為1,則有an-1個
若第一位為0,則有an-2個
則an=(an-1)+(an-2)
麻煩解惑了! 謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.195.162
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1412777869.A.5C9.html
推 A4P8T6X9: 00、01包含在開始為0中,11包含在後面的討論中了。 10/08 22:44
→ maque: 瞭解了!謝謝! 10/09 00:36