2008-11-08

[離散數學]ch3關於onto函數

老師上課有說
onto(m,n)=onto(m-1,n)+onto(m-1,n-1)
可是課本上寫的不一樣??
onto(m,n)=onto(m-1,n)+n*onto(m-1,n-1)
Q1.到底那一個才是對的呢??
謝謝各位大大幫忙
彭彭留

2 則留言:

Donn 提到...

老師上課的時候是說 s(m,n) 吧?

再說就算用s(m,n)化簡過來的好了

你寫的兩個也都不對阿

s(m,n) = onto(m,n) / n!

s(m,n) = s(m-1,n-1) + n* s(m-1,n)
=>
onto(m,n) = onto(m-1,n-1) + n* onto(m-1,n)


再說課本是定義
m,n屬於N
m>=n>=2 則
s(m+1,n) = s(m,n-1) + n*s(m,n)

如果寫成
s(m,n) = s(m-1,n-1) + n*s(m-1,n)
這樣的話
m,n都需要重新定義了吧?

Richard Peng 提到...

謝謝donn同學的解答
我搞錯了onto(m,n) 及s(m,n)
彭彭留