2012-01-09

離散




政大 97試題







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

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









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

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


感謝您^^







2 則留言:

AIdrifter 提到...

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

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

King 提到...

第一題我題目看走眼==
摁摁 謝謝你幫我解題呦^^