2010-06-15

關於生成函數部分



各位離散界的老師.先進以及同仁大家好.關於上冊4-25頁的例題14


題目的原條件式(左上紅底線)怎樣從算成右下方


(右下紅底線)的Y1會大於等於1,Y2,Y3,Y4會大於等於零呢?



如果用平移的方是Y1.Y2.Y3.Y4不是都會大於零.為什麼X1會大於等於1?


如果可以的話可以跟我說明為什麼嗎? 謝謝你們

6 則留言:

Ken 提到...

因為Y1是X1題目說大於等於1
再看看假設那一列

y2=x2-x1 因為x2跟x1是大於等於的關係
可以是大於也可以是"等於"所以x2跟x1相減大於等於0就好.若題目說是x2>x1的話那麼他們.之間的差就要大於等於1了

雲亨 提到...
網誌管理員已經移除這則留言。
離散離散 提到...

小弟我想了很久

那不就是說x2可以大於也可以等於x1,所以y1也可以寫成 y1大於等於0 ?
如果y1=0?
那其他y2.y3.y4是不是也是這樣子等於0呢?

AIdrifter 提到...

離散離散:所以y1也可以寫成 y1大於等於0 ?

這句話是錯的 過程中是設x1=y1 題目有說x1>=1 既然都相等了 y1怎麼不會大於等於1?

其實解法的本意 應該是利用"有序的4對兩數相差的全部可能 = 5個有順序數字的大小關係的全部可能 "

利用y的關係
我們可以輕鬆寫成GF而已

AIdrifter 提到...

補充一下 如果要你的寫法
列式須改成
x1=y1+1
x2=y1+y2+1
x3=y1+y2+y3+1
x4=y1+y2+y3+y4+1
.........
依此類推

然後你求的GF記得要改成r-4的版本就可以了

離散離散 提到...

你好像把我從霧裏面牽出來...我明白了,我想錯方向了!!
謝謝