[理工] [離散]-遞迴關係
我遞迴關係求出An之後，他後面的n的限制都不太清楚要寫啥 例：n>=0之類的
台大：
Define An to be the number of binary sequences of length n that have no
consecutive 0's
1 1+√5 1 1-√5
An= ---- (------)^n+2 - -----(------)^n+2 ,n>=0
√5 2 √5 2
清大:
Give a recurrence relatiion for the number of bit strings of length that
do not have two consecutive 0's (A bit contains elements of 0's and 1's)
1 1+√5 1 1-√5
An= ---- (------)^n+2 - -----(------)^n+2 ,n>=1
√5 2 √5 2
這兩題一樣，可是n的限制不一樣，我認為下面這題n為0也符合 A0=1，做了好幾題
感覺是一樣的，可是限制都不同，到底如何判斷阿~"~?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.220.229
討論串 (同標題文章)