[理工] [離散] 導遞迴式

[mqazz1 (無法顯示)]

find the number of ternary strings(containing only 0,1,2)
that contain two consecutive 0

----------------------------------------------------------

find the number of bit strings that contain the string "01"



請問這兩題要怎麼導呢?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.117.115
推 cakeboy:第一個 an=2an-1 + 2an-2
→ cakeboy:我寫錯了
推 cakeboy:請問是contain two consecutive 0 還是 not contain
→ cakeboy:contain 我覺得好難想
→ aoqq12:這是完整題目嘛?
→ aoqq12:contain的話 應該不太能寫成遞迴吧
→ aoqq12:好像可以 an=2an-1 + (3^(n-2))*2an-2 +an-2+1
→ aoqq12:疑不對= = 啊啊啊 寫錯了
→ aoqq12:2an-1種末數是1or2 + 2an-2種末數是10 20 +3^n-2種末數是00
→ aoqq12:an= 2an-1 +2an-2 +3^(n-2)
推 cakeboy:這題很怪阿,這種題目我看都是不包含的
題目是包含的 contain
我看過的題目也都是不包含的= =
※ 編輯: mqazz1          來自: 218.166.117.115      (01/05 00:37)
→ sneak: 第一個 an=2an- https://daxiv.com