2012-09-18

[離散]Ch5_遞迴關係



Q兩個題目的初始條件為什麼不是a1=1?
 難道是題目序列數與字串數的不同?
    92中央資工[序列數
   100成大資工[字串數  
麻煩助教解答一下謝謝!!

4 則留言:

月戀星辰 提到...

您好:
因為一個是偶數一個是奇數阿,考慮字串長度為一時:

要求要奇數個1:字串就是 1 這一種(1個1)
要求要偶數個0:字串就是 1,2,3,4 這四種(0個0)

若a1代表長度為1的字串中,有奇數個1,a1=1
若a1代表長度為1的字串中,有偶數個0,a1=4

以上淺見..

匿名 提到...

Q.字串長度為一不是代表只有一個字的字元嗎?
Q.不太能理解,要求要偶數個0:字串就是
1,2,3,4 這四種(0個0)
Q我的想問的是當字串長度為一時
若放一個數字1為字串數時,如何知道有偶數個0?

是否依據在第n個為1,則剩下n-1字串數含偶數個0之情況,下去推算嗎?

若題目改成
要求要奇數個0:字串就是 0 這一種(1個0)
要求要偶數個1:字串就是 0,2,3,4 這四種(0個0)

若a1代表長度為1的字串中,有奇數個0,a1=1
若a1代表長度為1的字串中,有偶數個1,a1=4

月戀星辰 提到...

您好:
字串長度為一就是一個字元
此時奇數個1就是這一種:(1)
而字串長度為一,偶數個0就是這四種:(1,2,3,4)
哪裡不能理解呢?1<-這個就是一個字元,具有0個0,所以符合偶數個0的條件。2,3,4亦然。

您想得太複雜了,有個字串是(1),他就只有1而已,其他什麼都沒有,所以當然是偶數(這裡是0個)個0啊!

對,奇數個0就是一個0這一種(1個0)。
對,偶數個1就是0,2,3,4這四種(0個1)。





匿名 提到...

感謝月大的解釋~ 謝謝!!