2012-01-09

離散




政大 97試題







想問一下,為什麼
A={1}時,不含連續整數a1=2呢 為什麼不是1
A={1,2}時,不含連續整數a2=3呢

上面我都了解 就這個初始條件我不太懂..









助教可以幫我解釋一下(B)小題如何解的嗎

它的遞迴Sn 又是如何導出來的


感謝您^^







2 則留言:

  1. 1.空集合也要算阿 他也是個數
    試想空集合沒符合subsete定義嗎?
    我們平常算subset個數
    ie 3元素
    2^3=8
    其中空集合就算在裡面了喔...
    就是都不拿

    2.沒想到這也可以遞迴...太猛了
    他意思是說
    我們遞迴寫法是
    如果長度是3
    aSa bSb cSc dSd..

    所以sn=4(sn-2) 左右兩邊一樣符號
    有4種所以*4
    初始方面
    s0只有一個empty string
    s1=a or b or c or d

    這我考試應該是想不出來~"~

    回覆刪除
  2. 第一題我題目看走眼==
    摁摁 謝謝你幫我解題呦^^

    回覆刪除