2009-12-03

離散的小問題

1.
關於3元5元郵票的強數歸
最後只要寫k-3 再加上一張郵票即可湊成K元郵票
如果改成k-5元的話 好像前面要改舉5個不重複的例子
但是最後的證明 加上一張郵票湊成K個那邊 我覺得怪怪的
為什麼不用管k-1 k-2 湊不湊得出來? 他們不是也要考慮嗎?
我想說強數歸是兩項以上所以才會有此想法

2.
97輔大的 P(A∪B)=P(A)∪P(B) 答案是false
可以舉個反例嗎? 想說power set有全部的集合 包括空集合
應該是所有組合都可以組出來才對阿?

3.
s0=0 s1=1 s2=5
Sn=2Sn-1+Sn-2-Sn-3

遇到這種拆不開的要怎麼辦阿?
看其它書上有利用生成函數的解法
但是最後還是會卡在解不出上面的方程orz

4.
p2-103 範例四
證明01之間的有理數是可數
有一段是寫
f(p/q)=f(u/v)
=>p/q=u/v
所以1-1

可是我想到0.4/0.2 還有0.1/0.05不是一樣嗎? 不清楚哪裡1-1

以上懇請大家賜教

7 則留言:

evidence 提到...

1.強數龜 step2 已經設 小於k都對
2.P({1,2})={{},{1},{2},{1,2}}
P({1})={{},{1}}
p({2})={{},{2}}
3.冏
4.我想0.4/0.2還有0.1/0.05是同一個有理數吧

glay_luncy 提到...

3不就用特徵方程式解嗎?
這很基本不是...

AIdrifter 提到...

(3)不會拆他特徵根啦
這算國中沒打好基礎嗎 QAQ

AIdrifter 提到...

至於1的問題
我是想說
不用k-1 k-2也去湊成k
好像就覺得怪怪的 我知道假設小於K成立
可是我想說強數歸是用在有2項以上的地方
感覺上加一張3元郵票就OK
好像只有考慮一項的感覺

glay_luncy 提到...

拆根就用0 +-1 +-2帶進去看看等於零的話就是它的根再用常除法把次方降低降到2次方你就會了

AIdrifter 提到...

恩 我知道是拆常數然後代數字進去
所以不太清楚為什麼會有2
但是這些我帶進去都不是0阿 orz

匿名 提到...

1、你應該是想太過頭了,歸納法精神就在於:“假設n=k成立的狀況下”,那麼證明n=k+1也成立,完成證明。

2、你用A={2}, B={3},去求一下就知道答案了。

3、囧

4、我認為是在(0,1)內代表同一個Q