2012-09-18

[離散]Ch5_遞迴關係



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

4 則留言:

  1. 月戀星辰2012年9月19日凌晨1:22

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

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

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

    以上淺見..

    回覆刪除
  2. 匿名2012年9月19日上午9:53

    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

    回覆刪除
  3. 月戀星辰2012年9月19日晚上11:03

    您好：
    字串長度為一就是一個字元
    此時奇數個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)。





    回覆刪除
  4. 匿名2012年9月20日清晨7:32

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

    回覆刪除